2.1线性表顺序存储
Posted 阿宝逃离地球
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2.1线性表顺序存储相关的知识,希望对你有一定的参考价值。
2.1线性表顺序存储学习笔记
教学视频原址:https://www.bilibili.com/video/BV1Kb41127fT?p=12&share_source=copy_web
线性表的顺序存储实现
利用数组的连续存储空间顺序存放线性表的各元素
脑图
结构体
线性表的顺序存储实现
#define MAXSIZE 20 //暂定数组的长度
#define ElementType int //暂定数组的数据类型
typedef struct LNode *List;
struct LNode
ElementType Data[MAXSIZE];
int Last;//线性表的最后一个元素的下标
;
struct LNode L;//声明一个结构变量
List PtrL;//相当于 struct LNode *PtrL,害,有点绕,结构指针
建立空的线性表
List MakeEmpty()
List PtrL;//声明一个结构指针
PtrL = (List)malloc(sizeof(struct LNode));//分配内存
PtrL->Last = -1;//线性表为空
return PtrL;//返回结构指针
判断是否有此结点
/*根据下标查找确定存在*/
int Find(ElementType x,List PtrL)
int res;//返回结果代表
int i = 0;//下标匹配
//遍历数组查找
while (i <= PtrL->Last && PtrL->Data[i] != x)
i++;
if (i > PtrL->Last)
res= -1;
else
res = i;
return res;
线性表的插入
在第i个位置插入元素x,即Data[i-1]=x,1<=i<=Last
先判断线性表有无满,后判断插入位置是否合理,
然后先移动数组元素,再插入赋值。
void Insert(ElementType x,int i,List PtrL)
int j;
if (PtrL->Last == MAXSIZE-1)
printf("the list table is full.\\n");
return;
if (i>PtrL->Last+2 || i<1)
printf("the index is not reasonable.\\n");
return;
for ( j = PtrL->Last; j >=i-1 ; j--)
PtrL->Data[j+1] = PtrL->Data[j];
PtrL->Data[i-1] = x;
PtrL->Last++;
return;
线性表的刪除
/*删除操作*/
void Delete(int i,List PtrL)
if (i<1 || i> PtrL->Last+1)
printf("the index is not reasonable.\\n");
return;
int j;
for ( j = i-1; j < PtrL->Last; j++)
PtrL->Data[j-1] = PtrL->Data[j];
PtrL->Last--;
return;
调用函数
写了个输出函数方便查看,如下
//输出数组
void output(List PtrL)
for (int i = 0; i < PtrL->Last+1; i++)
printf("%d\\t",PtrL->Data[i]);
printf("\\n");
调用函数:
#include <stdio.h>
#include <stdlib.h>
int main(int argc,char *argv[])
//调用MakeEmpty()
List test = MakeEmpty();
free(test); //释放内存
struct LNode L;//声明一个结构变量
List PtrL;//相当于 struct LNode *PtrL
//初始化
PtrL = &L;
L.Last = 5;//设置6个元素
//输入元素的值
int i=0;
while (i<L.Last+1)
// scanf("%d",&(L.Data[i]));
L.Data[i] = i;
i++;
//调用函数Find(ElementType x,List PtrL)
ElementType x = 5;
int res = Find(x,PtrL);
printf("Whether this number %d exists in the linear table:%s\\n",x,(res==-1)?"No":"Yes");
//调用函数Insert(ElementType x,int i,List PtrL)
ElementType s = 25;
int k = 3;
Insert(s,k,PtrL);
// 查看
output(PtrL);
//调用函数Delete(int i,List PtrL)
int j = 0;
Delete(j,PtrL);
// 查看
output(PtrL);
return 0;
输出结果如下:
以上是关于2.1线性表顺序存储的主要内容,如果未能解决你的问题,请参考以下文章