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