type.h
#ifndef type_h
#define type_h1
typedef int elemtype;
#endif
main.c
//線性表la、lb，求aub？用順序表實現
int locateelem(list l, elemtype e, int (*p)(list l1, elemtype));//判斷線性表l中是否存在元素與e相等，相等返回對應的位序，不等返回0
void union(list* l1, list l2);
int main()
printf("請輸入線性表lb中要插入的元素：");
for(i = 0; i < 3; ++i)
union(la, *lb);
print(la);
return 0;
}void print(list* l)
printf("\n");
}void initlist(list* l)
if(l->length >= l->listsize)//當前儲存空間已滿，需要分配新的空間
l->elem = (elemtype*)realloc(l->elem, (l->listsize + listincreament) * sizeof(elemtype));
if(!l->elem) //重新分配空間失敗
exit(-1);
l->listsize += listincreament;//增加儲存容量
q =&( l->elem[i-1]);//q為插入元素的位置
for(p = &(l->elem[l->length-1]); p >= q ;--p)//插入時後面的元素需要後移
*q = e; //插入元素
++l->length; //表長增加1
}elemtype getelem(list l, int i, elemtype* e)
int equal(list l, elemtype e)
return 0;
}int locateelem(list l, elemtype e, int (*p)(list l, elemtype e))
void union(list* l1, list l2);
}
資料結構（線性表）
1.試寫一演算法，在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...
資料結構 線性表
參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l，i 4.查詢值為x的結點 5.插入 具體演算法描述 v...
資料結構 線性表
線性表是最基礎的一種資料結構，這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...