單連結串列中head p是什麼意思,單連結串列中head p是什麼意思?

時間 2021-05-05 17:09:46

1樓:道峰山營

單連結串列中head=p是為了儲存頭節點指標。

單連結串列是一種鏈式存取的資料結構,用一組地址任意的儲存單元存放線性表中的資料元素。

連結串列中的資料是以節點來表示的,每個結點的構成:元素(資料元素的映象) + 指標(指示後繼元素儲存位置),元素就是儲存資料的儲存單元,指標就是連線每個結點的地址資料。

以「結點的序列」表示線性表稱作線性連結串列(單連結串列)。

單連結串列是鏈式存取的結構,為找第 i 個資料元素,必須先找到第 i-1 個資料元素。因此,查詢第 i 個資料元素的基本操作為:移動指標,比較 j 和 i

2樓:

初始構建連結串列的常用演算法…p,q置換是為了連線節點…head=p是為了儲存頭節點指標

3樓:

head=p 把p賦值給head

p=p->next 指標移位,向後移一

4樓:小爆

收起sql語法問題

提問者: 匿名

declare @name nvarchar(50) set @name=m_name.value select * from sum where name2=@name

c++ 連結串列中p=head, p->next=s , s=p的含義?

5樓:匿名使用者

首先,你要理解p指標的含義。

根據你的描述,p指標應該是連結串列內遍歷各節點的指標,那麼這個指標是不停移動的。

而head指標永遠指向連結串列的頭結點。

開始,要讓自己宣告的指標p指向連結串列的頭結點。所以有p=head;

進行完這個操作後,p指標和head指標同時指向了連結串列的頭結點。

下面,我們要向連結串列中插入一個節點,那麼這個新插入的節點是什麼呢,就是指標s指向的節點。因為連結串列中每個節點的next指標指向了下一個節點的地址,因此有

p->next=s;

這句話的意思是,讓s指標指向的節點連線在p指標指向節點的後面。

最後,我們又要插入新的節點,那麼,必定是要插入在剛才s節點之後的位置,因此,需要移動p指標到剛才s指標指向的節點的位置,所以有

p=s;

記住,連結串列中,永遠只有一個指標移動,這個指標就是p指標。

6樓:enjoy冰心玉壺

我想上面的**應該是在建立連結串列時需要的。比如有下面的資料結構:

struct node

;連結串列中一般都有頭結點,就是head,其中可以存放資料,也可以不存放資料。在動態建立連結串列的過程中,肯定需要定義一個新的結點,比如pnext。

pnext=(struct node *)malloc(sizeof(struct node));

這時候應該將頭結點head的next域指向該新的結點。但是head一般不移動,因為移動後就找不到頭結點了。所以定義一個指標p,p在開始時指向頭結點,就是

p=phead;

建立完新的結點後,p的next域指向該新結點。由於下一次還要建立新節點,所以p要再指向現在已經建立好的新結點。這樣下一次建立新的結點時才能正確指向該節點。

不知道表達的好不好,把源程式複製在下面吧,應該看一下程式就懂了。

#include

#include

struct node

;struct node *create_list();

void display_list(struct node *p);

int main()

struct node *create_list()

return phead;

}void display_list(struct node *p)

}程式沒有錯誤的,可以執行,可以看一下create_list()函式,是建立連結串列,包含你想知道的問題,建立連結串列是一個迴圈結構。把執行結果也複製一下

c語言連結串列for語句中(p=head→next)是什麼意思?

7樓:

把head指向的結構體的next指標賦值給p,即處理完一個結構體,用p指向下一個結構體。

「單寬頻」是什麼意思,能否解釋單寬頻是什麼意思

不乖的 單寬頻是中國電信公司提供的一種現在很常見的網際網路adsl接入服務,通過普通 線為家庭 辦公室提供高速的網路環境。單寬頻與普通 共存於一條 線上,在接聽 撥打 的同時進行網上衝浪,且不需要繳付額外的 費,也可使用光纖作為接入媒介,提供高達1000m的頻寬。單寬頻產品 裡只有寬頻,沒有其他產品...

能否解釋單寬頻是什麼意思,「單寬頻」是什麼意思?

單寬頻就是隻開通寬頻一種業務,不開通其餘任何的 業務!使用者在選擇運營商後開通寬頻業務時會同時推出多款 讓使用者選擇。而多數 都是以 的形式銷售的,比如 開通電信的10m寬頻,如果是訂購的 那麼就是10m寬頻 的手機號共計129元每月。其中的129元既是網費又是話費,這129元會全部返還給 的手機當...

高職單考單招是什麼意思,高職單招單考是什麼意思

高職院校單獨招生簡稱高職單招,高中生通過單獨招生被高職院校錄取後,就不用再參加高考了。高職單招可以考大專或者本科院校,不過一般是大專居多 1 基本定義 單考單招是由國家教育 部單獨對中等專業學校應屆畢業生高考招生的一種形式,高等職業教育 單獨招生考試 簡稱單考單招 參加招生錄取的學校主要是一些獨立設...