数据结构问题求大神帮助

zoe琦 · 发表于 2013-10-1 15:32:57

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

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

x

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

zoe琦 · 发表于 2013-10-1 15:33:34

自己先顶个

zoe琦 · 发表于 2013-10-2 10:44:15

再顶个

zoe琦 · 发表于 2013-10-9 13:21:59

再顶个

peng3726 · 发表于 2013-10-9 23:18:33

帮顶，等大神解决

逍滛怪亾 · 发表于 2013-10-12 19:44:03

额，都知道算法了啊，这个，按理（我也刚学）应该先初始化链表，然后输入要要找的位置，然后调用，最后打印么，应该是的吧

zoe琦 · 发表于 2013-10-22 15:57:55

快来大神吧:lol:

猪猪BBUn咕咕 · 发表于 2013-10-28 14:48:59

我也不知道~哈哈:big

zheyitian · 发表于 2013-10-29 11:06:55

我也是初学，提供两种思路。
一种思路：历遍链表，找出长度
另一种思路：两个指针p1和p2，两个指针相差k，历遍链表，当快的那个指针到了链表尾，另一个指针就是所求。

账号		自动登录	找回密码
密码			立即注册

数据结构 问题 求大神帮助

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

数据结构问题求大神帮助