題目：兩個有序鏈表序列的合并

?（本題來自PTA）

以下是AC代碼（代碼來源于老師所給的題解）

#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int ElemType; typedef struct LNode {ElemType data;struct LNode* next; }LinkNode; //創建輸入的鏈表 返回一個LinkNode類型的鏈表 LinkNode* listPoduce() {int a;LinkNode* L, * r, * new1;L = (LinkNode*)malloc(sizeof(LinkNode)); //創建一個頭節點 r = L;scanf("%d", &a);while (a != -1){new1 = (LinkNode*)malloc(sizeof(LinkNode)); //定義節點，名字叫new1 new1->data = a; //將a賦給節點的數據域 r->next = new1; //r這個指針指向的是new1節點 r = new1; //將指針r移到new1 scanf("%d", &a);}r->next = NULL;return L; } //創建一個鏈表，將兩個鏈表串起來 LinkNode* CombList(LinkNode* L1, LinkNode* L2) {LinkNode* a, * b, * c, * L; L = (LinkNode*)malloc(sizeof(LinkNode));a = L1->next; //首元節點是a b = L2->next;c = L;while (a != NULL && b != NULL){if (a->data <= b->data) {c->next = a;c = a;a = a->next;}else {c->next = b;c = b;b = b->next;}}if(a != NULL)c->next = a;else if(b!=NULL)c->next = b;L1->next = NULL;L2->next = NULL;return L; } //輸出打印鏈表 void pintList(LinkNode* L) { LinkNode* p = L->next;if(p == NULL){printf("NULL");return ;}while (p != NULL){ //p不為空，輸出其值printf("%d", p->data);p = p->next;if(p != NULL)printf(" ");} } int main() {LinkNode* s1, * s2, * s3;s1 = listPoduce();s2 = listPoduce();s3 = CombList(s1, s2);pintList(s3);return 0; }

總體步驟：

1、創建一個輸入鏈表，返回一個LinklNode型的鏈表；

2、創建一個鏈表，該鏈表是將兩個鏈表串起來；

3、創建一個函數，作用是輸出打印目標鏈表；

?4、編寫主函數。

（由于剛剛開始學習數據結構，所以代碼還是參照別人的，自己根據自己不懂的地方寫了一些注釋）

?

L = (LinkNode*)malloc(sizeof(LinkNode)); //創建一個頭節點

這句話的意思是在鏈表中創建一個頭節點；

malloc（sizeof(LinkNode)）的意思是新開一篇大小為sizeof(LinkNode)字節的連續空間，并把該區首址作為函數值；

然后用指針L來指向新分配的空間；

? ?

?if(a != NULL)c->next = a;else if(b!=NULL)c->next = b;

因為兩個鏈表L1,L2的長度可能不一樣，所以在跳出while循環后，還需要對更長的那個鏈表進行進行放入L中。

總結

以上是生活随笔為你收集整理的2021-10-27 PTA 数据结构 链表 两个有序链表序列的合并的全部內容，希望文章能夠幫你解決所遇到的問題。

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