已知帶頭結點連結串列,刪除給定位置的第n個結點。

2025-01-11 08:50:18 字數 2455 閱讀 2074

1樓:

到n-1的時候,將n-1的next賦值n-1的next->next

若某連結串列中最常用的操作是在最後乙個結點之後插入乙個結點和刪除最後乙個結點,

2樓:惠企百科

選d。某線性表。

中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素,則採用僅有尾指標的單迴圈連結串列。

儲存方式最節省運。

僅有尾指標的單迴圈連結串列,可以非常方便地找到尾結點,尾結點後面的第乙個結點往往是頭結點,頭結點的下乙個結點就是第線性表的第乙個結點。對最後乙個元素和第乙個元素操作對帶尾指標的單迴圈連結串列是非常方便的。

已知帶表頭結點的單連結串列l, 指標p指向l連結串列中的乙個結點(非首、尾結點): 刪除p結點的語句序列是?

3樓:惠企百科

首先必須先儲存待刪除結點p的前一結點,假設為q然後:q->next=p->next;

q的下一結點為p指向的下一結點,即把p從連結串列。

中分離了。/然後再把p結點刪除和晌,釋放記憶體。

在乙個單連結串列中,若刪除p所指結點的後續結點,則執行的語句系列是什麼?

4樓:娛樂小八卦啊

讓p的下乙個結點指向下乙個的結點的下乙個結點,然後free掉(p->next)。在乙個單連結串列中,若要刪除p結點的後續結點,只要將p的指標域指向p的後繼的後繼即可,即p↑.next=p↑.next↑.next。

單連結串列第i個資料刪除結點的演算法思路:

1、宣告一結點p指向連結串列第乙個結點,初始化j從1開始;

2、當j3、若到連結串列末尾p為空,則說明第i個元素不存在;

4、否則查詢成功,將欲刪除的結點p->next賦值給q;

5、單連結串列的刪除標準語句p->next=q->next;

6、將q結點中的資料賦值給e,作為返回;

7、釋放q結點;

8、返回成功。

5樓:網友

//儲存p所指節點的後續節點。

node *tmp = p->next;

當tmp為不為空時才進行刪除操作,否則不需要進行if(tmp != null)

6樓:網友

p - next = p - next - next

p->next指向p指標的後繼結點,p->next->next指向後繼結點的後繼結點。

在乙個單連結串列中,若刪除p所指結點的後續結點,則執行()。

7樓:科技鑑賞官

在乙個單連結串列中,若刪除p所指結段仔點的後續結點,則執行()。

握桐汪next=p-〉next-〉next;

p-〉next=p-〉next-〉next;

輪畝。正確答案:a

設計乙個在帶頭結點的單連結串列中刪除第i個結點的演算法

8樓:當代汽車科技知識庫

//刪除節點 刪除第i個節點。

int delete_positon_ll(linklist *phead,int i)

if(i == 1) //如果是表頭,表頭後移{p=(*phead)->next;

phead)->next=(*phead)->next->next;

free(p);//釋放表頭。

9樓:匿名使用者

第一總演算法。

設兩個指標p,q

p<-head

repeat

until q=nul

p<}until (p=null) or (

時間為o(n*n) 空間o(1)

還有一種演算法。

設乙個指標p

陣列 hash[1..maxnumber] as type bytep<-head

repeat

until p=null

時間為o(n) 空間o(m)

另外,站長團上有產品**,便宜***。

刪除一單向連結串列中p指標所指向結點的後繼結點,正確的操作是_______。

10樓:網友

答案是a

下面的是具體的過程:假設自己定義一下p(代表的是直接前趨結點),q(代表的是直接後繼結點),s(就是你想要刪除那個結點)。那麼你可以這樣考慮:

首先你看第乙個答案p->next指向的是就是你想要刪除的那個節點s。然後p->next->next指的就是它的後繼結點也就是指的是q。所以成功的刪除了結點s。

所以直接就符合了要求,所以答案應該選擇a。答案b只是指向了它的刪除結點,所以不符合答案。c只是指了s指向了它的後繼結點,所以也不符合要求。

d(p-.>next->next)表明的是它直接指向了它的後繼結點的後繼結點(在這說明它可能是空指標也可能是非空指標),所以也不符合要求。所以答案只能選a。

建立帶頭結點的單連結串列(2 3 7 9 12資料結構C

l是一個不帶頭結點的單連結串列的頭指標。一開始判斷該指標以及該指標指向的下一個結點是否為空,如果不為空,代表該連結串列存在,然後將指標l的指向給q,並且l指向l的下一個結點 l l next 再指向下一個結點之後,再將l的指向給p。急求 資料結構試驗用c 建立一個頭結點為head的單連結串列 要求遍...

2 10分 設有帶頭結點,由正整陣列成的無序單連結串列,頭指標為L整個問題如下

include include typedef struct lnodelnode,linklist linklist l linklist listinit linklist head,int n return head linklist listreleas linklist head retu...

設計演算法,將帶頭結點的資料域依次為a1,a2a

假設連結串列節點為 struct node 則演算法如下 void reverse node head include struct nodenode,list,p,r void josephu int n,int k,int m p next list 建立一個迴圈連結串列 p list for ...