c-连接两个链表

概述

　　还是相对简单,不过要记得释放不用的头结点即可.

代码为:

 //将lList2头结点连接在lList1尾结点的后面.
 void
 combine(linklist lList1, linklist lList2) {
     Linknode *lst01Tail = lList1;    //最终指向lList1的尾结点.
     Linknode *tmp;    //临时指向lList2的头结点,用于释放lList2表的头结点.
     while (lst01Tail->next) {
         lst01Tail = lst01Tail->next;
     }

     tmp = lList2;
     lst01Tail->next = lList2->next;    //lList1的尾结点连接lList2的首节点.
     //释放释放lList2表的头结点.
     free(tmp);
     tmp = NULL;
     lList1->data += lList2->data;    //修改链表的长度.
 }

完整代码:

 #include <stdio.h>
 #include <malloc.h>

 #define FALSE 0
 #define TRUE 1

 typedef struct node {
     int data;
     struct node *next;
 } Linknode;

 typedef Linknode *linklist;

 //根据指定结点的个数,初始化一个带有头结点的单链表.
 linklist
 init(int n) {
     linklist lList = (linklist)malloc(sizeof(struct node));    //头结点.
     lList->next = NULL;    //初始时链表为空.
     lList->data = n;    //头结点存储总元素个数.
     if(!lList) {
         printf("out of memory!\n");
         return FALSE;
     }
     int i;
     Linknode *tail = lList;
     for(i = ; i < n; i++) {
         Linknode * nNew = (Linknode *)malloc(sizeof(struct node));
         if(!nNew) {
             printf("out of memory!\n");
             return FALSE;
         }
         nNew->data = i + ;    //为新结点赋值.
         //重新指定尾结点.
         tail->next = nNew;
         tail = nNew;
         nNew->next = NULL;
     }
     return lList;
 }

 //遍历单链表所有结点.
 void
 traverse(linklist lList) {
     Linknode *node;
     node = lList->next;    //开始时指向第一个结点.
     while(node) {
         printf("%d ", node->data);
         node = node->next;
     }
     printf("\n");
     return;
 }

 //将lList2头结点连接在lList1尾结点的后面.
 void
 combine(linklist lList1, linklist lList2) {
     Linknode *lst01Tail = lList1;    //最终指向lList1的尾结点.
     Linknode *tmp;    //临时指向lList2的头结点,用于释放lList2表的头结点.
     while (lst01Tail->next) {
         lst01Tail = lst01Tail->next;
     }

     tmp = lList2;
     lst01Tail->next = lList2->next;    //lList1的尾结点连接lList2的首节点.
     //释放释放lList2表的头结点.
     free(tmp);
     tmp = NULL;
     lList1->data += lList2->data;    //修改链表的长度.
 }

 int
 main(void) {
     int n = ;
     linklist lList = init(n);
     linklist lList2 = init(n);
     traverse(lList);
     combine(lList, lList2);
     traverse(lList);
     printf("\n");
 }