返回信息流☆─────────────────────────────────────☆
charliejenny (潮州卤猪@北邮刷天下~) 于 (Sun Mar 9 22:45:31 2008) 提到:
设H是带表头结点的单向链表的表头指针，请将链表中数值重复的结点删除。
用自然语言写
完全没有头绪=。=
☆─────────────────────────────────────☆
solution08 (jobing) 于 (Sat Mar 22 21:38:13 2008) 提到:
先对链表排序，再把重复节点删掉
☆─────────────────────────────────────☆
shaweng (莎翁) 于 (Sat Mar 22 21:42:21 2008) 提到:
【 在 solution08 的大作中提到: 】
: 先对链表排序，再把重复节点删掉
嗯..同意...
☆─────────────────────────────────────☆
lacrimosa (北邮鲨鱼帮--门板鲨鱼) 于 (Sun Mar 23 22:51:35 2008) 提到:
节点中的值如果有规律，或者说规律可以预测，也可以先hash下
☆─────────────────────────────────────☆
Solmyr (Solmyr) 于 (Sun Mar 23 23:13:27 2008) 提到:
另建一个链表，遇到和以前节点都不同的放入新链表，和以前任何一个一样的删掉
☆─────────────────────────────────────☆
ericyosho (ericyosho) 于 (Mon Mar 24 13:47:18 2008) 提到:
链表排序不是很痛苦？
搞两个指针不就完了么。
一个指向第一个元素，第二个指针往后一直到NULL，看到有和第一个指针重复的就删掉。
然后第一个指针往后移动一个元素，重复上面过程。
☆─────────────────────────────────────☆
Solmyr (Solmyr) 于 (Mon Mar 24 14:04:49 2008) 提到:
不仅痛苦，而且改变了原来的链表
【 在 ericyosho 的大作中提到: 】
: 链表排序不是很痛苦？
: 搞两个指针不就完了么。
: 一个指向第一个元素，第二个指针往后一直到NULL，看到有和第一个指针重复的就删掉。
: ...................
☆─────────────────────────────────────☆
ericyosho (ericyosho) 于 (Mon Mar 24 15:12:05 2008) 提到:
嗯，就是，把原来的链表也破坏掉了。
ls的那个再建有点不值，还是自己的最好，
骄傲一下，咔咔
☆─────────────────────────────────────☆
Solmyr (Solmyr) 于 (Mon Mar 24 16:26:08 2008) 提到:
呵呵，鼓掌
【 在 ericyosho 的大作中提到: 】
: 嗯，就是，把原来的链表也破坏掉了。
: ls的那个再建有点不值，还是自己的最好，
: 骄傲一下，咔咔
这是一条镜像帖。来源：北邮人论坛 / database / #2056同步于 2008/3/25
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Database机器人发帖
[合集] 求教一道数据结构的题目……
fbsd
2008/3/25镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。