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

深碍√TFBOYSˉ_ 2023-05-21 10:16 7阅读 0赞

本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0；

函数接口定义：

int ListDelete(SqList &L,int i);

其中SqList结构定义如下：

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

裁判测试程序样例：

#include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 5
    typedef int ElemType;
    typedef struct{ 
    	ElemType *elem;
    	int length;
     }SqList;
    void InitList(SqList &L);/*细节在此不表*/
    int ListDelete(SqList &L,int i);
    int main()
    { 
    	SqList L;
    	InitList(L);
    	int i;
    	scanf("%d",&i);
    	int result=ListDelete(L,i);
    	if(result==0){ 
    		printf("Delete Error.The value of i is illegal!");	
    	}else if(result==1){ 
    		printf("Delete Success.The elements of the SequenceList L are:");	
    		for(int j=0;j<L.length;j++){ 
    			printf(" %d",L.elem[j]);
    		}
    	}
    	return 0;
    }
    /* 请在这里填写答案 */

输入格式：  
输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是删除位置。所有数据之间用空格分隔。

## 我的答案 ##

int ListDelete(SqList& L, int i)
    { 
    	int k;
    	if (L.length == 0)
    		return 0;
    	if (i<1 || i>L.length)
    		return 0;
    	if (i < L.length)
    	{ 
    		for (k = i;k < L.length;k++)
    			L.elem[k - 1] = L.elem[k];
    	}
    	L.length--;
    	return 1;
    }

思路

1.  如果删除位置不合理，抛出异常  
    2.从删除元素位置开始遍历到最后 个元素位置，分别将它们都向前移动1  
    个位置;;  
    3.表长减1

发表评论取消回复

表情：

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

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

相关阅读

相关顺序表的基本操作_【数据结构】顺序表基本操作的实现（C语言）

![e81d084085198de12953e01452b2a582.png][] 线性表的顺序存储称为顺序表线性表元素为逻辑上相邻，顺序存储时在物理上也相邻（以数组的形

╰+攻爆jí腚メ/ 2023年10月05日 18:36/ 0 赞/ 26 阅读

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

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

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

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

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

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

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

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

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

相关数据结构实验+顺序表的基本操作

顺序表的基本操作 include <stdio.h> //1-1存储结构 define MAXSIZE 100 type

末蓝、/ 2022年11月05日 14:51/ 0 赞/ 194 阅读

相关数据结构—顺序表—删除某个元素

/ 假设一个线性表采用顺序表表示。设计一个程序，删除其中所有值为x的元素。要求算法的时间复杂度为(n),空间复杂度为O(1)。 / i

爱被打了一巴掌/ 2022年08月21日 13:41/ 0 赞/ 191 阅读

相关数据结构--顺序表

顺序表示最简单的一个数据结构，直接贴代码吧，因为比较简单。 \include <stdio.h> \include <stdlib.h> typedef s

Bertha 。/ 2022年08月20日 06:27/ 0 赞/ 195 阅读

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

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

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

相关数据结构顺序线性表操作集合

线性表有顺序表和链式表，下面是顺序表各操作实现 include <stdio.h> include <stdlib.h> typedef

ゝ一世哀愁。/ 2022年02月21日 00:39/ 0 赞/ 270 阅读

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

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

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