雙向鏈表的插入與刪除

放到 雙向鏈表的插入   第一步:首先找到插入位置,節點 s 將插入到節點 p 之前 (//箭頭指向誰,是誰被存) 第二步:將節點 s 的前驅指向節點 p 的前驅,即 s->prior = p->prior; //p的前驅裏面存放的是第一個節點,插入了s,把這個點放入s中。 第三步:將節點 p 的前驅的後繼指向節點 s 即 p->prior->next = s; //把s放在第一個節點中 第四步:
相關文章
相關標籤/搜索