合并两个单链表，其中包括尾插法建表、计算单链表长度、输出单链表，给出完整代码

桃扇骨 2022-06-08 03:45 176阅读 0赞

\#include "iostream"  
using namespace std;  
\#define MAXSIZE 100  
typedef struct Node  
\{  
char data;  
struct Node \*next;  
\}Node,\*LinkList;  
  
  
LinkList Init\_LinkList()//建立头结点，初始化单链表,即建立空表  
\{  
Node \*L;  
L = (LinkList)malloc(sizeof(Node));  
if (L == NULL)  
\{  
printf("初始化失败!\\n");  
exit(-1);  
\}  
L->next = NULL;  
return L;  
\}  
  
  
void CreatFromTail\_LinkList(LinkList L)//尾插法建表  
\{  
Node \*r, \*s;//r的作用是以一个独立的结点来等价新节点，以此来持续链接新的结点，简单来说，r始终用来等于链表中的最后一个结点，再从它后面加新结点  
char c;  
int flag = 1;  
r = L;  
cout << "请输入内容，并以“$”结束" << endl;  
while (flag)  
\{  
cin >> c;  
if (c != '$')  
\{  
s = (Node\*)malloc(sizeof(Node));  
s->data = c;  
r->next = s;  
r = s;  
\}  
else  
\{  
flag = 0;  
r->next = NULL;  
\}  
\}  
\}  
  
  
int Length\_LinkList(LinkList L)//计算单链表长度  
\{  
Node \*p;  
p = L->next;  
int Length = 0;  
while (p != NULL)  
\{  
p = p->next;  
Length++;  
\}  
return Length;  
\}  
void Dispaly\_LinkList(LinkList L)//输出单链表内容  
\{  
cout << "单链表的内容是：" << endl;  
Node \*p;  
p = L->next;  
while (p != NULL)  
\{  
cout << p->data << " ";  
p = p->next;  
\}  
cout << endl;  
\}  
void Merge\_LinkList(LinkList p, LinkList q)  
\{  
Node \*p1,\*L;  
p1 = p;  
L = p;  
int n=Length\_LinkList(p);  
for (int i = 0; i < n; i++)  
p1 = p1->next;  
p1->next = q->next;  
cout << "合并之后的单链表为："<<endl;  
Dispaly\_LinkList(L);  
\}  
int main()  
\{  
LinkList LA;  
LinkList LB;  
LA = Init\_LinkList();   
LB = Init\_LinkList();  
cout << "请输入第一个单链表,";  
CreatFromTail\_LinkList(LA);  
cout << "请输入第二个单链表,";  
CreatFromTail\_LinkList(LB);  
Merge\_LinkList(LA, LB);  
system("pause");  
return 0;  
\}