关于读书的手抄报简单:谁知道..用C语言描述双向链表的插入的算法
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/02 23:30:50
谁知道..用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的前驱
插入完成