单链表的建立、插入和删除.pdfVIP

单链表的建立、插入和删除 单链表的建立 插入 删除 #includestdio.h #includestdlib.h /* 线性表 */ struct TLink { int data; struct TLink * next; };/*end struct TLink*/ /* 生成新元素 */ struct TLink * new_item(int number) { struct TLink * r = 0; r = (struct TLink *)malloc(sizeof(struct TLink)); r-data = number; r-next = 0; return r; }/*end new_item*/ /* 在线性表中查询数据 */ struct TLink * lookup(struct TLink * root, int number) { struct TLink * h = root; while(h) { if (h-data == number) return h; h = h-next ; }/*end lookup*/ return 0; } /* 在线性表中追加一个数据 */ void append(struct TLink * * root, int number) { struct TLink * r = 0, * n = 0; if (!root) return ; /* 不记录重复元素 */ if (lookup(*root, number)) return; /* 如果表为空则新建表 */ r = *root; if (!r) { *root = new_item(number); return ; }/*end if*/ /* 为保证为有序线性表，如果数据比表头还小则作为表头 */ if (number r-data ) { n = new_item(number); n-next = r; *root = n; return ; }/*end if*/ /* 在有序线性表中查找位置插入元素 */ while(r) { n = r-next ; /* 如果已经是表尾则直接追加 */ if (!n) { n = new_item(number); r-next = n; return ; }/*end if*/ /* 在中央某处插入 */ if (number n-data ) { r-next = new_item(number); r-next-next = n; return ; }/*end if*/ r = n; }/*end while*/ }/*end append*/ /* 打印有序线性表 */ void print(struct TLink * root) { struct TLink * r = root; printf( 【); while(r) { printf(%d , r-data ); r = r-next ; }/*end while*/ printf(\b 】\n); }/*end print*/ /* 将有序线性表 h1 合并至有序线性表 h0 ，并销毁线性表 h1*/ void merge(struct TLink ** h0, struct TLink ** h1) { struct TLink * h = 0, * k = 0; if (!h0 || !h1) return ; h = *