豐富了前邊的功能，更加完善。
#include #include #define list_init_size 100 //線性表儲存空間的初始分配量
#define listincrement 10 //線性表儲存空間的分配增量
using namespace std;
const int overflow = -2;
typedef int status;
typedef int elemtype;//將elemtype型別為int
typedef struct sqlist;
status initlist_sq(sqlist *l) //構建乙個空鍊錶
/*status initlist _sq(sqlist &l)
*//*
void destroylist(sqlist &l)
*/void destroylist(sqlist *l)
void clearlist (sqlist &l)
int getlength(sqlist &l)
bool isempty(sqlist &l)
status getelem(sqlist &l,int i,elemtype &e)
status listinsert_sq(sqlist &l,int i,elemtype e)
elemtype* q=&l.elem[i-1];
for(elemtype *p=&l.elem[l.length-1];p>=q;--p)
*(p+1)=*p;
*q=e;
++l.length;
return 1;
}status listdelete_sq(sqlist &l,int i,elemtype &e)
int show(sqlist &l)
else if(operate_code==2)
else if(operate_code==8)
else if(operate_code==9)
else if(operate_code<0)
else
}//呼叫銷毀線性表函式，如 destroy_list(l);
destroylist(&l);
return 0;
}
資料結構 線性表 順序表
線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是，把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...
資料結構 線性表（順序表）
順序表就是把線性表中的所有元素按照其邏輯順序，依次儲存到從指定的儲存位置開始的一塊連續的儲存空間中。這樣線性表中第乙個元素的儲存位置就是指定的儲存位置，第i 1個元素的儲存位置緊接在第i個元素的儲存位置的後面。順序表就像如下圖中的房子，每個房間左邊的數字就是該房間離0點的距離，同時也代表了房間號，房...
線性表 順序表（資料結構）
初學資料結構，便多作了些實踐內容，將課本上的內容自己理解後寫了一遍。希望付出值得。0.前提準備 define maxsize 50 typedef int elemtype 1.建立結構體 typedef struct sqlist 建立結構體2.創造線性表 void creatlist sqlis...