数据结构顺序表的有序插入操作

小灰灰 2023-05-21 10:19 29阅读 0赞

本题要求实现一个函数，要求将指定元素插入到有序表的合适位置，使得插入后仍然保持有序，若插入失败返回0；插入成功则返回1，并且顺序表的长度加1.

函数接口定义：

int SqInsert(SqList &L,ElemType e);

其中SqList结构定义如下：

typedef struct{ 
    	ElemType *elem;
    	int length;
     }SqList;

裁判测试程序样例：

#include <iostream>
    #include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 5
    typedef int ElemType;
    typedef struct{ 
    	ElemType *elem;
    	int length;
    }SqList;
    void InitList(SqList &L);/*函数的实现此处不再显示*/
    int SqInsert(SqList &L,ElemType e);
    int main()
    { 
    	SqList L;
    	InitList(L);
    	ElemType e;
    	scanf("%d",&e);
    	int result=SqInsert(L,e);
    	if(result==0){ 
    		printf("Insertion Error.The storage space is full!");	
    	}else if(result==1){ 
    		printf("Insertion Success.The elements of the SequenceList L are:");	
    		for(int j=0;j<L.length;j++){ 
    			printf(" %d",L.elem[j]);
    		}
    	}
    	return 0;
    }
    
    /* 请在这里填写答案 */

## **我的答案** ##

int SqInsert(SqList& L, ElemType e)
    { 
    	int k;
    	int i;
    	if (L.length == MAXSIZE)
    		return 0;
    	for (i = 0;i < L.length;i++)
    	{ 
    		if (L.elem[i] > e)
    			break;
    	}
    	for (k = L.length - 1;k >= i;k--)
    	{ 
    		L.elem[k + 1] = L.elem[k];
    	}
    	L.elem[i] = e;
    	L.length++;
    	return 1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】顺序表的基本操作

顺序表 1. 顺序表：线性表的顺序存储，用一段连续的存储单元来存放数据元素的。 2. 用物理上的先后关系来表达逻辑上的前后关系 3. 逻辑上连续的，物理上连续；物理

﹏ヽ暗。殇╰゛Y/ 2023年09月23日 19:12/ 0 赞/ 282 阅读

相关数据结构-- 顺序表及其应用--顺序表的基本操作及有序表的合并

数据结构–顺序表及其应用——顺序表的基本操作及有序表的合并【实验目的】帮助学生熟练掌握线性表的顺序存储结构（顺序表）的基本操作及其简单应用，实现两个有序表的合并

绝地灬酷狼/ 2023年07月03日 13:30/ 0 赞/ 147 阅读

相关数据结构顺序表的有序插入操作

本题要求实现一个函数，要求将指定元素插入到有序表的合适位置，使得插入后仍然保持有序，若插入失败返回0；插入成功则返回1，并且顺序表的长度加1. 函数接口定义： in

小灰灰/ 2023年05月21日 10:19/ 0 赞/ 30 阅读

相关数据结构顺序表的查找操作

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义： int LocateElem(

太过爱你忘了你带给我的痛/ 2023年05月21日 10:18/ 0 赞/ 97 阅读

相关数据结构顺序表的删除操作

本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0；函数接口定义： int ListDelete(SqList &L,int i);

深碍√TFBOYSˉ_/ 2023年05月21日 10:16/ 0 赞/ 128 阅读

相关数据结构~02.顺序表的操作

数据结构~02.顺序表的操作 [本文是上一篇文章的后续,详情点击该链接~][Link 1] 例题:已知一个顺序表list，其中的元素递增有序排列，设计一个算法，插

- 日理万妓/ 2023年02月26日 08:24/ 0 赞/ 108 阅读

相关 Java 顺序表-创建、有序表插入

设计能存储int型元素的顺序表类SeqList。要求： 1. 顺序表的最大容量在创建顺序表对象时指定； 2. 实现从尾部追加（输入一组数，以-1结束）、打印顺序表的所有元

矫情吗；*/ 2022年11月21日 06:55/ 0 赞/ 242 阅读

相关数据结构：顺序表的基本操作

线性表的顺序存储顺序表的线性存储示意图 C语言定义线性表的顺序存储结

r囧r小猫/ 2022年05月24日 22:17/ 0 赞/ 380 阅读

相关有序顺序表的插入（10 分）

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert\_SortedSq(SqList &L, ElemType e)用于向顺

╰+攻爆jí腚メ/ 2022年04月08日 15:24/ 0 赞/ 224 阅读

相关 C语言数据结构顺序表的操作（创建、插入、删除、查询）

\顺序表的相关操作 \创建顺序表（顺序存储） \创建数组 \在指定位置进行删除 \在指定位置进行插入 \返回指定位置的数据 \返回数据的指定位

Love The Way You Lie/ 2022年01月21日 09:19/ 0 赞/ 508 阅读