链表合并

[复制链接]

青苹果

电梯直达

1^#

发表于 2009-11-4 00:57:18 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

请问如何作一链表合并程序,将A(2 4 6 )B (1 3 5 7)两链合成C

收藏0

使用道具举报

淺藍銫dē爱

2^#

发表于 2009-11-4 00:57:19 | 只看该作者

是静态链表还动态的？
假设动态按大小排列
则C为(1 2 3 4 5 6 7),
(1):在原链A上进行删插，则需要把A的头结点数值与B的头结点进行比较，如果B小于A,则插在A的前面，否则后面，
在B链上删除1结点,头指针指向3结点，在和A上头结点元素进行比较，如果小则插A头结点前面，大的话，就与A的
头结点后一个结点进行比较只到找到比它大的，插在其结点前面，如果没有比它大的就插在A的尾结点后面，重复
上述过程就可以了。
(2):创建新连表比较简单，自己想想！

回复支持反对

使用道具举报

返回列表

GMT+8, 2024-11-18 21:24 , Processed in 0.080841 second(s), 8 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册