假设,结点的定义如下:
struct node {
int data;
struct node *next;
};
struct node *ha, *hb;
其中ha,hb分别为2条有序链的链首。现在要求编写一个函数,实现2条链的链接,链接后仍然有序(假设小到大的顺序)。
注意:
(1)要考虑一条链、或两条链都为空链的特殊情况。
(2)本次练习,一定要创建新的链,不得改变原来的链的结构。
思考:
如果不创建新的链,利用原来的链建立新的结点关系,则又如何编程?
不知道你这个问题是否已经解决, 如果还没有解决的话: