#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct LNode {
ElemType data; //数据域
struct LNode *next; //指向后继结点
}LinkNode; // 声明单链表结点类型
/*------------------------尾插法建立单链表---------------------------*/
static void create_list_rear(LinkNode *&L, ElemType a[], int n) // 指针的引用
{
LinkNode *s, *r;
int i;
L = (LinkNode *)malloc(sizeof(LinkNode)); // 创建头结点
L->next = NULL;
r = L; // r始终指向尾结点,开始时指向头结点
for(i = 0; i < n; i++)
{
// 创建新结点s
s = (LinkNode *)malloc(sizeof(LinkNode));
s->data = a[i];
r->next = s; // 将结点s插入r结点之后
r = s;
}
// 尾结点next域置为NULL
r->next = NULL;
}
/*------------------------输出线性表---------------------------*/
static void display_list(LinkNode *L)
{
LinkNode *p = L->next;
while(p != NULL)
{
printf("%c ", p->data);// p不为NULL,输出p结点的数据域
p = p->next; // p移向下一个结点
}
printf("\n");
}
/*------------------------销毁线性表---------------------------*/
static void destroy_list(LinkNode *&L)
{
LinkNode *pre = L, *p = pre->next;
while(p != NULL)
{
free(pre);
pre = p;
p = pre->next; // pre、p同步后移一个结点
}
free(pre); // 此时p为NULL,pre指向尾结点,释放它
}
/*------------------------L1和L2合并产生L3---------------------------*/
static void merge_list(LinkNode *L1, LinkNode *L2, LinkNode *&L3)// 指针的引用
{
LinkNode *p = L1->next;
LinkNode *q = L2->next;
LinkNode *r;
L3 = L1;
// r指向新建单链表L3的尾结点
r = L3;
// 释放L2的头结点
free(L2);
while(p != NULL && q != NULL)
{
r->next = p; r = p; p = p->next;
r->next = q; r = q; q = q->next;
}
r->next = NULL;
if(q != NULL)
p = q;
r->next = p;
}
int main(void)
{
LinkNode *L1, *L2, *L3;
ElemType a[] = "abcdefgh";
int n = 8;
create_list_rear(L1, a, n);
printf("L1:");
display_list(L1);
ElemType b[] = "12345";
n = 5;
create_list_rear(L2, b, n);
printf("L2:");
display_list(L2);
printf("L1和L2合并产生L3\n");
merge_list(L1, L2, L3);
printf("L3:");
display_list(L3);
destroy_list(L3);
return 0;
}
测试结果:
L1:a b c d e f g h
L2:1 2 3 4 5
L1和L2合并产生L3
L3:a 1 b 2 c 3 d 4 e 5 f g h