關於單鏈表函式操作中return head的意義

2021-06-23 08:58:32 字數 761 閱讀 5793

---頭指標就是指向鍊錶的首位址,返回首位址就可以對聯表進行相關操作,至於頭指標裡面有沒有值,
看你自己放不放,無所謂的
----返回了頭指標,就意味著返回了整個鍊錶,可以被其他地方使用了。

----頭指標一般資料域是沒值的,但是返回頭指標返回的是位址可不是資料域的值

----

單向鍊錶的頭指標永遠指向鍊錶的第乙個元素,不能指向其它的位置~~~
你使用單向鍊錶,是為了鏈式的儲存資料的,如果你不記錄起始位置的話,那你怎麼去遍歷這個鍊錶。。。怎麼去讀取放在裡面的資料。。。所以說,頭指標永遠都必須存在,
-----首先要明白,頭指標是乙個指標,不是鍊錶中的結點,頭指標永遠只能放頭結點的位址

如果在頭結點之前插入乙個新的結點,此時要將這個新插入的加點的位址重新放入頭指標中

-----首先頭指標必須是對應資料結構的乙個指標:

typrdef struct node node,*pnode;

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

head->next = null; //初始化為空

這裡的head就是頭指標,頭指標一般代表鍊錶的名字,其資料域是沒有意義的,當建立了乙個新結點,頭指標的next指向該結點,這個節點稱為頭結點。

關於單鏈表函式操作中return head的意義

頭指標就是指向鍊錶的首位址,返回首位址就可以對聯表進行相關操作,至於頭指標裡面有沒有值,看你自己放不放,無所謂的 返回了頭指標,就意味著返回了整個鍊錶,可以被其他地方使用了。頭指標一般資料域是沒值的,但是返回頭指標返回的是位址可不是資料域的值 單向鍊錶的頭指標永遠指向鍊錶的第乙個元素,不能指向其它的...

關於單鏈表

單鏈表結構體 typedef struct student node 建立單鏈表 node create else p head while cycle else head head next p next null printf n yyy d head data return head 單鏈表測...

關於單鏈表的幾種操作實現

注意 1.只要涉及對鍊錶指標進行操作,一定要注意出錯 特殊情況的判斷 包括在函式的入口處 通過呼叫函式獲取結果時 否則極容易造成訪問越界 2.鍊錶的刪除clearlist是否可以像陣列一樣一次性刪除一段連續空間?不行,除非靜態鍊錶 include using namespace std 定義乙個鍊錶...