链表问题
设X=(x1, x2, …, xn)和Y=(y1, y2, …, ym) (m<=n)是两个链式存储的线性表,试把它们合并为一个线性表Z,使得:
Z= (x1,y1,x2,y2,x3,y3,x4,y5,........xm,ym,,xm+1,.....xn)当n>=m时
(x1,y1,x2,y2,x3,y3,x4,y5,........xn,yn,,yn+1,.....ym)当n<m时
要求:
从键盘输入两组整数(每组7~8个数据),分别动态产生带头结点的单链表X和Y,并输出结点值。然后合并为Z,并观察输出结果。