顺序表

最新推荐文章于 2024-12-18 23:01:10 发布

原创最新推荐文章于 2024-12-18 23:01:10 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的顺序表实现，包括初始化、打印、插入、删除等基本操作，并通过C语言代码展示了如何实现这些功能。

线性表三个重要的因素

1，起始位置

2，最大的存储容量

3，当前的长度

下面是关于顺序表一个可以运行的实例

#include <stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}sqlist;
/*
打印顺序表
*/
void printed(sqlist l)
{
int i;
for(i=0;i<l.length;i++)
{
printf("%d",l.data[i]);
}
printf("\n");
}
/*
用于获取l的第i个值。
必须先判断i的值是否合理
*/

int getElement(sqlist l,int i,ElemType *e)
{
if(l.length==0||i<0||i>l.length)
{
return 0;
}
*e = l.data[i];
return 1;
}

/*
在第i个位置插入元素e
首先得判断插入的位置是否合理
如果目前的长度加1之后，大于线性表的最大容量。就因为放不下而返回错误
如果插入的位置小于0或者大于目前的长度返回错误

*/
int insert(sqlist &l,int i,ElemType e)
{
int j;
if(l.length+1>MAXSIZE)
{
return 0;
}
if(i<0||i>l.length)
{
return 0;
}
if(i<l.length)
{
for(j=l.length;j>=i-1;j--)
{
l.data[j+1]=l.data[j];
}
}

l.data[i-1]=e;
l.length++;
printed(l);
return 1;
}
/*
需求：删除第i个位置的元素，并把删除的元素，返回给主函数

*/
int deleted(sqlist &l,int i,ElemType *e1)
{
if(i<0||i>l.length)
{
return 0;
}
int j;
*e1=l.data[i-1];
for(j=i-1;j<=l.length;j++)
{
l.data[j]=l.data[j+1];
}
l.length--;
printed(l);
return 1;
}
/*
inital用于初始化线性表，传递进来的参数必须是一个引用，这样才会改变l的值。

*/
int inital(sqlist &l)
{
int i;
for(i=0;i<10;i++)
{
l.data[i]=i;
}
l.length=i;
return 1;
}

int main()
{
sqlist l;
int e,e1;
inital(l);
getElement(l,5,&e);
printf("%d\n",e);

insert(l,3,88);
deleted(l,2,&e1);
printf("%d",e1);
return 1;
}