PTA 6-2 有序顺序表的插入
来源:互联网 发布:2016年6月我国域名总数 编辑:程序博客网 时间:2024/05/21 08:01
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;}/* 请在这里填写答案 */
输入格式: 第一行输入接下来要插入的数字的个数 第二行输入数字 输出格式: 输出插入之后的数字
输入样例:
52 3 9 8 4
输出样例:
//代码如下2 3 4 8 9
Status ListInsert_SortedSq(SqList &L, ElemType e){ int i,j; for(i=0; e>*(L.elem+i)&&i<L.length; i++);//遍历单链表 for(j=L.length; j>i; j--) { *(L.elem+j)=*(L.elem+j-1);//元素往后移一个位置 } *(L.elem+i)=e; L.length++;//增加链表长度 return OK;}//扩容代码/* 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;
}*/
阅读全文
0 0
- PTA 6-2 有序顺序表的插入
- 6-2 有序顺序表的插入
- 第四次作业 6-2 有序顺序表的插入
- 6-2 有序顺序表的插入(10 分)
- 有序顺序表的插入
- 有序顺序表的插入
- -2 有序顺序表的插入(10 分)
- 1.有序顺序表的插入
- 有序顺序表的插入实现
- 顺序表——有序顺序表的插入
- 6-2 PTA顺序表操作集
- (顺序有序表)插入元素
- PTA 数据结构 6-2 顺序表基本操作
- 顺序表的创建,插入,删除,查找,逆序以及合并两个有序的顺序表
- 将x插入到顺序表中保持顺序表的递增有序
- PTA:两个有序链表的合并解题报告
- PTA 两个有序链表序列的合并
- PTA习题 两个有序链表序列的交集
- Eclipse启动出现A Java RunTime Environment (JRE) or Java Development Kit (JDK) must be available in 的解决办法
- 【OpenGL】详解第一个OpenGL程序
- C语言中变量的作用域
- 【Python】模拟登陆并抓取拉勾网信息(selenium+phantomjs)
- sublime text3 快速在浏览器中打开
- PTA 6-2 有序顺序表的插入
- 关于页面设计方面的样式和想法
- rocketmq入门学习笔记
- java鬼混笔记:springboot 4、springboot热部署
- 让用VS2012/VS2013编写的程序在XP中顺利运行
- HDOJ2057(十六进制加法)
- UE4物理模块分析
- angular猜1-10的随机数
- 新手第一天发布数据结构欢迎大佬指导