線性表之順序表(引用實現) Cpp資料結構

2021-10-07 17:11:59 字數 1477 閱讀 2830

用c語言建立 線性表## 指標法

單鏈表(線性鍊錶)的建立與基礎

**文章包含四部分**

1. 結構體

2. 自定義函式及截圖

3. 總**

typedef struct sqlite//建立結構體 

sqlite;`

void init_sqlite(sqlite &l);//初始化函式 

void insert(sqlite &l,int e);//插入函式

void del(sqlite &l,int p);//刪除函式

int findelem(sqlite l,int x);//尋找插入位置函式

void sort_l(sqlite &l);// 選擇排序 小到大

void printing(sqlite l);//輸出 順序表

#include#includeusing namespace std;

#define maxsize 100

typedef struct sqlite//建立結構體

sqlite;

void init_sqlite(sqlite &l);//初始化函式

void insert(sqlite &l,int e);//插入函式

void del(sqlite &l,int p);//刪除函式

int findelem(sqlite l,int x);//尋找插入位置函式

void sort_l(sqlite &l);// 選擇排序 小到大

void printing(sqlite l);//輸出 順序表

void init_sqlite(sqlite &l)//初始化順序表 輸入8個數

l.data[p]=e;

l.length+=1;

}void del(sqlite &l,int p)//刪除第p個值

if(l.length==1)

for(int i=p-1;i1時

l.length-=1;

printf("刪除後的順序表:");

printing(l);

}int findelem(sqlite l,int x)//x為值 找到位置 然後配合 插入函式 實現插入

} return l.length;

}void sort_l(sqlite &l)//這裡使用選擇排序

}temp=l.data[i];

l.data[i]=l.data[k];

l.data[k]=temp;

} printf("排序後的順序表:");

printing(l); }

void printing(sqlite l)//輸出順序表的函式

int main()

線性表之順序表C 實現

線性表之順序表 一 標頭檔案 seqlist.h 1 順序線性表的標頭檔案 2 include3 4const int maxsize 100 5 定義順序表seqlist的模板類 6 template 7class seqlist 11 順序表有參構造器 建立乙個長度為n的順序表 12 seqli...

線性表之順序表

資料結構草草學過,不過沒有認真運用過。雖然知道一些最為基本的抽象型別及一些常用操作,不過叫我把這些基本的演算法寫出來我也 是寫不出來的。因為常說資料結構 演算法是乙個程式設計師最基本的素質,所以這次認真加以複習。在複習的同時我盡量將自己學習的其他的 一些基本知識比如c 中的物件導向思想也引入進來,同...

線性表之順序表

線性表 我們都知道是一種常用的資料結構,也是歷來各種考試的重點。今天抽了一些時間把線性表做了總結。線性表是n個資料元素的乙個有限序列。用公式表示為 l a1,a2,a3,a4,an 因為線性表是乙個有限的序列,所以也如上面公式所示,它的各個元素是相繼排放的。那麼它的每個相連的兩項之間都是有乙個邏輯關...