目錄

• 1 題目
• 2 分析
• 3 實現
• 4 運行結果

1 題目

連接兩個鏈表，如有鏈表A和鏈表B，將鏈表B按原順序接在鏈表A后面，鏈表結構為：

typedef int ElementType; typedef struct node {ElementType data;struct node *Next; } *List;

2 分析

本題在邏輯上很簡單，不難想出只要得到鏈表A的最后一個節點指針，然后將其指向鏈表B的第一個節點即可，注意創建鏈表時，鏈表帶頭節點，實際上鏈表B的第一個節點為鏈表B的頭節點的下一個節點B->Next（程序的第57行）。

3 實現

#include <stdio.h> #include <stdlib.h> #include <time.h> #include <unistd.h>typedef int ElementType; typedef struct node {ElementType data;struct node *Next; } *List;// 創建鏈表 List CreateList(void) {List L = (List)malloc(sizeof(struct node));L->data = 0;L->Next = NULL;return L; }// 初始化鏈表節點數據 void InitList(List L) {srand((unsigned)time(NULL)); // 隨機數種子for (int i = 0; i < 10; i++) {List p = (List)malloc(sizeof(struct node));p->data = rand() % 100; // 節點數據為隨機數，隨機數范圍為0~99p->Next = L->Next;L->Next = p;} }// 打印鏈表 void PrtList(List L) {List p = L->Next;while (p) {printf("%d ", p->data);p = p->Next;}printf("\n"); }int main(void) {List A = CreateList();InitList(A);sleep(1); // 延遲一秒，需要頭文件 unistd.hList B = CreateList();InitList(B);printf("鏈表A為：");PrtList(A);printf("鏈表B為：");PrtList(B);// 找到鏈表A的最后一個節點List tmp = A;while (tmp->Next != NULL) {tmp = tmp->Next;}// 連接A和B，注意鏈表是帶頭結點的，連接時要忽略B的頭結點，從第一個節點開始tmp->Next = B->Next;printf("連接后為：");PrtList(A);return 0; }

4 運行結果

鏈表A為：73 12 57 72 51 71 11 56 48 30 鏈表B為：25 56 30 84 78 85 7 52 96 33 連接后為：73 12 57 72 51 71 11 56 48 30 25 56 30 84 78 85 7 52 96 33

總結

以上是生活随笔為你收集整理的C语言经典例74-连接两个链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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