线性表的顺序储存结构(静态)实现

线性表的顺序储存结构(静态)实现线性表的初始化、插入、查找、删除和显示等功能(C++实现)


代码实例:

/*
    function:线性表的顺序储存结构定义(静态)实现线性表的初始化、插入、查找、删除和显示等功能
    created by : xilong
    date: 2017.1.31
*/
#include "iostream" // 包含c++的头文件
using namespace std; // 使用命名空间 std
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20 
#define LIST_INIT_SIZE 100 //初始分配量

typedef int ElemType;
typedef int Status; // Status是函数的类型,
typedef struct 
{
    ElemType data[MAXSIZE]; //数组元素
    int length; // 数组的长度
} SqList;

/* 
    功能:查找第i个元素
    Status:是函数的类型, 
    条件:顺序线性表已存在,1 <= i <= Length
    操作结果:将查找到第 i 个元素的结果放到指针 e 所指的变量中
*/
Status GetElem(SqList L, int i, ElemType *e)
{
    if (L.length == 0 || i <1 || i > L.length)
    {
        return ERROR;
    }
    *e = L.data[i-1]; // 将找到的值放入指针e所指的变量中

    return
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性表顺序存储可以通过静态分配和动态分配两种方式实现静态分配是指使用数组来存储线性表的元素,而动态分配是指使用指针和malloc函数来分配存储空间。下面是一段简单的代码实现线性表顺序存储: ``` typedef struct { ElemType data[MaxSize]; // 存放顺序表元素 int length; // 存放顺序表的长度 } SqList; void InitList(SqList *&L) { L = (SqList *)malloc(sizeof(SqList)); // 分配存放线性表的空间 L->length = 0; // 顺序表长度置0 } void DestroyList(SqList *&L) { free(L); // 释放线性表的空间 } bool ListEmpty(SqList *L) { return L->length == 0; } int ListLength(SqList *L) { return L->length; } void GetElem(SqList *L, int i, ElemType &e) { if (i < 1 || i > L->length) { return; } e = L->data[i - 1]; } int LocateElem(SqList *L, ElemType e) { for (int i = 0; i < L->length; i++) { if (L->data[i] == e) { return i + 1; } } return 0; } bool ListInsert(SqList *&L, int i, ElemType e) { if (i < 1 || i > L->length + 1) { return false; } if (L->length == MaxSize) { return false; } for (int j = L->length - 1; j >= i - 1; j--) { L->data[j + 1] = L->data[j]; } L->data[i - 1] = e; L->length++; return true; } bool ListDelete(SqList *&L, int i, ElemType &e) { if (i < 1 || i > L->length) { return false; } e = L->data[i - 1]; for (int j = i; j < L->length; j++) { L->data[j - 1] = L->data[j]; } L->length--; return true; } ``` 这段代码实现线性表顺序存储的基本操作,包括初始化线性表、销毁线性表、判断线性表是否为空、获取线性表长度、获取指定位置的元素、查找指定元素的位置、在指定位置插入元素和删除指定位置的元素。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值