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

数据结构 问题 求大神帮助

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

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

自己先顶个{:5_106:}

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

再顶个{:5_106:}

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

再顶个{:5_106:}

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，历遍链表，当快的那个指针到了链表尾，另一个指针就是所求。
页: [1]
查看完整版本: 数据结构 问题 求大神帮助