對於線性表中鏈式表的頭結點和頭指標兩種方式的說明

2021-09-28 11:11:15 字數 554 閱讀 5857

單鏈表:乙個序列中只含有指向後繼結點的連線。

頭指標:指向第乙個節點的指標。

頭結點:這個結點的資料域不儲存任何資訊。

帶頭結點的鍊錶的初始化:

//不帶頭結點的單鏈表的初始化  

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 鍊...