线性表的实现（顺序存储）

1.结构体定义-顺序

线性表存储结构：

首先

typedef int ElementType;//定义别名
#define MAXSIZE 100		//宏定义

//第一种
typedef struct LNode
{
   
     ElementType Data[MAXSIZE];
     int Last;	//Last表示位置（n-1）
}L,*List;
List PtrL; //等价于typedef struct LNode *PtrL
L PtrL1;	//等价于typedef struct LNode PtrL1

或者

typedef struct LNode *List;
typedef struct LNode L;
struct LNode
{
   
	ElementType Data[MAXSIZE];
	int Last;

};
L PtrL1;
List PtrL;

2.初始化(建立空的顺序表)

List MakeEmpty()
{
   
	List PtrL;
	PtrL = (List)malloc(sizeof(struct LNode));	//分配空间
	PtrL->Last =-1;
	return PtrL;
}

3.查找（按元素查找）

int Find(ElementType X,List PtrL)
{
   
	int i = 0;
	while(i <= PtrL->Last && PtrL->Data[i]!= X) //表的长度Last+1
	{
   
		i++;
	}
	if(i > PtrL->Last)	return -1;	//没找到
	else return i+1;	//返回所在位置
}

平均比较次数(n+1)/2： 运气好第一次找到，运气差最后一次找到

4.插入

（第i(1<=i<=n+1)个位置上插入一个值为X的新元素）:使X变为第i个位置

void Insert(ElementType X,int i,List Ptrl)
{
   
	int j;
	if( PtrL->Last == MAXSIZE-1) //现有长度已经最长最长
	{
   
		printf("表已满");
		return;
	}
	if(i < 1 || i > PtrL->Last + 2)  //保证插入位置在第1个到第n+1个之间
	{
   
		printf("插入位置不合法");
		return;
	}
	for(j = PtrL->Last;j>=i-