概述
还是相对简单,不过要记得释放不用的头结点即可.
代码为:
//将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");
}