6-2 有序顺序表的插入
来源:互联网 发布:淘宝双十一实时数据 编辑:程序博客网 时间:2024/04/30 11:48
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。要考虑扩容的问题。
函数接口定义:
Status ListInsert_SortedSq(SqList &L, ElemType e);
裁判测试程序样例:
//库函数头文件包含#include<stdio.h>#include<malloc.h>#include<stdlib.h>//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;//顺序表的存储结构定义#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef int ElemType; //假设线性表中的元素均为整型typedef struct{ ElemType* elem; //存储空间基地址 int length; //表中元素的个数 int listsize; //表容量大小}SqList; //顺序表类型定义//函数声明Status ListInsert_SortedSq(SqList &L, ElemType e);//顺序表初始化函数Status InitList_Sq(SqList &L){ //开辟一段空间 L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType)); //检测开辟是否成功 if(!L.elem){ exit(OVERFLOW); } //赋值 L.length = 0; L.listsize = LIST_INIT_SIZE; return OK;}//顺序表输出函数void ListPrint_Sq(SqList L){ ElemType *p = L.elem;//遍历元素用的指针 for(int i = 0; i < L.length; ++i){ if(i == L.length - 1){ printf("%d", *(p+i)); } else{ printf("%d ", *(p+i)); } }}int main(){ //声明一个顺序表 SqList L; //初始化顺序表 InitList_Sq(L); int number = 0; ElemType e; scanf("%d", &number);//插入数据的个数 for(int i = 0; i < number; ++i) {scanf("%d", &e);//输入数据 ListInsert_SortedSq(L, e); } ListPrint_Sq(L); return 0;}/* 请在这里填写答案 */
输入格式:第一行输入接下来要插入的数字的个数第二行输入数字输出格式:输出插入之后的数字
输入样例:52 3 9 8 4
输出样例:
2 3 4 8 9代码:
Status ListInsert_SortedSq(SqList &L, ElemType e) { //如果表容等于表长,扩容 ElemType* temp; if(L.length == L.listsize){ temp = (ElemType* )realloc(L.elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(ElemType)); if(!temp) exit(OVERFLOW); L.elem = temp; L.listsize += LISTINCREMENT; } //找到大于e的第一个数字或数据遍历到末尾结束 int i = 0; for(i = 0; *(L.elem+i) < e && i < L.length ; i++) ; //从i开始,所有元素后移一个单位 for(int j = L.length; j >= i; j--) { *(L.elem+j) = *(L.elem+j-1); } //将元素e插入到位置i *(L.elem+i) = e; //表长加一 L.length++; return OK;}
阅读全文
0 0
- 6-2 有序顺序表的插入
- 第四次作业 6-2 有序顺序表的插入
- PTA 6-2 有序顺序表的插入
- 6-2 有序顺序表的插入(10 分)
- 有序顺序表的插入
- 有序顺序表的插入
- -2 有序顺序表的插入(10 分)
- 1.有序顺序表的插入
- 有序顺序表的插入实现
- 顺序表——有序顺序表的插入
- (顺序有序表)插入元素
- 顺序表的创建,插入,删除,查找,逆序以及合并两个有序的顺序表
- 将x插入到顺序表中保持顺序表的递增有序
- 顺序表应用6:有序顺序表的查询
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- [leetcode-3] Longest Substring Without Repeating Characters
- 代码笔记--Logistic回归
- Ubuntu 16.04 使用 apt-fast 提高效率
- Mybatis总结
- 学习笔记(一)列表
- 6-2 有序顺序表的插入
- scrapy框架爬取百度贴吧图片
- 9-14NOIP模拟赛总结
- PAT (Basic Level) Practise (中文) 1064. 朋友数(20)
- Docker 镜像规范 v1.0.0
- 记录一个stm32cubemx的bug
- lintcode主元素
- 面向对象:封装、继承、多态
- 【Android 网络数据解析实现一个简单的新闻实例(一)】