這個head指標就是頭指標。
這個頭指標的意義在於，在訪問鍊錶時，總要知道鍊錶儲存在什麼位置（從何處開始訪問），由於鍊錶的特性（next指標），知道了頭指標，那麼整個鍊錶的元素都能夠被訪問，也就是說頭指標是必須存在的。
上圖為沒有頭結點的單鏈表，下圖為帶有頭結點的單鏈表：
那麼什麼又是頭結點呢？很多時候，會在鍊錶的頭部附加乙個結點，該結點的資料域可以不儲存任何資訊，這個結點稱為頭結點，
頭結點的指標域指向第乙個結點。
head為指向表頭結點的指標，分別寫出帶有頭結點的單鏈表、單項迴圈鍊錶和雙向迴圈鍊錶判空的條件：
單鏈表 null==head->next
單向迴圈 head==head->next
雙向迴圈 head==head->next&&head==head->prior
head為指向表頭結點的指標，分別寫出不帶有頭結點的單鏈表、單項迴圈鍊錶和雙向迴圈鍊錶判空的條件：
單鏈表 null==head
單向迴圈 head==head->next
雙向迴圈 head==head->next&&head==head->prior
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...
資料結構 單鏈表
實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...