C数据结构-顺序表

顺序表的操作-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;
}

总结

以上就是今天介绍的顺序表相关的知识。