网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。
参考答案
更多 “ 设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。 ” 相关考题
考题
1、有两个递增有序表,所有元素为整数,均采用带头结点的单链表存储,结点类型定义如下: typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法,将两个递增有序单链表ha、hb合并为一个递减有序单链表hc,要求算法空间复杂度为O(1)。
考题
假设带头结点的单链表L是升序排列的,将值为x的结点插入到链表L中,并保持链表有序性。
热门标签
最新试卷