| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 906 人关注过本帖
标题:求助 希望哪位高手可以指点一下
只看楼主 加入收藏
happy456
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-10-13
收藏
 问题点数:0 回复次数:4 
求助 希望哪位高手可以指点一下
假设在长度大于1的单循环链表中,既无头结点也无头指针。s为指向某个结点的指针,试编写算法删除结点*s的直接前驱结点。
 有点思路 但是却不知道具体的语句如何写 更头疼的是主函数不知道如何编写 希望有人可以指点一下 谢谢啦 嘿嘿
搜索更多相关主题的帖子: 单循环 如何 
2008-10-20 21:02
hds742
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-10-18
收藏
得分: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
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
要删除S的前驱就一定要先找到S前驱的前驱,找到后就和一般的删除一样了。
既然是单循环链表,我想做到这一步不算难吧。

还有主函数建立的单链表没有指向该链表的指针是不可能的。

倚天照海花无数,流水高山心自知。
2008-10-21 10:10
happy456
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-10-13
收藏
得分:0 
回复 2# hds742 的帖子
谢谢哦 呵呵
2008-10-23 15:47
xiao_ou0725
Rank: 2
来 自:江苏苏州
等 级:论坛游民
帖 子:59
专家分:20
注 册:2008-10-24
收藏
得分:0 
ertr
先设定一个LAST指针,指向一个你自己认为的尾节点,然后就可以和单链表一样的操作了.
2008-10-24 17:46
快速回复:求助 希望哪位高手可以指点一下
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017269 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved