2.(1)将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据
因为要将两个有序单链表合并为一个递增的有序单链表,所以我们建立了三个单链表La,Lb,Lc,但是要求结果链表仍然使用原来两个链表的存储空间,所以我们用La的头结点作为Lc的头结点,这样直接操作单链表后,输出La单链表和Lc单链表结果是一样的。然后我们算法实现的思路是用三个工作结点pa,pb,pc指向此结点,然后进行比较,pa指向的此结点依次与pb的结点比较,直到比此时pb结点小,然后pa向下一个结点进行移动,然后重复刚刚的比较,直到其中一个单链表已经到尾结点。
原创
2023-05-20 22:14:47 ·
3761 阅读 ·
0 评论