顺序表的操作-C语言
一、顺序表存储结构
顺序表,即线性表的顺序储存,是指用一组地址连续的存储单元依次存储线性表的各个元素。
下图给出了顺序表的存储结构示意图。由图可知,只要知道第一个元素的地址Loc(a1),和每个元素所占用字节数k,就可以计算出顺序表中任意一个元素的存储地址,从而实现对数据元素的随机读取。
第i个元素地址计算 Loc(ai)=Loc(a1)
二、顺序表的表示及初始化
1.c语言定义的线性表的顺序存储结构如下
#define MAXSIZE 100
typedef char type;
typedef struct{
type elem[MAXSIZE];//线性表占用的数组空间
int length;//记录线性表的元素个数
}SeqList;
2.初始化一个空表
int InitList(SeqList *L)
{
(*L).length=0;
return 0;
}
二、顺序表的基本运算
1.插入操作
功能:在第i个位置前插入新元素e。
思路:将第i到最后一个元素向后移动一个位置,此时i位置空出,再将新元素赋给第i个位置。
int InsList(SeqList *L,int i,char e)
{
if(i<1 || i>L->length+1)
{
printf("插入位置不合法!");
return ERROR;
}
if(L->length>=MAXSIZE)
{
printf("表已满,无法插入!");
return ERROR;
}
for(int k=L->length;k>=i;k--)
{
L->elem[k]=L->elem[k-1];//第i及之后元素向后移动1个位置
}
L->elem[i-1]=e;
L->length++;
return OK;
}
2.查找操作
功能:在线性表中查找一个元素,找到返回其序号,找不到返回-1。
思路:顺序扫描表,直到找到值为e的元素,或者扫描到表尾而找不到。
int Locate(const SeqList L,char e)
{
int i=0;//扫描计数
while((i < L.length) && (L.elem[i] != e))
{
i++;
}
if(i<L.length)
return i+1;//返回序号
else
return -1;
}
3.删除操作
功能:将线性表的第i个元素删去,使长度为n的线性表变为n-1。
思路:从序号为i到序号为length-1的元素,用后一个元素去赋值
int DelList(SeqList *L,int i)
{
if(i<1 || i>L->length)
{
return ERROR;
}
for(int k=i;k<L->length;k++)
{
L->elem[k-1]=L->elem[k];
}
L->length--;
return OK;
}
3.修改操作
int ChanList(SeqList *L,int i,char e)
{
if(i<1 || i>L->length)
{
return ERROR;
}
L->elem[i-1]=e;
return OK;
}
总结
以上就是今天介绍的顺序表相关的知识。