以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 C/C++编程思想 』 (http://bbs.xml.org.cn/list.asp?boardid=61) ---- [求助]坛友们,有个关于链表的问题,请解惑哇 (http://bbs.xml.org.cn/dispbbs.asp?boardid=61&rootid=&id=61051) |
-- 作者:tianzhaoling -- 发布时间:4/8/2008 4:08:00 PM -- [求助]坛友们,有个关于链表的问题,请解惑哇 今天遇到了一道题,题目是这样的“创建一个函数,使之能够在链表的任意位置插入新节点",插入节点能理解,但是这个“任意位置”作合理解?这个任意位置是如何确定的? 数组是用连续的数字下标来定位,而链表则是逻辑上的指针定位,假设自己就是用户,我 如何用什么方式指出我要引用的链表位置?麻烦知道的朋友给说下,先行谢过。 |
-- 作者:卷积内核 -- 发布时间:4/9/2008 8:26:00 AM -- 任意位置就是由用户随便指定的位置,把你自己当作用户应该不难理解啊,你写完程序后你想在某个位置插入节点,实现就好了。 |
-- 作者:ZJupiter -- 发布时间:4/19/2008 1:47:00 PM -- 可以随便说是在那个已经存在的节点的前面或后面。 举个例子:假如现在的链表是1,2,3 可以说在2前面/后面等任意一个数的前面/后面。 我们学数据结构的时候我是这么理解,希望能给你点参考! |
-- 作者:yangzhj05 -- 发布时间:4/24/2008 8:02:00 PM -- 个人感觉这个题目的考点是“任意位置”, 也就你要对头和其它节点的处理方式一样。 |
-- 作者:netjian -- 发布时间:4/25/2008 11:03:00 AM -- 顶一个指针*p = first,然后指定所谓的任意位置N, //找出节点N int i= 0 ;while(i!= N) { p = p->next; i++; } //插入 //…… |
-- 作者:L-Corporal -- 发布时间:4/27/2008 9:56:00 AM -- 任意应该好了理解 给函数的形参传递个位置不就可以了 |
-- 作者:hubu_lin -- 发布时间:5/9/2008 9:17:00 AM -- 是啊 给用户留个接口,可以设置要插入的位置即可 |
-- 作者:BirdOnSky -- 发布时间:5/10/2008 12:23:00 PM -- // insert value X after the n-th node in list. bool insert(Node* head, Value x, int n ) Node* p = new Node(x); } |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.012ms |