單鏈表的操作

2022-07-13 03:57:08 字數 1237 閱讀 7538

程式設計實現乙個單鏈表的建立/測長/列印。[日本某著名家電/通訊/it企業

面試題]

答案:完整**如下:

程式設計實現單鏈表刪除節點。[美國某著名分析軟體公司面試題]

解析:如果刪除的是頭節點,如下圖所示。

則把head指標指向頭節點的下乙個節點。同時free p1,如下圖所示。

如果刪除的是中間節點,如下圖所示。

則用p2的next指向p1的next同時,free p1,如下圖所示。

答案:完整**如下:

編寫程式實現單鏈表的插入。[美國某著名計算機嵌入式公司2023年面試題]

解析:單鏈表的插入,如下圖所示。

如果插入在頭節點以前,則p0的next指向p1,頭節點指向p0,如下圖所示。

如果插入中間節點,如下圖所示。

則先讓p2的next指向p0,再讓p0指向p1,如下圖所示。

如果插入尾節點,如下圖所示。

則先讓p1的next指向p0,再讓p0指向空,如下圖所示。

答案:完整**如下:

單鏈表的操作

單鏈表是一種非常重要的資料結構,下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表,鍊錶裡面存放有十個偶數 2到20 有頭節點,頭節點不存放元素。linklist createlinklist return ...

單鏈表的操作

1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...

單鏈表的操作

pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...