安图恩不死之身怎么做:谁知道..用C语言描述双向链表的插入的算法
来源:百度文库 编辑:中科新闻网 时间:2024/05/06 11:03:22
谁知道..用C语言描述双向链表的插入的算法
实际上,算法类似于单链表的插入
描述如下
例如p前<->p<->p后,现在要求改为p前<->p<->s<->p后
那么
s->next=p->next; //s的后继
*(p->next)->pred=s; //p后的前驱
p->next=s; //p的后继
s->pred=p; //s的前驱
插入完成