Java开发网 - Re:求救！在线等！（用单链表比较两个文件，并按要求输出结果）

Java开发网

您没有登录

» Java开发网 » Java SE 综合讨论区 » 编程/算法/API

打印话题 寄给朋友 订阅主题

作者

Re:求救！在线等！（用单链表比较两个文件，并按要求输出结果） [Re:cserbaby]

wonderfuture

发贴: 11
积分: 0

于 2005-09-01 07:50

这个逻辑好不容易才看懂:
首先,A表B表指针位于首位
1-取B表当前元素,与A表当前元素相比:若B的大,将B的元素加入C表,显示"<B的元素>-Added",接着B表指针后移;若A的大,将B的元素加入C表(但不能在后续步骤中重复添加),显示"<A的元素>-Del",接着A表指针后移;若两元素相等,将元素加入C表,显示"<该元素>-OK",两表指针同时后移,这种情况后续算法必需进行"翻转"(即当A的大,A表位置不变,添加B表元素并移动B表指针,当A的小删除并后移A指针)
2-重复上述算法,并注意当B表先到达末尾要删除A的剩余元素,当A先到达末尾要添加B的剩余元素

话题树型展开

人气	标题	作者	字数	发贴时间
13426	求救！在线等！（用单链表比较两个文件，并按要求输出结果）	cserbaby	854	2005-08-30 08:09
11128	Re:求救！在线等！（一道题求思路用单链表）	cserbaby	48	2005-08-30 19:38
11161	Re:求救！在线等！（一道题求思路用单链表）	why	813	2005-08-30 20:38
11145	Re:求救！在线等！（一道题求思路用单链表）	cserbaby	104	2005-08-30 21:14
11734	Re:求救！在线等！（一道题求思路用单链表）	why	952	2005-08-30 22:14
11090	Re:求救！在线等！（一道题求思路用单链表）	cserbaby	257	2005-08-30 23:11
11152	Re:求救！在线等！（一道题求思路用单链表）	why	500	2005-08-30 23:39
11142	Re:求救！在线等！（一道题求思路用单链表）	cserbaby	388	2005-08-31 09:53
10906	Re:求救！在线等！（一道题求思路用单链表）	why	220	2005-08-31 11:51
10995	Re:求救！在线等！（用单链表比较两个文件，并按要求输出结果）	wonderfuture	286	2005-09-01 07:50
11455	Re:求救！在线等！（用单链表比较两个文件，并按要求输出结果）	cserbaby	20	2005-09-06 22:46

已读帖子

新的帖子

被删除的帖子