新微赢技术网

标题: 链表合并 [打印本页]

作者: 青苹果 时间: 2009-11-4 00:57
标题: 链表合并
请问如何作一链表合并程序,将A(2 4 6 )B (1 3 5 7)两链合成C

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

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)