回 帖 发 新 帖 刷新版面

主题:[原创]【求算法】线性链表

已知线性链表第一个结点的指针为list,试写一算法,删除数据域值相同的多于结点,即:若链表中有多个结点具有相同的数据域值,只保留其中一个结点,其余均从链表中删去,使得到的链表中所有结点的数据域值都不相同。

回复列表 (共2个回复)

沙发

说下方法吧,比较直观简单的就是:开始时以list指针指向的数据为对象,新建一指针遍历链表,与后面的数据逐一比较,相同的就删除掉,第一次遍历完成后list指针后移,步骤同上,如此循环就可以达到目的,算法不是很好,LZ可以根据以上方法动手做一下

板凳

懒惰学生作业帖或变相作业帖一些共同特徵:
1。原封不动复制老师作业题
2。没有自己的思考
3。没有具体到点子上的问题,象我什么地方不懂
4。没有自己的解决方案和那里遇到了困难
5。要求源代码
6。紧急无比,但过期作废。你回答他(她)也不理你了
7。典型老师作业题目,多数见过。但是懒惰学生连搜索都懒得做

8。加上一些花样,企图冒充项目问题。虽然懒惰,还是比较好一些。因为至少转了两下脑筋 

http://bbs.chinajavaworld.com/thread.jspa?threadID=726764&tstart=0

我来回复

您尚未登录,请登录后再回复。点此登录或注册