线性表顺序存储结构操作算法

顺序表的初始化
线性表的插入算法
线性表的删除算法
线性表的查找算法**

根据书本的知识线性表顺序存储结构的操作算法其实是我们刚进入数据结构与算法的必修课
其实算法无法就是怎么解决的思路，更快的思路罢了！

下面开始讲解

1.顺序表的初始化

typedef struct{DataType list[MAXSIZE];/*数组*/int  length;/*元素的个数*/
}Sqlist;Sqlist *init_Sqlist(){Sqlist *L;             //表示定义了一个指向Sqlist的指针
L = malloc(sizeof(Sqlist)); //开拓一块内存
L->length=0;
return  L;
}L=init_Sqlist();

2.插入算法

int ChaRu(Sqlist *L,int i,DataType x)
{int j;if(L->length==MAXSIZE){printf("表满，不能进行插入");return -1;}if(i<1||i>L->length+1){printf("插入非法位置");return 0;}for(j=L->length;j>=i;j--){L->list[j+1]=L->list[j]; //依次往后赋值，空出一个位置}L->list[i]=x;L->length++;  //因为插入了一个元素，所以要加一个长度单位
}CharRu(L,3,10);   // 在i=3的位置插入10

3.删除算法

void ShanChu(Sqlist *L,int i)
{int j;if(L->length==0){printf("表空，不能进行删除");}if(i<1||i>L->length){printf("删除的位置不正确");}for(j=i+1;j<=L->length;j++){L->list[j-1]=L->list[j];  //同上}L->length--;}ShanChu(L,3);  // 删除i=3的位置

4.线性表的查找

int ChaZhao(Sqlist *L,DataType x){int i=L->length;while(i>0){if(L->list[i]==x) return ii--;}if(i==0) return -1;
}ChaZhao(L,9);

typedef用法

typedef int DataType; 意思是给DataType 赋值上int整型元素

为什么是typedef struct{DataType list[MAXSIZE];/*数组*/int length;/*元素的个数*/
}
因为这个struct里面有DataType

线性表顺序存储结构操作算法相关推荐

数据结构线性表顺序存储结构和主要算法实现
(1) 线性表的定义. 零个或多个数据元素的有限序列序列线性表中有直接后继元素,有且仅有一个直接后继,有且仅有一个直接前驱,数据元素之间的关系是一对一的关系常用的List操作: Operation ...
《数据结构与算法》——线性表顺序存储结构的插入与删除
什么是线性表? 线性表是最基本.最简单.也是最常用的一种数据结构.线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列. 线性表中数据元素之间的关系是一对 ...
第三章线性表---顺序存储结构
线性表(List):零个或多个数据元素的有限序列. 若将线性表记为(a1, ..., ai-1, ai , ai+1 , ..., an),则表中 ai-1 领先于ai , ai领先于ai+1,称ai ...
线性表 :: 顺序存储结构的实现
线性表 :: 顺序存储结构的实现说明:本文属于读书笔记.笔者将以讲述的方式表达全片文章.故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语. 线性表简介:想要了解点击此处目录顺序存储结构 ...
线性表定义线性表顺序存储结构
写在前面:本文章来自于在学习过程中的总结,供大家参考.因水平有限,博客中难免会有不足,恳请大佬们不吝赐教! 文章目录线性表的定义线性表的顺序存储结构线性表顺序存储结构的优缺点线性表的基本操作 ...
线性表-顺序存储结构
线性表-顺序存储结构线性表基本概念: 线性结构的基本特征为: 集合中必存在唯一的一个"第一元素": 集合中必存在唯一的一个 "最后元素" : 除最后元素在外, ...
使用Java模拟线性表顺序存储结构
在数据结构中,线性表分两种结构顺序结构和链表结构下面使用Java模拟一下顺序结构主要难点在顺序结构的插入和删除 import java.util.ArrayList;//线性表顺序存储结构 pu ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
线性表顺序存储结构图书管理
线性表顺序存储结构图书管理一开始看书里面的线性表的顺序存储结构,感觉简单,觉得动态链表才能做出一点东西,但是顺序存储不仅于此,也能做出来.顺序结构相比链式结构,内容上有较大差异,各有难点文章目录 ...

线性表顺序存储结构操作算法

线性表顺序存储结构操作算法

下面开始讲解

1.顺序表的初始化

2.插入算法

3.删除算法

4.线性表的查找

typedef用法

线性表顺序存储结构操作算法相关推荐

最新文章

热门文章