連線兩個鍊錶,如有鍊錶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 ...