有关c语言的问题,求解答

假设,结点的定义如下:

struct node {

int data;

struct node *next;

};

struct node *ha, *hb;

其中ha,hb分别为2条有序链的链首。现在要求编写一个函数,实现2条链的链接,链接后仍然有序(假设小到大的顺序)。

注意:

(1)要考虑一条链、或两条链都为空链的特殊情况。

(2)本次练习,一定要创建新的链,不得改变原来的链的结构。

思考:

如果不创建新的链,利用原来的链建立新的结点关系,则又如何编程?

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^