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.線形結構 演算法是迭...