双向链表的插入与删除

放到 双向链表的插入   第一步:首先找到插入位置,节点 s 将插入到节点 p 之前 (//箭头指向谁,是谁被存) 第二步:将节点 s 的前驱指向节点 p 的前驱,即 s->prior = p->prior; //p的前驱里面存放的是第一个节点,插入了s,把这个点放入s中。 第三步:将节点 p 的前驱的后继指向节点 s 即 p->prior->next = s; //把s放在第一个节点中 第四步:
相关文章
相关标签/搜索