数据结构的一些基本操作（在表L中插入第i个元素e. 操作成功返回OK,失败时返回ERROR，删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR）

最新推荐文章于 2022-08-15 21:36:12 发布

zhupengqq

最新推荐文章于 2022-08-15 21:36:12 发布

阅读量4.4k

点赞数 1

分类专栏： C语言数据结构文章标签：删除表L中第i个元素在表L中定位元素e首次出现的位置. 操作在表L中插入第i个元素e 创建并初始化为空表

本文链接：https://blog.csdn.net/zhupengqq/article/details/77986458

版权

本文探讨了在数据结构中如何进行插入和删除元素的操作，包括在列表L的第i位置插入元素e以及删除第i个元素，详细阐述了操作过程及可能遇到的错误情况。同时，提到了如何查找元素e在列表中的首次出现位置。

摘要由CSDN通过智能技术生成

/*
  Name: sqlist.h
  Copyright: 
  Author: 
  Date: 21-03-05 20:21
  Description: 
*/

#ifndef SQLIST_H_INCLUDED
#define SQLIST_H_INCLUDED

#include "ds.h" //for Status,OK ...

#ifndef ElemType
#define ElemType int /* 数据元素类型默认为 int */
#define ELEMTYPE_TAG
#endif

/**********************************************************
*  顺序表的存储结构定义 
***********************************************************/
#define LIST_INIT_SIZE 100 /* 存储空间初始分配容量 */
#define LISTINCREMENT 10 /* 存储空间分配的增量 */
typedef struct {
    ElemType *elem;    //存储空间基址
    int length;        //当前长度 
    int listsize;      //当前已分配的存储空间(元素个数) 
} SqList;

/**********************************************************
*  顺序表的基本操作声明
***********************************************************/

//创建并初始化为空表 
Status InitList(SqList &L);

//销毁整个表(从此之后不再可用) 
Status DestroyList(SqList &L);

//将表L置空 
Status ClearList(SqList &L);

//判断表L是否为空表 
bool ListEmpty(SqList L);

//求表L的长度 
int ListLe