目錄

• 1 題目
• 2 分析
• 3 實(shí)現(xiàn)
• 4 運(yùn)行結(jié)果

1 題目

連接兩個(gè)鏈表，如有鏈表A和鏈表B，將鏈表B按原順序接在鏈表A后面，鏈表結(jié)構(gòu)為：

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

2 分析

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

3 實(shí)現(xiàn)

#include <stdio.h> #include <stdlib.h> #include <time.h> #include <unistd.h>typedef int ElementType; typedef struct node {ElementType data;struct node *Next; } *List;// 創(chuàng)建鏈表 List CreateList(void) {List L = (List)malloc(sizeof(struct node));L->data = 0;L->Next = NULL;return L; }// 初始化鏈表節(jié)點(diǎn)數(shù)據(jù) void InitList(List L) {srand((unsigned)time(NULL)); // 隨機(jī)數(shù)種子for (int i = 0; i < 10; i++) {List p = (List)malloc(sizeof(struct node));p->data = rand() % 100; // 節(jié)點(diǎn)數(shù)據(jù)為隨機(jī)數(shù)，隨機(jī)數(shù)范圍為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的最后一個(gè)節(jié)點(diǎn)List tmp = A;while (tmp->Next != NULL) {tmp = tmp->Next;}// 連接A和B，注意鏈表是帶頭結(jié)點(diǎn)的，連接時(shí)要忽略B的頭結(jié)點(diǎn)，從第一個(gè)節(jié)點(diǎn)開始tmp->Next = B->Next;printf("連接后為：");PrtList(A);return 0; }

4 運(yùn)行結(jié)果

鏈表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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。