c-连接两个链表
概述
还是相对简单,不过要记得释放不用的头结点即可.
代码为:
1 //将lList2头结点连接在lList1尾结点的后面. 2 void 3 combine(linklist lList1, linklist lList2) { 4 Linknode *lst01Tail = lList1; //最终指向lList1的尾结点. 5 Linknode *tmp; //临时指向lList2的头结点,用于释放lList2表的头结点. 6 while (lst01Tail->next) { 7 lst01Tail = lst01Tail->next; 8 } 9 10 tmp = lList2; 11 lst01Tail->next = lList2->next; //lList1的尾结点连接lList2的首节点. 12 //释放释放lList2表的头结点. 13 free(tmp); 14 tmp = NULL; 15 lList1->data += lList2->data; //修改链表的长度. 16 }
完整代码:
1 #include <stdio.h> 2 #include <malloc.h> 3 4 #define FALSE 0 5 #define TRUE 1 6 7 typedef struct node { 8 int data; 9 struct node *next; 10 } Linknode; 11 12 typedef Linknode *linklist; 13 14 //根据指定结点的个数,初始化一个带有头结点的单链表. 15 linklist 16 init(int n) { 17 linklist lList = (linklist)malloc(sizeof(struct node)); //头结点. 18 lList->next = NULL; //初始时链表为空. 19 lList->data = n; //头结点存储总元素个数. 20 if(!lList) { 21 printf("out of memory!\n"); 22 return FALSE; 23 } 24 int i; 25 Linknode *tail = lList; 26 for(i = 0; i < n; i++) { 27 Linknode * nNew = (Linknode *)malloc(sizeof(struct node)); 28 if(!nNew) { 29 printf("out of memory!\n"); 30 return FALSE; 31 } 32 nNew->data = i + 1; //为新结点赋值. 33 //重新指定尾结点. 34 tail->next = nNew; 35 tail = nNew; 36 nNew->next = NULL; 37 } 38 return lList; 39 } 40 41 //遍历单链表所有结点. 42 void 43 traverse(linklist lList) { 44 Linknode *node; 45 node = lList->next; //开始时指向第一个结点. 46 while(node) { 47 printf("%d ", node->data); 48 node = node->next; 49 } 50 printf("\n"); 51 return; 52 } 53 54 //将lList2头结点连接在lList1尾结点的后面. 55 void 56 combine(linklist lList1, linklist lList2) { 57 Linknode *lst01Tail = lList1; //最终指向lList1的尾结点. 58 Linknode *tmp; //临时指向lList2的头结点,用于释放lList2表的头结点. 59 while (lst01Tail->next) { 60 lst01Tail = lst01Tail->next; 61 } 62 63 tmp = lList2; 64 lst01Tail->next = lList2->next; //lList1的尾结点连接lList2的首节点. 65 //释放释放lList2表的头结点. 66 free(tmp); 67 tmp = NULL; 68 lList1->data += lList2->data; //修改链表的长度. 69 } 70 71 int 72 main(void) { 73 int n = 3; 74 linklist lList = init(n); 75 linklist lList2 = init(n); 76 traverse(lList); 77 combine(lList, lList2); 78 traverse(lList); 79 printf("\n"); 80 }
