数据结构四种基本类型 C语言程序题:两个有序单链表的合并,合并之后仍然有序。如第一个链表13579第二个链表?
浏览量:1715
时间:2021-03-17 20:30:21
作者:admin
C语言程序题:两个有序单链表的合并,合并之后仍然有序。如第一个链表13579第二个链表?
小乐趣!前提是两个链表的数据类型相同
首先,创建一个新链表,然后遍历第一个链表,并将其值赋给新链表,然后启动第二个链表,方法相同。添加第二个链表时,首先找到新链表的尾部,然后在尾部添加第二个链表
第二个链表:首先遍历第一个链表,找到尾部,然后删除第二个链表的头,并将第二个链表的头赋给第一个链表的尾部//如果没有头,只需将第一个节点分配给第一个节点。
在第二种方法之后,两个链表合并为一个。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。