以文本方式查看主题 - 计算机科学论坛 (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 |