//初始化 Node*InitList() {Node*head=(Node*)malloc(sizeof(Node));head->next=NULL;return head; } //輸入數據 void Add(Node*s) {Node*p=s;int n;scanf("%d",&n);printf("請輸入%d個數據：",n);for(int i=1;i<=n;i++){Node*q=(Node*)malloc(sizeof(Node));scanf("%d",&q->data);p->next=q;p=q;}p->next=NULL; } //將兩鏈表合并 Node* MergeList(Node*p,Node*q) {int length1=0,length2=0;Node*x=p;Node*y=q;while(x->next){length1++;x=x->next;}while(y->next){length2++;y=y->next;}if(length1>length2)//{x->next=q->next;free(q);return p;}else{y->next=p->next;free(p);return q;} } //顯示函數 void Display(Node*s) {Node*v=s->next;while(v){printf("%d",v->data);v=v->next;} }

原代碼如下：
#include<stdio.h>
#include<malloc.h>
typedef struct Node{
int data;
struct Nodenext;
}Node;
//初始化
NodeInitList()
{
Nodehead=(Node)malloc(sizeof(Node));
head->next=NULL;
return head;
}
//輸入數據
void Add(Nodes)
{
Nodep=s;
int n;
scanf("%d",&n);
printf(“請輸入%d個數據：”,n);
for(int i=1;i<=n;i++)
{
Nodeq=(Node)malloc(sizeof(Node));
scanf("%d",&q->data);
p->next=q;
p=q;
}
p->next=NULL;
}
//將兩鏈表合并
Node* MergeList(Nodep,Nodeq)
{
int length1=0,length2=0;
Nodex=p;
Nodey=q;
while(x->next)
{
length1++;
x=x->next;
}
while(y->next)
{
length2++;
y=y->next;
}
if(length1>length2)
{
x->next=q->next;
free(q);
return p;
}
else
{
y->next=p->next;
free§;
return q;
}
}
//顯示函數
void Display(Nodes)
{
Nodev=s->next;
while(v)
{
printf("%d",v->data);
v=v->next;
}
}
int main()
{
NodeL1=InitList();
NodeL2=InitList();
printf(“請輸入鏈表L1中你要添加多少數據：”);
Add(L1);
printf(“L1鏈表數據如下：”);
printf("\n");
Display(L1);
printf("\n");
printf(“請輸入鏈表L2中你要添加多少數據：”);
Add(L2);
printf(“L2鏈表數據如下”);
printf("\n");
Display(L2);
printf("\n");
Node*head=MergeList(L1,L2);
printf(“合并以后數據如下：”);
printf("\n");
Display(head);
}

總結

以上是生活随笔為你收集整理的链表的合并的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。