有序顺序表的插入
来源:互联网 发布:最优化高级计算方法 编辑:程序博客网 时间:2024/04/30 11:33
本题要求实现递增顺序表的有序插入函数。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){ int flag = 0; if(L.length >= L.listsize) L.elem = (ElemType *)realloc(L.elem, sizeof(ElemType) * (LISTINCREMENT + L.listsize)); if(!L.elem) exit(OVERFLOW); L.listsize += LISTINCREMENT; for(int i = 0; i < L.length; ++i) { if(*(L.elem + i) >= e) { for(int j = L.length; j > i; j--) { *(L.elem + j) = *(L.elem + j - 1); } *(L.elem + i) = e; flag = 1; break; } } if(!flag) *(L.elem + L.length) = e; L.length++; return OK;}
阅读全文
0 0
- 有序顺序表的插入
- 有序顺序表的插入
- 1.有序顺序表的插入
- 有序顺序表的插入实现
- 6-2 有序顺序表的插入
- 顺序表——有序顺序表的插入
- 第四次作业 6-2 有序顺序表的插入
- PTA 6-2 有序顺序表的插入
- 6-2 有序顺序表的插入(10 分)
- -2 有序顺序表的插入(10 分)
- (顺序有序表)插入元素
- 顺序表的创建,插入,删除,查找,逆序以及合并两个有序的顺序表
- 将x插入到顺序表中保持顺序表的递增有序
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- java版云笔记(一)
- Qt 5 Qmessagebox 汉化
- Wifi服务框架介绍(原)
- 剑指offer 22 栈的压入、弹出序列
- Cloud Foundry 概述
- 有序顺序表的插入
- 使用Hibernate 操作原生sql语句建表
- IntelliJ IDEA中JSP白色部分消除方法
- quartz框架简单使用
- Java中抽象类和接口的用法和区别
- 使用maven archetype指定远程仓库的骨架工程来生成工程报错的问题
- Jquery EasyUI 面板尾部(5)
- 【Android】sqlite探索
- 合式公式的判断