單鏈表之頭插法

2021-08-05 23:38:40 字數 945 閱讀 9744

單鏈表是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成:元素(資料元素的映象)

指標(指示後繼元素儲存位置),元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。

頭插法

#include 

#include

//單鏈表 :

// head --> 資訊域(節點內容)|指標域 (指向下一節點)--> 資訊域(節點內容)|指標域 (指向下一節點)--> ...-->null

//頭插法

struct book

;void getinput(struct book *book)

void addbook(struct book **library)

else

}void printlibrary(struct book *library)

} void releaselibrary(struct book **library)//釋放記憶體

}int main()

**輸入:**

aaabbb

cccddd

**輸出:**

第1本書:書名:ccc

---------

第2本書:書名:aaa

頭插法建立單鏈表

include include define max 50 typedef struct list list int main 頭插法建立鍊錶 void headcreatlist list l,char x 輸出函式 void display list l printf n commentes 這...

單鏈表的頭插法與尾插法

頭插法 在頭結點 為了操作方便,在單鏈表的第乙個結點之前附加乙個結點,稱為頭結點。頭結點的資料域可以儲存資料標題 表長等資訊,也可以不儲存任何資訊,其指標域儲存第乙個結點的首位址 h之後插入資料,其特點是讀入的資料順序與線性表的邏輯順序正好相反。尾插法 將新節點插入到當前節點的表尾結點之後。incl...

頭插法和尾插法建立單鏈表

頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...