資料結構 順序線性表2

練手

上**c語言

#include#include#define list_init_size 100

#define listincrement 10
typedef int elemtype;
typedef structsqlist;
int initlist_sq(sqlist &l) 
int listlength(sqlist l)
int listsize(sqlist l)
int getelem(sqlist l, int i, elemtype &e)
int locateelem(sqlist l, elemtype e) 
q = &(l.elem[i-1]);//q是插入位置
for(p=&l.elem[listlength(l)-1]; p>=q; --p)
*q = e;//插入e 
++l.length;//表長增1 
return 1; 
}int listdelete_sq(sqlist &l, int i, elemtype &e) 
--l.length;
return 1;
}int union_sq(sqlist &la, sqlist lb) 
}void print_sq(sqlist l)
}int main()
for(int i=1;i<=10;i++)
//測試 locateelem(),定位la的每乙個元素,輸出1~10和10個0 
for(int i=1;i<=20;i++)
//測試 union_sq()
printf("\na:\n");
print_sq(la);
printf("\n");
printf("\nb:\n");
print_sq(lb);
printf("\n");
union_sq(la,lb);
printf("\na:\n");
print_sq(la);
printf("\n");
//測試儲存容量增加
printf("\nlb長度=%d , 容量=%d\n",listlength(lb),listsize(lb)); 
for(int i=listlength(lb)+1;i<=100;i++)//此時正好滿 
printf("\nlb長度=%d , 容量=%d\n",listlength(lb),listsize(lb)); 
listinsert_sq(lb,1,999);//此時容量加乙個listincrement 
printf("\nlb長度=%d , 容量=%d\n",listlength(lb),listsize(lb)); 
}

資料結構 順序線性表

順序線性表標頭檔案 ifndef vzhangseqlist define vzhangseqlisttypedef void seqlist typedef void seqlistnode 建立線性表 declspec dllexport 如果在動態庫中定義標頭檔案 這句話不可以缺少 不然會報錯...

資料結構 線性表 順序表

豐富了前邊的功能，更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...

資料結構 線性表 順序表

線性表是具有相同特性的資料元素的乙個有限序列。線性表的順序儲存結構是，把線性表中的所有元素按照其邏輯順序依次儲存到從計算機儲存器中指定的儲存位置開始的一塊連續的儲存空間。include include include define maxsize 50 using namespace std 假設l...