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語言中,陣列屬於構造資料型別。乙個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列...