單鏈表:乙個序列中只含有指向後繼結點的連線。
頭指標:指向第乙個節點的指標。
頭結點:這個結點的資料域不儲存任何資訊。
帶頭結點的鍊錶的初始化:
//不帶頭結點的單鏈表的初始化
void linkedlistinit1(linkedlist l)
//帶頭結點的單鏈表的初始化
void linkedlistinit2(linkedlist l)
l->next=null;
}
看來平常我們大多數用的都是帶頭結點的倆表。
只不過剛才我寫的堆疊題目是沒有在頭結點中儲存資訊。
後來我一直在思考頭節點到底有什麼好處呢:
我現在得到了答案:
1.它可以防止單鏈表為空
2.雖然大多時候頭頭節點裡都不放元素,但是我們可以防止鍊錶的長度,完美。
3.可以更方便的在表頭插入或者是刪除頭元素。
鏈式線性表
2013 03 23 00 14 39 上學期的時候就大致看了資料結構與演算法分析的了,但感覺收穫比較少,總結原因是程式設計實踐少了,所以今年趁著老師上課,就多進行一些 的實踐,也準備拿一些acm的題目來練練。中午的時候就將鏈式表的 打了一遍,現在貼上來分享。為了節省時間,我的注釋也相對較少,有不懂...
鏈式線性表和順序線性表
在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...
線性表續篇 線性表的鏈式表示
public class 04linearlist02 初始化指標域和資料域 private node t obj,node n 得到當前節點的資料域 public t getdata 得到當前節點的指標域 public node getnext 鍊錶的長度 private int length 鍊...