以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 C/C++编程思想 』  (http://bbs.xml.org.cn/list.asp?boardid=61)
----  各位高手过来一下  (http://bbs.xml.org.cn/dispbbs.asp?boardid=61&rootid=&id=28479)


--  作者:chasehyy
--  发布时间:3/12/2006 12:45:00 PM

--  各位高手过来一下
苦恼,怎样在一个链表中删除一个结点和插入一个结点?请各位高手帮帮忙
--  作者:elfstone
--  发布时间:3/12/2006 10:55:00 PM

--  
单向链表的话。。。
将结点s插入到结点p之后
s->next=p->next;
p->next=s;
删除就简单了:
s=p->next;
p->next=p->next->next;
delete s;
插入到p之前,可以类推。。。


--  作者:elfstone
--  发布时间:3/12/2006 11:05:00 PM

--  
双向的略复杂些。。。
情况同上贴
s->next=p->next;
p->next=s;
s->next->prior=s;
s->prior=p;
删除的话:
p->next->prior=p->prior;
p->prior->next=p->next;
delete p;
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms