C語言中如何實獲取單向連結串列的頭指標

2021-05-21 08:05:25 字數 2432 閱讀 8134

1樓:樂觀的l無謂

首先你的問bai題有點小小的誤解,頭指du針意zhi思為指向連結串列頭結點的一dao個指標,你內必須自己定容義一個連結串列結點型別的指標,並指向那個連結串列的頭結點就可以了~何來獲取一說,因為本身就是你自己定義的~。

你的問題應該是如何獲取單項鍊表的頭結點。常見的解決方案共有以下幾種:

1.宣告連結串列後,馬上定義一個頭指標,指向連結串列的頭結點,這樣,不管程式執行到哪兒,都可以通過訪問頭指標來得到頭結點。

2.定義單獨的頭結點,不賦值,永遠只作為類似標誌的性質,以後通過它訪問整個連結串列,即連結串列第一個結點為頭結點->next。

3.將單向連結串列製作為迴圈連結串列,在頭結點設定特殊值,永遠往一個方向找,一旦找到特殊值,即為找到頭結點。

2樓:匿名使用者

樓主你好~

首先你的問題有點小小的誤解,頭指標意思為指向連結串列頭結點的

一個指回針,你必須自己定義一個連結串列答結點型別的指標,並指向那個連結串列的頭結點就可以了~何來獲取一說,因為本身就是你自己定義的~。

你的問題應該是如何獲取單項鍊表的頭結點。常見的解決方案共有以下幾種:

1.宣告連結串列後,馬上定義一個頭指標,指向連結串列的頭結點,這樣,不管程式執行到哪兒,都可以通過訪問頭指標來得到頭結點。

2.定義單獨的頭結點,不賦值,永遠只作為類似標誌的性質,以後通過它訪問整個連結串列,即連結串列第一個結點為頭結點->next。

3.將單向連結串列製作為迴圈連結串列,在頭結點設定特殊值,永遠往一個方向找,一旦找到特殊值,即為找到頭結點。

請追問~

3樓:匿名使用者

頭指標一般都是儲存好的,單向連結串列光知道中間結點,沒辦法獲得頭指標的

c語言中單項鍊表的頭指標的硬要求是什麼

4樓:瀚漠

你是想復問頭指標的要求把,首先頭指標制必須是對應bai資料結構的一個指du針:

typrdef struct node node,*pnode;

pnode head = (pnode)malloc(sizeof(node));

head->next = null; //初始zhi化為空這裡的head就是頭指標dao,頭指標一般代表連結串列的名字,其資料域是沒有意義的,當建立了一個新節點,頭指標的next指向該節點,這個節點稱為頭節點。頭指標是為了統一連結串列的操作而設立的,當在第一元素結點前插入結點和刪除第一結點,其操作與對其它結點的操作就統一了。。。

5樓:驀然

首先要明白頭指標是一個指標,不是連結串列中是結點,頭指標永遠只能放頭結點的地址,如果在頭結點之前插入一個新的結點,此時要將這個新插入的加點的地址重新放入頭指標中,望採納

6樓:雨冷風涼

單向連結串列的頭指標永遠指向連結串列的第一個元素,不能指向其它的位置。

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

7樓:匿名使用者

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

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

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

8樓:匿名使用者

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

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

9樓:長與

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

10樓:匿名使用者

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

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

11樓:匿名使用者

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

如何用c語言輸出整個單連結串列中的資料

12樓:半季流年

單連結串列中頭

copy結點有兩個作用:一是標bai識該鏈du表的存在,而是可以通zhi

過頭結點遍dao歷整個連結串列。所以不能通過移動頭結點指標遍歷連結串列,因為一旦移動了,下次就無法定位該連結串列了!

void displist(linklist *l)}

13樓:匿名使用者

void print(list *l)}

C語言中如何將連結串列儲存為檔案,C語言中如何將一個連結串列儲存為檔案?

第一步 建立檔案 比如說 file fp fopen 第二步 寫一個迴圈,把連結串列的節點一個一個寫進檔案裡。第三部 記得關閉檔案 1 基本思想是通過遍歷的方式儲存 資料,不儲存指標域 還原的時候,根據儲存的方式讀取資料,再建連結串列。2 比如單連結串列,一次遍歷可以得到一個一維陣列,儲存該陣列即可...

c語言的連結串列的儲存與讀取,關於C語言中,連結串列資料的檔案儲存和提取。

你的檔案時以二進位制開啟的,用文字編輯器看亂碼是正常的。但是程式裡有幾個問題 1.typedef struct book typedef是多餘的 if fp null 開啟檔案出錯後,沒有退出函式,真的出現開啟檔案出錯,程式就有問題了。3.for p head pnext p p p pnext 一...

關於C語言中陣列的定義,C語言中如何定義陣列

一樣的,陣列在做函式引數時,傳遞給函式的都是陣列的首指標,哪怕你的函式這樣寫 void swp int p 在呼叫的時候swp array 也是可以的。只要傳遞給函式一個陣列的首指標就行了,而你的array正好是陣列的首指標。char s 10 123 是表示前三個元素分別是1,2,3但s 2 0 ...