資料結構p L next和p L next分別是什麼含義?L是個鍊表

時間 2021-05-06 04:39:36

1樓:匿名使用者

假設l是鍊表,那next就應該是下乙個節點的位址*p = l->next; //p的型別應該是l**p = l->next // p的型別應該是l*意思就是讓p等於l的下乙個節點位址

資料結構 *p=l->next和p=l->next分別是什麼含義?l是個鍊表

2樓:黎孝威水

你好!假設l是鍊表,那next就應該是下乙個節點的位址*p=l->next;

//p的型別應該是l**p=

l->next

//p的型別應該是l*

意思就是讓p等於l的下乙個節點位址

如有疑問,請追問。

資料結構中,單鏈表p=l與p=l->next有什麼區別?p->next=s與p->next=s-> 10

3樓:熱情的

l在資料結構中一般是作為鍊表頭節點的指標,p=l,將p指標也指向頭節點。

l->next有兩層含義,可以表示l的後繼節點指標,又可表示l的指標域,(補充:鍊表每個節點分為資料域和指標域,(單鏈表的指標域只有後繼指標域,雙鏈表的指標域分為前趨指標域和後繼指標域))。第一,當它在等號右邊時(即x = l->next形式)一般是指將x指標指向頭節點l的後乙個節點也就是鍊表的第乙個資料節點;第二,當它在等號左邊的時候(即l->next = x),表示將x的值當做位址,寫入到l的後繼指標域l->next當中,相當於頭節點l的後面鏈結乙個資料節點。

基礎概念理解後,對於p->next=s與p->next=s->next就好理解了,p->next=s:將指標變數s的值寫入p的後繼指標域,相當於p資料節點後又鏈結乙個指標s指向資料節點,p->next=s->next:將s節點後接的節點的位址寫入到p節點的後繼指標域,相當於p節點插入到原先s節點與s的後接節點中間。

中間邏輯建議畫圖理一遍,理順了以後再見到就能很快看明白的。

4樓:匿名使用者

p和l都是資料結構物件嗎 p=l是把資料結構l的每個變數的值賦給p 另個是把l裡的next變數的值賦給p 第二種好像錯的吧。第二個第一種是把s的首位址賦給p的next變數 第二種是把s的next值賦給p的next

5樓:雨後小故事

l->next是l後的下乙個資料

l是乙個單鏈表*p=l->next 和*p=l分別是指鍊表的哪個位置

6樓:風若遠去何人留

第乙個是指向第二個節點

第二個是指向第乙個節點,也就是首節點

c語言p=l;是什麼意思,還有p=l->next;是什麼意思,這兩個語句有什麼區別,l為鍊表的頭結點 5

7樓:匿名使用者

以後問的時候希望再說的清楚一點

問這個問題看來你c的知識了解的還不是很夠,鍊表的知識也有點貧乏啊鍊表的話 這裡p,l的型別應該都是自己定義的結構體 node大致struct node

node這個結構體裡存放了兩個變數,

entry就是節點的內容,next是乙個node型指標,存放著下乙個節點的位址,指向下乙個節點

而所謂鍊表就是一串節點連在一起,像陣列一樣,比陣列的優點就是比如在陣列中間要插入乙個數的話,插入位置之後的每乙個元素都要向後移一位,而鍊表的話只需要修改插入位置前的節點的指標就可以了。

你這裡的兩個語句都是簡單的賦值,p = l;就是把讓自己定義的node p = 頭結點,

而p = l->next就是讓p = 頭結點的後乙個節點。

這裡 ->是結構體中的運算子,表示使用這個結構體中的某個指標變數。

8樓:紅領巾飄過

p=l是讓p指向l這個節點。 p=l->next是讓p指向l的下乙個節點。首先鍊表定義中next的定義必須是指向l型別的指標。

資料結構的一道題,請問下p=l;l->next=null是什麼意思,尤其是它為什麼要有p=l?謝謝

9樓:傷心的麻婆豆腐

題目是單鏈表逆置bai,這du個程式實現了 a->b->c->d->null; 變成 null<-a<-b<-c<-d

具體zhi到程式,假設有個鍊表dao a->b->c->d->null,一開始 l 作為引數傳專入進屬來,那麼就是

l->a->b->c->d->null

p=l; //執行 p = l; 即將 p 和 l 執行同乙個鍊表,此時 l(p)->a->b->c->d->null

p=p->next; // 此時 l->a->b->c->d->null 而 p 指向 b 了

// 從p 看來,鍊表是 p->b->c->d->null

l->next=null; // 鍊表變成了2根 : null<-a<-l p->b->c->d->null

接下來迴圈從 p 的鏈條中取出乙個元素,放入 l 鏈條中,然後調整 l 的位置,直到 p 指向 null 時為止,過程如下:

null<-a<-b<-l p->c->d->null

null<-a<-b<-c<-l p->d->null

null<-a<-b<-c<-d<-l p->null

10樓:匿名使用者

l是頭節點指標,p=l使得指標p也指向頭節點。l->next=null表示頭節點與鍊表分離,因為p=p-next的p指標指向了下乙個節點。

求資料結構中以下語句的意思:(l鍊表,p節點)q=p, p=l, q=p->next,l=s。以上

11樓:

p,q,l,s,p->next都是指向結點的指標型別。

q=p, 是將p的值賦值給q,也就是p和q指向同乙個結點。

p=l,是將l的值複製給p,也就是p和l指向同一條鍊表。

q=p->next;按照上邊給出的p結點,則q就是空指標。

關於*p=l->next的問題,單鏈表的銷毀

12樓:匿名使用者

linklist *&l 是指標的引用,指標的別名

while(q!=null)

p,q為臨時變數儲存鍊表資訊

13樓:匿名使用者

p,q是linklist*型別的指標啊。因為l是linklist*型別的指標,

linklist *p=l是宣告乙個linklist*型別指標p,其值為l的值。同理q是p->next的值嘛。

逆向單鏈表:p->next=l->next;l->next=p;怎麼理解??

14樓:匿名使用者

頭節點不是元素節點,它的任務就是起到乙個帶頭作用,如果能抓住它,就能很好的訪問元素。。。。頭節點只有乙個(程式中只建立乙個頭節點),而元素節點是可以有多個(這個體現在你的for迴圈中)。希望能對你有幫助!

資料結構考試試題,資料結構考題

文庫精選 內容來自使用者 廖德娟 2011 資料結構輔導試題一 一 簡答問題 1 四類資料結構 2 線性結構與非線性結構有何差別?3 簡述演算法的定義與特性。4 設有1000個無序元素,僅要求找出前10個最小元素,在下列排序方法中 歸併排序 基數排序 快速排序 堆排序 插入排序 哪一種方法最好,為什...

資料結構試卷,資料結構試題及答案

給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 文庫精選 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理...

資料結構都有哪些結構,資料結構都有哪些分類呢?

六洋易沛若 常用資料結構 陣列 array 在程式設計中,為了處理方便,把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中,陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列...