顺序表
顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
执行图片
头文件:
#define MAXSIZE 100 ;//插入数据的最大个数
typedef int ElemType;//定义一个 int类型的 插入数据
typedef struct SqList
{
ElemType data[MAXSIZE];//定义一个数组
int len;// 数组的长度
} SqList;//别名
下面是主函数(自己上课练习的时候写的有点乱哈)
#include<stdio.h>
#include"Sqlist.h"
/*
循序表
@Kai-GeGe
*/
//创建一个数组
void CreatList(SqList &L){
int i;
printf("请输入线性表元素个数\n");
scanf("%d",&L.len);
printf("请输入%d个元素",L.len);
for(i=0;i<L.len;i++)//手动输入数据
scanf("%d",&L.data[i]);
}
//打印数组
void Output(SqList &L){
int i;
printf("线性输出元素个数为:");
printf("%d\n",L.len);
printf("依次为:\n");
for(i=0;i<L.len;i++)
printf("%2d",L.data[i]);// %2 是各个元素之间空两个格
}
//插入元素
void InserList(SqList &L,ElemType x,int i){
int j=0;
if(i<1 || i>L.len+1){// 判断插入语的位置数组是否不足或超过数组长度
printf("输入错误");
}
else{
for(j=L.len-1;j>=i-1;j--) //先把最后一位向后移动,然后依次移动知道目的位置插入进去停止
L.data[j+1]=L.data[j];
L.data[i-1]=x;
L.len++;//加入一个单元格
}
printf("\n");
printf("1.插入后的结果:\n");
}
//按内容删除
void Delete(SqList &L,ElemType x){
int i;
if(L.len==0){
printf("此表为空\n");
}
for(i=0;i<L.len;i++){
if(L.data[i]==x)
{
int j=0;
for(j=i;j<L.len;j++)//从目的的内容开始,往前移动
{
L.data[j]=L.data[j+1];
}
L.len--;
}
}
printf("\n") ;
printf("3.按内容删除的是:%d",x);
printf("\n");
}
//按内容查找
void find(SqList &L,ElemType e){
int i;
printf("\n") ;
if(L.len==0){
printf("此表为空\n");
}
for(i=0;i<L.len;i++)
{
if(L.data[i]==e)
printf("2.按内容查找到的是第%d个元素\n",i+1) ;
}
}
//按位置删除
void DeleteTwo(SqList &L,int i){
int j;
if(L.len==0){
printf("出现错误");
}
for(j=i;j<L.len;j++)//从目的位置开始向后移动
{
L.data[j-1]=L.data[j];
}
printf("\n");
printf("4.按位置删除的是第%d个元素\n",i);
L.len--;//多出来的一个单元去掉
}
int main() {
SqList L;
CreatList(L);//创建数组
Output(L);//打印
InserList(L,14,3);//在第三个位置插入14
Output(L);
find(L,14);//查找内容为14的数
Delete(L,14);//删除内容为14的数
Output(L);
DeleteTwo(L,4);//删除位置为4的元素
Output(L);
}