設單連結串列中指標p指向結點A,要刪除A之後的結點(若存在),則修改指標的操作為()

2021-07-08 21:31:16 字數 1025 閱讀 4751

1樓:海天盛

p->接下來是一個節點在a之後的地址。

p-> next->next是a後面節點的地址。

假設有版本a,版本b,版本c。

p - > next = p - > next - > next。

它意味著a的末尾指向c,沒有錯誤。

在本例中,權重只修改指標的指向,不移動元素。

擴充套件資料:單鏈錶連結儲存方法

儲存在連結串列中的線性表簡稱連結串列。

連結串列的具體儲存方式表示為:

使用任意一組儲存單元來儲存線性表的節點(這組儲存單元可以是連續的,也可以是不連續的)。

鏈儲存是最常用的儲存方法之一,它不僅可以表示線性表,還可以表示各種非線性資料結構。

指向磁頭和端子的指標

單連結串列中每個節點的儲存地址儲存在其前向節點next欄位中,而開始節點不是前向節點,因此應該將head指標頭設定為指向開始節點。連結串列是由頭指標唯一確定的,單個連結串列可以用頭指標的名稱來命名。

終端節點沒有後續節點,所以終端節點的指標欄位為null,即null。

2樓:匿名使用者

p->next 就是a後面的一個結點的地址p->next->next就是a後面後面的一個結點的地址假設原來是a b c

p->next = p->next->next;

的意思就是a的後面指向了c,沒有錯誤

這裡面只是修改了指標的指向,沒有移動元素

設指標變數p指向單連結串列中的結點a,現在需要刪去結點a,有哪些步驟,可以給我畫個圖讓我明白些嗎?急求

3樓:gta小雞

從head節點開始搜尋,找到a的前驅節點b,即b→next=a將a的前驅節點的後繼節點修改為a的後繼節點即b→next=a→next

釋放a佔用的空間,即free(a)

4樓:郝慧娟啦那哈

q=p->next;p->data=q->data;p->next=q->next;free(q);

資料結構單連結串列插入單連結串列中q next p next和p next q

這兩句是把q插入單連結串列的c語言描述語句。我們暫且假設p的後繼 為r,第一句的意思是把p的後繼,也就是r,賦給q的後繼,此時r既是p的後繼,也是q的後繼,也就是說q已經指向r了,此時再讓p的後繼指標指向q 也就是q賦給p的後繼 即可 這也正是第二句的意思 這樣就完成了q的插入。你可以將 讀作 的 ...

c 連結串列中,fence fence next,指標fence next是什么意思

因為fence指向的是節點型別資料。一般連結串列的節點是如下型別 typedef struct 或class nodenode fence next就是取節點fence的資料項 next,就是該節點的後繼指標。fence fence next是給指標賦新值,指向原來結點的後繼。暈死,這是結構變數才有...

C 中指標裡面的怎麼用,在C 中,指標中, 符號有什麼用?應該怎麼用,謝謝了,我是初學者。

在宣告語句中的 是與前面的型別符號配合的,而不是與後面的變數名配合的,如int p 是宣告瞭一個int 型指標變數p,而不是一個int型變數 p 指標變數是p,所以後面賦值時不得再加 指標p並沒有賦值,是野指標,不能作右值。運算表示式中單獨的 基本就兩種情況 一是在指標前,它是取指標所指物件的值 二...