设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
来源:互联网 发布:获取客户端的mac地址 编辑:程序博客网 时间:2024/04/30 15:17
设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
先建立一个待插入的结点,然后依次与与链表中的各结点的数据域比较大小,找到插入该结点的位置,最后插入该结点。
算法如下:
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20#define OK 1#define ERROR 0typedef int ElemType;typedef int Status;typedef struct{ ElemType data[MAXSIZE]; int Length;}SqList;Status InitList(SqList * L) //初始化线性表{ L->Length=0; return OK;}SqList Create(SqList * L,ElemType Number){ int StartNumber,Step; printf("请输入初始值和步长:\n"); scanf("%d%d",&StartNumber,&Step); for(int i=0;i<Number;i++) { L->data[i]=StartNumber+(i)*Step; } L->Length=Number; return *L;}void print(SqList *L){ for(int i=0;i<L->Length-1;i++) { printf("%d ,",L->data[i]); } printf("%d",L->data[L->Length-1]); printf("\n");}//判断插入位置Status Locate(SqList *L,ElemType e){ if(e<L->data[0]) { return 0; } if(e>L->data[L->Length-1]) { return L->Length; } else { for(int i=0;i<L->Length;i++) { if(e>=L->data[i] && e<L->data[i+1]) { return i+1; } } }}//插入Status InorderList(SqList *L,ElemType Location,ElemType e){ for(int i=L->Length-1;i>=Location;i--) { L->data[i+1]=L->data[i]; } L->data[Location]=e; L->Length++; return OK;}int main(){ SqList L; InitList(&L); int Number; printf("输入顺序表的元素个数:\n"); scanf("%d",&Number); Create(&L,Number); print(&L); printf("请输入插入的元素:\n"); int InputNumber; scanf("%d",&InputNumber); int Location=Locate(&L,InputNumber); InorderList(&L, Location,InputNumber); print(&L); return 0;}
0 0
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
- 数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
- 设顺序表a中的数据元素递增有序,试设计一个算法,将x插入到顺序表的适当位置,以保持该表的有序性。
- 已知顺序表L递增有序,写一算法,将X插入到线性表的适当位置,以保持线性表的有序
- 往一递增有序的顺序表中插入x,仍保持气有序性
- 将x插入到顺序表中保持顺序表的递增有序
- c语言:顺序表的实现(三)将元素e插入到一个递减有序表中,不改变顺序表的递减有序性。
- 设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素
- 在有序的顺序表 L 中保序插入数据元素 x
- 设A和B是两个单链表,其表中元素递增有序,使用一算法将A和B归并成一个案元素递减有序的单链表C(该程序中的功能包含了上几个博客中的部分功能)
- 在一个递增有序链表中插入新结点并保持链表递增顺序不变
- 有序顺序表的插入
- 有序顺序表的插入
- 2.11-在顺序表va中插入x使仍然有序
- 删除顺序表中所有值为x的元素(保持删除后元素相对位置不变)
- 查找元素x,若x存在,则与其后继交换,否则将x插入,使顺序表有序
- (顺序有序表)插入元素
- 1.有序顺序表的插入
- 初识React
- TCP/IP详解学习笔记(2)-数据链路层
- Step into Redis- 02 - set ,get & incr ,decr
- 【C语言】用递归函数实现n^k
- [leetcode][回溯] Generate Parentheses
- 设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
- Android Afianl框架(2)——FinalDB
- 信庭嵌入式工作室-IT业的移动时代(2010年6月-回顾)
- 搭建mongodb集群(副本集+分片)
- C#中的委托、事件及事件的订阅
- java-I/O File类(2)-FilenameFilter()-输入输出流的大概介绍以及一个小例子
- TCP/IP详解学习笔记(3)-IP协议,ARP协议,RARP协议
- 使用 PHP 消息队列实现 Android 与 Web 通信
- 第26讲-项目三-分段函数求值switch语句版