剛看到雙鏈表的插入陳述句時，有點讓人摸不著頭腦，特地整理了一下自己的總結，希望能幫到大家。
一般雙鏈表的插入都有兩個指標，一個指向中的一個結點（就是要插入的位置設為p指標），可以在這個結點的前面也可以在這個結點的后面插入。有一個結點指向要插入的結點（設為指標q）,如圖所示（圖中序號與代碼序號對應）
1:p->prior->next=q;
由于只有一個指標指向雙鏈表，所以要表示它的前驅或者后繼就變成了p->prior和p->next,這句是把q指標的地址賦給p所指結點的前驅結點的next
2:q->next=p;
3:q->prior=p->prior;
4:p->prior=q;
為什么偏偏是這個鏈接順序呢？
首先，只有一個指標指向雙鏈表，對于p的
P->prior,和p->prior->next,這兩點指向是至關重要的對這兩個指向賦值，一定要在賦值以后不會使鏈表斷開的情況下（即不能用p表示這兩個指向）才能將他們賦值，換句話說就是:要先用完這兩個指向，再給他們賦值。
uj5u.com熱心網友回復：
uj5u.com熱心網友回復：
雙鏈表插入新結點 那四句代碼執行順序有什么要求啊轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/25921.html
標籤：新手樂園
上一篇：python上傳阿里云oss
下一篇：什么原因導致的亂碼?求解