C語言經典例74 連線兩個鍊錶

2021-10-02 22:47:32 字數 1235 閱讀 6779

連線兩個鍊錶,如有鍊錶a和鍊錶b,將鍊錶b按原順序接在鍊錶a後面,鍊錶結構為:

typedef

int elementtype;

typedef

struct node

*list;

本題在邏輯上很簡單,不難想出只要得到鍊錶a的最後乙個節點指標,然後將其指向鍊錶b的第乙個節點即可,注意建立鍊錶時,鍊錶帶頭節點,實際上鍊表b的第乙個節點為鍊錶b的頭節點的下乙個節點b->next(程式的第57行)。

#include

#include

#include

#include

typedef

int elementtype;

typedef

struct node

*list;

// 建立鍊錶

list createlist

(void

)// 初始化鍊錶節點資料

void

initlist

(list l)

}// 列印鍊錶

void

prtlist

(list l)

printf

("\n");

}int

main

(void

)// 連線a和b,注意鍊錶是帶頭結點的,連線時要忽略b的頭結點,從第乙個節點開始

tmp->next = b->next;

printf

("連線後為:");

prtlist

(a);

return0;

}

鍊錶a為:73

1257

7251

7111

5648

30鍊錶b為:25

5630

8478857

5296

33連線後為:73

1257

7251

7111

5648

3025

5630

8478857

5296

33

c語言 鍊錶例項講解 兩個經典例子

建立乙個學生成績的線性鍊錶,對其實現插入,刪除,輸出,最後銷毀。include include struct grade typedef struct grade node typedef為c語言的關鍵字,作用是為一種資料型別定義乙個新名字。使用typedef目的一般有兩個,乙個是給變數乙個易記且意...

第四周專案 3(2)連線兩個鍊錶

問題及描述 煙台大學計算機學院 檔名稱 sm.cpp 完成日期 2017年9月27日 問題描述 連線兩個鍊錶 輸入描述 無 用到了前面專案設計的演算法庫lish.h include alonglist.h include include void link linklist l1,linklist ...

c語言歸併兩個有序鍊錶

歸併有序列表l1,l2到l3,使l3有序,從小到大 xxwu include include include typedef int elemtype typedef struct lnode lnode,linklist 初始化 尾插法 以9999退出 linklist initlisttill ...