数据结构-线性表的顺序存储

最新推荐文章于 2023-03-10 19:53:53 发布

Vivinia_Vivinia

最新推荐文章于 2023-03-10 19:53:53 发布

阅读量362

点赞数

分类专栏：数据结构文章标签：数据结构线性表顺序存储算法

本文链接：https://blog.csdn.net/hester_hester/article/details/78012774

版权

本文介绍了数据结构中线性表的顺序存储结构。作者简化了数据结构老师给出的复杂代码，原来的项目包括dsp0201.cpp, sqlist.h, ds.h三个文件，但ds.h主要用于统一读写方法。经过简化，作者保留了核心功能，如内存分配、添加元素和删除元素，便于后续学习和参考。" 136066464,10622429,Node.js与数据库交互指南,"['数据库', '交互', 'Node.js', 'ORM', 'ODM']

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

目标效果：

数据结构老师让做的线性表的顺序存储结构例子，但是我感觉老师的代码太复杂并且太乱。原项目有三个页面，分别为dsp0201.cpp,sqlist.h,ds.h,但是ds.h页面主要统一定义了读写方法，因此我去掉了该页面，另外两个页面我也将代码简化处理，去掉些不重要的功能及语句，方便以后自己和同学复习查阅。

dsp0210.cpp页面：（main函数所在页面，调用基本的分配空间，添加数据，删除数据等方法）

#include <stdio.h>
#include <stdlib.h>
#define ElemType int                 //数据元素的类型
#include "sqlist.h"

//打印顺序表内容
void PrintLinkList(SqList L);
void read(int& e);

int main()
{
    SqList L;
    //初始化顺序表
    InitList(L);

    //添加数据
    ListInsert(L,1,12);
    ListInsert(L,1,23);
    ListInsert(L,1,34);
    ListInsert(L,1,45);

    //打印顺序表信息
    pr