Years may wrinkle the skin, but to give up enthusiasm wrinkles the soul.
歲月留痕，只及肌膚；激情不再，皺起心靈。———— Samuel Ullman
關(guān)于雙向鏈表和循環(huán)鏈表，維基上的解釋是：雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針，分別指向直接后繼和直接前驅(qū)。所以，從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開始，都可以很方便地訪問(wèn)它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。一般我們都構(gòu)造雙向循環(huán)鏈表。循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它的最后一個(gè)結(jié)點(diǎn)指向頭結(jié)點(diǎn)，形成一個(gè)環(huán)。因此，從循環(huán)鏈表中的任何一個(gè)結(jié)點(diǎn)出發(fā)都能找到任何其他結(jié)...
看了不少資料，之前一直糊涂，感覺(jué)剛剛弄明白，所以又寫了一遍單鏈表的實(shí)現(xiàn)，包括頭插和尾插…C語(yǔ)言的指針果然水深啊。#include #include //定義鏈表節(jié)點(diǎn)結(jié)構(gòu)struct LinkedList { int data; struct LinkedList *next;};//定義一個(gè)指向struct LinkedList的指針的類型nodetypedef struct LinkedList *node;/** * 創(chuàng)建一個(gè)新節(jié)點(diǎn) * @return node */node create_node() { node ...
最近在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和c語(yǔ)言，以下是用c語(yǔ)言寫的一個(gè)單鏈表，實(shí)現(xiàn)了鏈表的創(chuàng)建和清空，元素的添加和刪除以及鏈表的遍歷，其中元素節(jié)點(diǎn)的添加使用的是尾插法。以下代碼在c-free/win10下編譯通過(guò)#include // 之前缺少stdlib 感謝Super wan留言指出#include //定義單鏈表的節(jié)點(diǎn)結(jié)構(gòu)typedef struct node{ int data; struct node *next;} LinkedListNode, *LinkedList;//函數(shù)聲明LinkedL...