设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。
题目
设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。
相似考题
更多“设带头结点的单链表(L为头指针)中的数据元素递增有序。设计算法,将x插入到链表的适当位置上,并仍保持该表的有序性。 ”相关问题
-
第1题：
1、2.11 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有效性
解: Status InsertOrderList(SqList &va,ElemType x) { // 在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i; if(va.length==va.listsize)return(OVERFLOW); for(i=va.length;i>0,x<va.elem[i-1];i--) va.elem[i]=va.elem[i-1]; va.elem[i]=x; va.length++; return OK; } -
第2题：
有一个非空有序单链表L（元素从小到大排列），设计一个算法向该单链表中插入一个元素为x的节点，使插入后该链表仍然有序。
可以是子表或原子 -
第3题：
假设带头结点的单链表L是升序排列的，将值为x的结点插入到链表L中，并保持链表有序性。
L->next = = NULL -
第4题：
1、设顺序表Va中的数据元素递增有序，试写一算法，将X插入到顺序表的适当位置上，以保持该表的有序性。
解: Status InsertOrderList(SqList &va,ElemType x) { // 在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i; if(va.length==va.listsize)return(OVERFLOW); for(i=va.length;i>0,x<va.elem[i-1];i--) va.elem[i]=va.elem[i-1]; va.elem[i]=x; va.length++; return OK; } -
第5题：
1、有两个递增有序表，所有元素为整数，均采用带头结点的单链表存储，结点类型定义如下： typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法，将两个递增有序单链表ha、hb合并为一个递减有序单链表hc，要求算法空间复杂度为O（1)。
A