搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求助 希望哪位高手可以指点一下
标题:
求助 希望哪位高手可以指点一下
只看楼主
happy456
等 级:
新手上路
帖 子:5
专家分:0
注 册:2008-10-13
楼主
问题点数:0 回复次数:4
求助 希望哪位高手可以指点一下
假设在长度大于1的单循环链表中,既无头结点也无头指针。s为指向某个结点的指针,试编写算法删除结点*s的直接前驱结点。
有点思路 但是却不知道具体的语句如何写 更头疼的是主函数不知道如何编写 希望有人可以指点一下 谢谢啦 嘿嘿
搜索更多相关主题的帖子:
单循环
如何
2008-10-20 21:02
hds742
等 级:
新手上路
帖 子:8
专家分:0
注 册:2008-10-18
第
2
楼
得分:0
main()
{
void deletprio(liklist *s)
{linklist *t=p;
while(t->next->next!=s)
t=t->next;
t->next=s;}
deletprio(s);
}
2008-10-20 23:40
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
3
楼
得分:0
要删除S的前驱就一定要先找到S前驱的前驱,找到后就和一般的删除一样了。
既然是单循环链表,我想做到这一步不算难吧。
还有主函数建立的单链表没有指向该链表的指针是不可能的。
倚天照海花无数,流水高山心自知。
2008-10-21 10:10
happy456
等 级:
新手上路
帖 子:5
专家分:0
注 册:2008-10-13
第
4
楼
得分:0
回复 2# hds742 的帖子
谢谢哦 呵呵
2008-10-23 15:47
xiao_ou0725
来 自:江苏苏州
等 级:
论坛游民
帖 子:59
专家分:20
注 册:2008-10-24
第
5
楼
得分:0
ertr
先设定一个LAST指针,指向一个你自己认为的尾节点,然后就可以和单链表一样的操作了.
2008-10-24 17:46
5
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-239488-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.606540 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved