單鏈表是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成:元素(資料元素的映象)頭插法指標(指示後繼元素儲存位置),元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。
#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 ...