单双链表的插入与删除（C语言）

单链表的插入与删除

 

/*单链表的删除*/
q=p->next;
p->next=q->next;

/*单链表的插入*/
q->next=p->next;
p->next=q;

                                                            双链表的插入与删除

 

/*双链表的插入*/
q->prior=p->prior;
q->next=p;
p->prior->next=q;
p->prior=q;
/*单链表的删除*/
p->next->prior=p->prior;
p->prior->next=p->next;
free(p);

 

 技巧：先改变新节点指向的地址。