鱼C论坛

 找回密码
 立即注册
查看: 3331|回复: 8

数据结构 问题 求大神帮助

[复制链接]
发表于 2013-10-1 15:32:57 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
已知一个带有头表结点的单链表,结点结构为  |  data  |   link  |    。假设链表只给出了头指针 list 。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第K个位置上的结点(K为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,至返回0.  采用c语言程序设计描述算法。。。
  查找部分我大概清楚,但是就是main函数部分 不知道怎么写、、
请大神指教、、、
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-10-1 15:33:34 | 显示全部楼层
自己先顶个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-10-2 10:44:15 | 显示全部楼层
再顶个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-10-9 13:21:59 | 显示全部楼层
再顶个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-10-9 23:18:33 | 显示全部楼层
帮顶,等大神解决
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-10-12 19:44:03 | 显示全部楼层
额,都知道算法了啊,这个,按理(我也刚学)应该先初始化链表,然后输入要要找的位置,然后调用,最后打印么,应该是的吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-10-22 15:57:55 | 显示全部楼层
快来大神吧:lol:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-10-28 14:48:59 | 显示全部楼层
我也不知道~哈哈:big
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-10-29 11:06:55 | 显示全部楼层
我也是初学,提供两种思路。
一种思路:历遍链表,找出长度
另一种思路:两个指针p1和p2,两个指针相差k,历遍链表,当快的那个指针到了链表尾,另一个指针就是所求。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 09:03

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表