lianbiao（单链表）.docVIP

lianbiao（单链表） # include stdlib.h # include stdio.h # include conio.h struct leaf { int data; struct leaf * next; }; typedef struct leaf node; typedef node * link; / * * * 删除链表中的节点 * * 节点tmp指向被删除节点的前一个节点 * * 返回值为删除tmp后一个节点的链表头指针 * / link delete _ node (link pointer, link tmp) { / * 如果被删除节点的前一个节点为空, 说明被删除节点为头节点, 将头节点后移一个节点即可 * / if (tmp = = null) { return pointer - next; } / * 如果被删除节点不是链表的头节点 * / elsa { / * 如果被删除节点的后继节点为空, 说明该节点为链表的尾节点, 将tmp的后继节点指空即可 * / if (tmp - next - next = = null) { tmp - next = null; } / * 如果被删除节点为非头节点和非尾节点. 将tmp的后继节点指向被删除节点的后继节点即可 * / elsa {/ * delete the other node * / tmp - next = tmp - next - next; } return pointer; } } / * * * 对链表进行选择排序, 每次输出当前链表的最小元素, 并从当前链表中删除最小元素节点 * / void sort (link selection _ pointer, int num) { link of tmp, btmp; / * tmp指向当前遍历到的节点, btmp指向当前链表最小元素节点的前一个节点 * / int i, min min中保存最小元素; / * * / for (i = 0; i num; i + +) { tmp = pointer tmp指向链表头节点; / * * / min = tmp - data min中保存最小元素; / * * / btmp = null; / * tmp指向当前遍历到的节点 * / / * 以下while循环完成后, min中保存的值为当前链表的最小元素.bmtp指向当前链表最小元素节点的前一个节点 * / while (tmp - next) { if (min tmp - next - s) { min = tmp - next - data min中保存最小元素; / * * / btmp = tmp; / * btmp指向当前链表最小元素节点的前一个节点 * / } tmp = tmp - next; } printf (\ 40:% d, min); pointer = delete _ node (pointer, btmp); / * 删除当前最小元素节点 * / } } / * * * 创建链表. * * 按照数组元素的顺序, 依次将数组元素添加到链表中, 返回值为新创建链表的链表头 * / 链接create_list（int数组[]，int num） { 链接TMP1、TMP2、指针； int i； 指针=（链接）malloc（sizeof（结））； 指针-数据=阵[ 0 ]；/ * * /创建链表头 指针-下= null；/*这句要添加，防止数组只有一个元素时，链表头指针域没有指空*/ TMP1 =指针；/ * * /指针指向当前已经添加到链表的最后一个节点TMP1 对于（i = 1；i 数字；i + +）{ / *新增加一个节点，保存在TMP2中，节点数据域为当前数组元素，指针域指为空*/ TMP2 =（链接）malloc（sizeof（结））； TMP2 -下= null； TMP2 -数据阵列[我]； 将新增加的节点TMP2添加到链表尾* / / * TMP1 -下= TMP2； / * * /后移TMP1，指向当前已经添加到链表的最后一个节点 TMP1 = TMP1 -下； } 返回指针； } / * *合并链表 *将头节点为pointer2的链表添加到头节点为pointer1的链表尾。返回值为合并后的链表头节点 * / 链路连接（链接pointer1，链接pointer2） { 链接TMP； TMP = pointer1； 而（TMP -下）/ * * / 1的最后一个节点遍历到链表 下一步； TMP -下= pointer2；/*将链表2的头节点pointer2添加到链表1尾节点的后一个节点*/ 返回point