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 }