資料結構中的頭結點,頭指標開始結點有什麼區別

2021-03-03 22:59:38 字數 983 閱讀 1636

1樓:匿名使用者

頭結點bai指的是鏈

表中物理du上的第一個結點zhi

頭指標指的是指向物理dao上第一個結內點的指標(存放該結容點地址的變數)

開始結點指的是邏輯上的第一個元素的結點

一般而言,如果連結串列沒有空的頭結點,則頭結點就是開始結點但是資料結構中為了簡化插入刪除操作,連結串列一般都是有空的頭結點的,這樣開始結點就成了事實上(物理上的)第二個結點了

資料結構(c語言版)的問題:一個單向連結串列,有一個頭結點,那麼頭指標指向?

2樓:匿名使用者

連結串列裡 設定頭節點bai,其實既是為了du象徵性的zhi表示開頭和結尾而已,你可以dao把第一內個節點作當做頭節點容,可以把最後一個節點當做尾節點。

也可以在第一個最後一個節點,前後個加上頭節點和尾節點,其目的不外乎就是為了知道,這個連標的,開頭和結尾。

當上一個節點是null的時候,就可以認為它到頭了,下一個節點是null的時候,就可以認為它到結尾了。

3樓:匿名使用者

理論上講這沒有硬bai性的規定,隨你du的便,你想指向zhi第一個結

dao點或頭結點都是可以的,要靈活處版理。教材權上頭指標是指向頭結點的,頭結點資料域可以放一些諸如連結串列長度之類的資訊,指標域是第一個結點的存放地址。我建議你和教材一樣去指向頭結點,我們用第一次用malloc函式開闢儲存區的時候就可以得到它,而且頭指標就可以訪問整條連結串列。

4樓:長與

這個是可以設定的 看怎麼方便 可以設一個頭結點,它的指標可設為空(即哪也不指向),第二個結點的指標指向它 頭結點就是為了方便管理連結串列的

5樓:匿名使用者

頭指標感覺應該指向第一個結點

頭結點就是為了方便從頭遍歷而設定的吧。。

6樓:匿名使用者

帶有頭結點,那頭指標指向頭節點,頭結點指向第一個結點

c語言資料結構中鏈棧的問題,C語言資料結構中鏈棧的問題

這個鏈棧應該bai就是一個du 用連結串列弄的後進先出的 zhi棧結構dao。top指標永遠指向棧的最上面的回那個節點。這個函式是新加一個節點到這個棧中,首先分配了空間給s,s是要新加入這個棧的那個節點。s next top 就是讓s指向棧的最上面的那個元素。top s 因為現在最上面的節點是s了,...

資料結構中是什麼意思,資料結構中和的區別是什麼

引用t的地址,形參t發生變化,實際的t也會變化。如果是c編譯環境,實際 應該為inittree t 若是c 環境,t和 t均可。inittree t 表明引數t是引用引數 資料結構中 和 的區別是什麼 應該是c 裡的吧?沒有在c語言版的資料結構中看見 吧?在定義時,是一個識別符號,宣告該變數是一個指...

嚴蔚敏資料結構應該怎麼學習,嚴蔚敏的資料結構怎麼學習?

這樣學 1.資料儲存的目的是便於資料訪問。這個關係就是資料結構 2.演算法是計算機解題的模型 輸入,輸出,順序執行,跳轉,迴圈,分支,有限步驟。3.人大腦組織資料的方式 有線,樹,圖三種邏輯結構,而計算機儲存採用順序,鏈式和兩者混合的方式。前者是概念性的東西,後者是物理實現。4.線形結構 演算法是迭...