将两个递增链表中B链表插入A中,保持增序,但不改变B,请大师帮看下对么?
void Great_link(*ha,*hb)
{
struct *current_1,*current_2;
struct *temp;
current_1=hb->next;
while(current_1->next!=NULL)
{
if(ha->next->data>current_1->data)
current_2=(*struct)malloc(sizeof(struct));
current_2->data=current_1->data;
current_2->next=ha->next;
ha->next=current_2;
ha=current_2;
current_1=current->next;
else if(ha->next->data=current_1->data)
current_1=current_1->next;
else
ha=ha->next;
while(ha->next==NULL)
current_2=(*struct)malloc(sizeof(struct));
current_2->data=current_1->data;
ha->next=current_2;
current_2->next=NULL;
ha=current_2;
current_1=current_1->next;
}
}
相关推荐
设A和B是两个单链表,其表中元素递增有序
设A和B是两个单链表,其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C,并要求辅助空间为O(1),试分析算法的时间复杂度。
c++ vs2019 cpp20规范的STL库的map与multimap源码分析,及几个成员函数分析,补充 insert()的返回值类型,
标准平衡二叉树,要求左右子树的高度差不超过1。红黑树只要求左右子树的高度差不超过一倍即可。兼顾了树平衡与效率。避免了AVL树的频繁调整树平衡。二叉树里有很多递归,但map实现上多了父指针,就用不上递归了,需要的时候,可以直接回溯。自己画的vs2019 的STl的map的数据结构。从网上找图,暂时没找到。b站 的“可雷曼土”大师,讲红黑树的理论讲的很透彻,再结合看代码,才可以看懂。map就是一个红黑树。
A,B两个链表,其表中的元素递增有序,把A,B和成一个链表
A,B两个链表,其表中的元素递增有序,把A,B和成一个链表
将两个递增的链表合并为一个非递减的链表
从键盘输入两个链表,通过程序对他们排序,之后按递增顺序合并链表
JAVA单链表的简单操作(递增单链表插入数据,链表逆置,链表逆序合成)
JAVA写一个单链表 1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的,试写一 算法将值为 x 的结点插入到表 L 中,使 L 仍然有序。要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 2、设计一算法,逆置带头结点的动态链表 L。要求利用原表的结点空间, 并要求用尽可能少的时间完成。 3、假设有两个按元素值递增有序的线性表 A 和 B,均以单链表作存储结构, 试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表性表 C,并要求 利用原表的空间存放 C,并要求用尽可能少的时间完成。 如何插入一段漂亮的代码片 要求一:不破坏表的顺序插入元


