關於C語言資料結構雙向連結串列插入節點的一點問題

時間 2021-08-30 11:20:57

1樓:it孤鶩

很簡單的雙向連結串列的插入問題

s->prior=p->prior; //就是s的前驅指標指向p的前面節點,節點地址就是p->prior

現在p的前面節點的後驅指標就是 p->prior->next 指向 s 就行

現在 s的前驅指標操作完成, 然後就是操作s的後驅指標了s的後驅指標就是s->next 指向 p

最後就是p的前驅指標 p->prior 指向 s節點就行,就完成插入了

2樓:匿名使用者

是的,意思就是把p節點的前驅節點的地址給s的前驅節點,(大意就是把s插到了p前面,而之前p前面的那個節點應該在s的前面,所以s的前驅應該儲存之前p前面的節點的地址)

意思是把 s節點的地址賦給 之前p前面的節點然後把p的地址給s的後驅(而你所說的那個s->next=p->prior   的意思就變成把插入前p節點的地址給了s的後驅,就變成了s指向的就是插入前p前面的節點了)

最後把s節點的地址賦給了p所指向的前驅節點,徹底完成插入

C語言資料結構,C語言 資料結構

include include defineinfinity0 definemax vertex num10 最大頂點數 definemax edge num40 最大邊數typedefenumgraphkind typedefcharvertextype 頂點資料型別typedefstructar...

資料結構c語言描述,資料結構(C語言描述)

include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...

資料結構 C語言單連結串列的合併 100分

include include include typedef struct list list void creatlist list p,int length else else r r next void showlist list p printf n void merlist list p...