主题:[原创]【求算法】线性链表
endeavor0123
[专家分:0] 发布于 2007-12-06 21:07:00
已知线性链表第一个结点的指针为list,试写一算法,删除数据域值相同的多于结点,即:若链表中有多个结点具有相同的数据域值,只保留其中一个结点,其余均从链表中删去,使得到的链表中所有结点的数据域值都不相同。
回复列表 (共2个回复)
沙发
清枫流影 [专家分:290] 发布于 2007-12-09 19:16:00
说下方法吧,比较直观简单的就是:开始时以list指针指向的数据为对象,新建一指针遍历链表,与后面的数据逐一比较,相同的就删除掉,第一次遍历完成后list指针后移,步骤同上,如此循环就可以达到目的,算法不是很好,LZ可以根据以上方法动手做一下
板凳
justforfun626 [专家分:18460] 发布于 2007-12-10 01:07:00
懒惰学生作业帖或变相作业帖一些共同特徵:
1。原封不动复制老师作业题
2。没有自己的思考
3。没有具体到点子上的问题,象我什么地方不懂
4。没有自己的解决方案和那里遇到了困难
5。要求源代码
6。紧急无比,但过期作废。你回答他(她)也不理你了
7。典型老师作业题目,多数见过。但是懒惰学生连搜索都懒得做
8。加上一些花样,企图冒充项目问题。虽然懒惰,还是比较好一些。因为至少转了两下脑筋
http://bbs.chinajavaworld.com/thread.jspa?threadID=726764&tstart=0
我来回复