设链接表带头节点，头指针为HL，其中的数据元素递增有序．试写一算法，将x插入到顺序表的适当位置上，以保持该线性表的有序性。并分析算法的时间复杂度。struct LNode //LNode为结点类型名{ ElemType data; //data代表数据元素 LNode *next; //next为指向下一结点的指针}
举一反三
- 设顺序表L中的数据元素递增有序．试写一算法，将x插入到顺序表的适当位置上，以保持该线性表的有序性。并分析算法的时间复杂度。
- 给定一个带头结点的单链表，设L为头指针，结点的结构定义如下，试写一算法在该链表中删除元素值为e的结点，假设链表中没有元素值重复的结点并且e一定存在。 typedef struct Lnode{ int data; struct Lnode *next; } Lnode，*LinkList; //单链表结构 void （LinkList &L，int e ） { //在该函数中补充代码 }
- 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
- 设顺序表va中的数据元素递增有序（可以设成字符型或整形）。试写一算法，将x插入到顺序表的适当位置上，并保持该表的有序性，请附上截图。
- 有一个递增有序顺序表L,设计一个算法将x插入到适当位置上，以保持该表的有序性，并给出算法的时间复杂度和空间复杂度。