数据结构之顺序表

快来打我* 2022-05-26 03:20 197阅读 0赞

首先定义顺序表表头

typedef struct

\{ ElemType data\[MAXSIZE\];

ElemType length;

\}SqList;

定义结构，一定要明白typedef是等价的意思，

SqList 结构的别名。

其次就是

Status GetElem(SqList L,int i,int \*e)

\{

if(L.length==0) //如果表长为空，返回错误

return ERROR;

if(i<1 || i>L.length+1) 超过表长或者 小于1,返回错误

return ERROR;

\*e = L.data\[i-1\]; //通过指针获取到L.data\[i-1\]的值

return OK;

\} //这是Get元素操作，对参数SqList L,在main里必须传入，地址。

Status ListInsert(SqList \*L,int i,int e)

\{

if(i<1)

return ERROR;

if(i > L->length+1)

return ERROR;

if(L->length==MAXSIZE)

return ERROR;

int k ;

for(k=L->length-1;k>=i-1;i--)

\{

L->data\[k+1\]=L->data\[k\]; //不断后移，L->data\[k+1\]=L->data\[k\],由这一句来判断，for循环条件

\}

L->data\[i-1\]=e; //插入这个数值

L.length++;表长加1

return OK; //为什么传入SqList \*L,结构体指针，操作结束后，方便直接通过指针访问.以及传入的是指针必须L->操作符，不能是L.data操作符.

\}

Status ListDelete(SqList \*L,int i;int \*e)

\{

int k;

if(L->length==0)

return ERROR;

if(i<1 ||i>L->length)

return ERROR;

\*e = L->length\[i-1\];//保存要删除的内容

for(k=i;k<L->length;k++)

\{

L->data\[k-1\]=L->data\[k\];//移动后面的数组把这个位置覆盖掉，实现删除.

\}

\}

附上

\#define MAXSIZE 20  
\#define OK 1  
\#define ERROR 0  
\#define TRUE 1  
\#define FALSE 0  
typedef int Status;

typedef int ElemType;

心得，出现问题用IDE调试就好，自己去发现问题，其次就是不断思考。

以及C语言的底子要打好。

发表评论取消回复

表情：

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

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

相关阅读

相关 Java——数据结构之顺序表

文章目录 Java——数据结构之顺序表 1.顺序表的简单了解 2.接口的实现（1）创建初始变量（2）打印顺序表

逃离我推掉我的手/ 2023年01月17日 03:27/ 0 赞/ 194 阅读

相关【数据结构】之顺序表查找

目录概念顺序表查找算法顺序表查找优化总结概念顺序查找又叫线性查找，是最基本的查找技术，他的

小鱼儿/ 2022年12月11日 05:25/ 0 赞/ 179 阅读

相关【数据结构——线性表之顺序表】

【数据结构——线性表之顺序表】目录：【数据结构——线性表之顺序表】一、顺序表的表示 1、静态顺序存储结构

淡淡的烟草味﹌/ 2022年12月10日 11:24/ 0 赞/ 204 阅读

相关 java数据结构之顺序表

1.顺序表中按位置随机访问的时间复杂度为O（1）； 2.顺序表中的在给定位置插入或者删除需要移动差不多一半的以上的元素，所以时间复杂度为O（n）； 3.存储密度=数据占用的

- 日理万妓/ 2022年08月22日 13:27/ 0 赞/ 169 阅读

相关数据结构之顺序表

顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序一次存放在计算机的一组连续的存储单元中如下图： ![这里写图片描述][SouthEast] 由于

喜欢ヅ旅行/ 2022年06月18日 05:16/ 0 赞/ 243 阅读

相关数据结构线性表之顺序表

纯手打顺序表相关操作，包括顺序表的创建、初始化、输出、插入、删除、销毁等，仅供自己回顾使用，可能会有不对的或者不恰当的地方望大家指正，共同学习。代码如下：

矫情吗；*/ 2022年05月28日 12:18/ 0 赞/ 293 阅读

相关数据结构之顺序表

List.h头文件： pragma once class List { public: List(int

逃离我推掉我的手/ 2022年05月27日 06:57/ 0 赞/ 175 阅读

相关数据结构之顺序表

首先定义顺序表表头 typedef struct \{ ElemType data\[MAXSIZE\]; ElemType length; \}SqList;

快来打我*/ 2022年05月26日 03:20/ 0 赞/ 197 阅读

相关数据结构-线性表之顺序表

线性表包括顺序表和链表（单链表、双链表等），这里我们简单探讨一下线性表中顺序表的基本操作和实现。线性表其实就是对数组的一个实现，其逻辑上和物理存储上的地址都

Myth丶恋晨/ 2022年05月25日 04:39/ 0 赞/ 269 阅读

相关数据结构之顺序表栈

好像有点小问题 \include <stdio.h> \include <malloc.h> typedef int SElemType; typ

╰半夏微凉°/ 2022年05月10日 10:42/ 0 赞/ 214 阅读