顺序存储结构的插入与删除

最新推荐文章于 2022-07-07 13:00:42 发布

So_discrepancy

最新推荐文章于 2022-07-07 13:00:42 发布

阅读量712

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/So_discrepancy/article/details/52800860

版权

插入第 i 个元素，i 的取值为 1<= i <=n+1
删除第 i 个元素，i 的取值为 1<=i<=n
一.插入操作:
1 如果插入位置不合理，掏出异常
2 如果线性表长度大于等于数组长度，抛出异常或动态增加容量
3 从最后一个元素开始向前遍历到第i个元素，分别将他们都向后移动一个位置
4 将要插入的元素填入位置i处；
5 表长加 1

二删除操作：
1 如果删除位置不合理，抛出异常。
2 取出删除元素
3 从删除元素位置开始遍历到最有一个元素的位置，分别将它们都向前移动一个位置
4 表长减一

#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"



#define MAXSIZE 20
// 存储空间初始分配
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElemType;


typedef struct
{
    ElemType data[MAXSIZE];

    int length ;
}sqlList;

Status InitList(sqlList *L)
{
    L->length=0;
    return OK;
}
Status GetElem(sqlList