// 定義順序表
typedef structsqlist;
// 初始化順序表 **必須要!!構建c表的時候會用上
void initsqlist(sqlist &l)
l.data[++i] = e;
++l.size; // 順序的表長要增加!!
return 1;// 特定位置刪除元素
int deleteelem(sqlist &l, int p)
;int b[num] = ;
int c[num] = ;
sqlist l,la,lb,lc;
createsqlist(l,a,6);
display(l); // 顯示 l
cout<
insertelem(l,4,3);
display(l);
cout<
deleteelem(l,2);
display(l);
cout<
cout<
createsqlist(la,b,6);
cout<
display(la);
createsqlist(lb,c,6);
cout<
display(lb);
initsqlist(lc); // 再建乙個順序表
cout<
intersection(la,lb,lc);
display(lc);
destroy(lc);
cout<
difference(la,lb,lc);
display(lc);
return 0;
資料結構雙鏈表基本操作
雙鏈表 主要注意最後結點的操作,否則容易出現null prior的情況。include include typedef struct dlnode dlnode,list 尾插法構建 void createndlist list l,int a,int n f next null void crea...
資料結構之單鏈表 雙鏈表的基本操作
單鏈表雙鏈表中經常糾結的概念 1 鍊錶是否有含有頭結點 1 帶頭結點的煉表頭指標head指向頭結點,資料域不含任何資訊,只是指向鍊錶的第乙個儲存資訊的結點,head next等於null則表示鍊錶為空 2 不帶頭結點的煉表頭指標head直接指向儲存資訊的第乙個結點,head null,表示鍊錶為空。...
資料結構 雙鏈表的操作
1 利用尾插法建立乙個雙向鍊錶。2 遍歷雙向鍊錶。3 實現雙向鍊錶中刪除乙個指定元素。4 在非遞減有序雙向鍊錶中實現插入元素e仍有序演算法。5 判斷雙向鍊錶中元素是否對稱若對稱返回1否則返回0。6 設元素為正整型,實現演算法把所有奇數排列在偶數之前。include include define el...