C语言线性表之顺序表的初始化、插入、删除、查找等操作的实现

顺序表的表示和实现

顺序表的特点：

• 逻辑上相邻的元素在物理上也是相邻
• 可以快速计算出任何一个数据元素的存储地址，即访问每个元素所花时间相等

算法实现（C语言）

在这里插入代码片#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef int Status;

//定义顺序表类型
typedef struct{
	ElemType *data;
	int length;
}SqList;
//构造空顺序表
int InitList(SqList &L)
{
	L.data=(ElemType*)malloc(sizeof(ElemType)*maxsize);//malloc函数为分配一个内存空间
}
//判断线性表的长度
Status GetLength(SqList &L){
	return (L.length);
}
//判断线性表是否为空
Status IsEmpty(SqList &L)
{
	if(L.length==0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
//顺序表的插入
Status ListInerst(SqList &L,int i,ElemType e)
{
	if(i<1||i>L.length+1) return ERROR;
	if(L.length=maxsize) return ERROR;
	for(int j=L.length-1;j>=i-1;j--)
	{
		L.data[j+1]=L.data[j];
	}
	L.data[i-1]=e;
	L.length++;
	return OK;
}
//顺序表的删除
Status ListDelete(SqList &L,int i)
{
	if(i<1||i>L.length) return ERROR;
	for(int j=i;j<=L.length-1;j++)
	{
		L.data[j-1]=L.data[j];
	}
	L.length--;
	return OK;
}
//顺序表的查找——按值查找
Status LocateElem(SqList &L,ElemType e)
{
	for(int i=0;i<L.length;i++)
	{
		if(L.data[i]==e)
			return i+1;
	}
	return 0;
}
//顺序表的取值
Status GetData(SqList &L,int i,ElemType &e)
{
	if(i<1||i>L.length)
		return ERROR;
	e=L.data[i-1];//第i-1个存储单元存储着第i个元素
	return OK;
}

顺序表存储的优缺点：

优点：

• 存储密度大（结点本身所占存储量/结点结构所占存储量）
• 可以随机存储表中任一元素

缺点：

• 插入或删除某一元素时，需移动大量元素
• 浪费存储空间
• 属于静态存储形式，数据元素的个数不能自由扩充，而且存储满后，会出现溢出错误。