数据结构线性表（代码）

Posted 2021-12-02 roseintiger

（1）顺序表的结构体定义

typedef struct
{
    int data[maxSize];   //默认int型，根据题目要求自行改变
    int length;
 } Sqlist  

考试常用顺序表定义

int A[maxSize];     //定义了一个长度为n，表内元素为整数的顺序表 
int n;   

 

（2）初始化表，创建一个空的线性表

void initList(Sqlist &L)     //表L本身要改变，所以使用引用型 
{
	L.length=0;
  }  

 

（3）判断表是否为空

int IsEmpty(Sqlist L)
{
	return L.length==0;
 } 

 

（4）按元素值查找

在顺序表中查找第一个值等于e的元素，并返回其下标

int FindElem(Sqlist L,int e)
{
	int i;
	for(i=0;i<L.length;++i)
		if(e==L.data[i])
			return i;
	return 0; 		//未找到，返回0，作为失败标记 
 }