6-2 有序顺序表的插入(10 分)
来源:互联网 发布:易语言写软件 编辑:程序博客网 时间:2024/05/21 07:11
6-2 有序顺序表的插入(10 分)
本题要求实现递增顺序表的有序插入函数。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;}/* 请在这里填写答案 */
//库函数头文件包含#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;}Status ListInsert_SortedSq(SqList &L, ElemType e){ if(!L.length){ L.length++; L.elem[0]=e; } else{ L.length++; for(int i=L.length-1;i>=0;i--){ if(e<L.elem[i]){ L.elem[i+1]=L.elem[i]; } else{ L.elem[i+1]=e; break; } } }}
阅读全文
0 0
- 6-2 有序顺序表的插入(10 分)
- -2 有序顺序表的插入(10 分)
- 6-2 有序顺序表的插入
- 第四次作业 6-2 有序顺序表的插入
- PTA 6-2 有序顺序表的插入
- 有序顺序表的插入
- 有序顺序表的插入
- 1.有序顺序表的插入
- 有序顺序表的插入实现
- (顺序有序表)插入元素
- 顺序表——有序顺序表的插入
- 顺序表的创建,插入,删除,查找,逆序以及合并两个有序的顺序表
- 将x插入到顺序表中保持顺序表的递增有序
- 顺序表应用6:有序顺序表的查询
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- 有序链表的插入
- Struts 2中自定义类型转换器 TypeConverter 的应用
- SpringMVC拦截器
- SpringMVC 学习笔记(二) @RequestMapping、@PathVariable等注解
- 《剑指offer》Python语言 面试题61:按之字形顺序打印二叉树
- mNOIP 模拟赛 Day 2
- 6-2 有序顺序表的插入(10 分)
- SiftGPU使用GLSL语言, WINDOWS系统编译方法
- MapReduce
- UVA 351 Network 无向图求割点
- 1从控制台输入年份,判断是闰年还是平年;
- 新建类名和保存时的类名不同时编译错误提示
- 习题6.2(2)
- 学生成绩转换
- spring