顺序表各种基本操作的实现，typedef说明

数据结构第二次实验内容
typedef作用是为一种数据类型定义一个名字，包括内部数据类型（int，char……）和自定义数据类型（struct），目的是给变量一个易记且意义明确的新名字。简化一些比较复杂的类型声明。

顺序表存储特点：

• 逻辑顺序和物理顺序一致
• 随机存取的存储结构，

插入操作的移动次数：n-i+1

插入算法的时间性能分析：
设Ein为在长度为n的线性表中插入一个元素时所需的平均移动次数。

• Ein=n/2；

删除算法的时间性能分析：
设Edel为在长度为n的线性表中插入一个元素时所需的平均移动次数。

• Edel=（n-1）/2；

#include<stdio.h>//使用引用
//函数中形参改变 想要实参跟着变则用引用和指针
typedef struct{
	int date[100];
	int lenght;
}seqlist;
void creat(seqlist &l){//建表 求表长 输出数据
	int i;
	for(i=0;i<5;i++){//输入5个元素
		scanf("%d",&l.date[i]);
	}	
	l.lenght =i;//长度在花括号之外
	printf("长度%d\n",l.lenght );
	for(i=0;i<5;i++){
		printf("%3d",l.date[i] );//数组方括号
	}
}                      
int GetElem(seqlist &l,int i,int &x){//取顺序表位置i的元素值
	if(i<1||i>l.lenght ){//排除错误位置
		return 0;
	}
	else
	{x=l.date[i-1];//引用x表示第i位置的值 i是位置 i-1是下标
	return 1;
	}	
}
int locate(seqlist &l,int x){//在顺序表中查找值为e 的元素位置
	int i=0;//下标
	while(i<l.lenght&&l.date [i]!=x){
		i++;
	}
	if(i>=l.lenght)
	return 0;
	else 
	return i+1;//返回位置
}
void inselem(seqlist &l,int i,int x){//插入操作
	int j,k;
	if(l.lenght >100)//表满
	{printf("full");
	}
	if(i<1||i>l.lenght+1){//位置是否合理,注意表尾的位置也是合理位置，所以+1 
	printf("error");
	}
	for(j=l.lenght-1;j>=i-1;j--){//末尾的数先移动
		l.date [j+1]=l.date [j];
	}
	l.date [i-1]=x;//插入操作
	l.lenght ++;//表长改变
	printf("插入后的表元素");
	for(k=0;k<l.lenght;k++){
		printf("%3d",l.date[k]);//输出插入后元素
	}
}                                               
void delelem(seqlist &l,int i,int &y){//删除位置的数值
	int j;
	if(l.lenght==0)//删除表不为空
	printf("empty");//无返回值；
	//return -1;
	if(i<1||i>l.lenght);//位置合理
    {printf("error");
	}
    //return 0;
	y=l.date [i-1];
	for(j=i;j<l.lenght;j++)//画图<是因为下标包含lenght-1，不包含lenght
     {l.date [j-1]=l.date [j];
	 }
	 l.lenght --;
	 //return 1;
	 printf("删除后:");
	 for(j=0;j<l.lenght;j++){
	 	printf("%3d",l.date[j]);
	 }
}          
main(){
	seqlist l;
	int x,y,edd,dig;
	int dig1,edd1,edd2;
	l.lenght =0;//初始化
	creat(l);
	printf("\n");
	printf("输入指定位置：");
	scanf("%d",&edd);
	GetElem(l,edd,x);
	printf("指定位置的元素是：%3d\n",x);
	printf("输入查找的值dig：");
	scanf("%d",&dig);//忘记加取地址符号！！！
	printf("查找的值位置：%d\n",locate(l,dig));
	printf("输入插入位置edd1：");
	scanf("%d",&edd1);
	printf("输入插入数值dig1：");
	scanf("%d",&dig1);
	inselem(l,edd1,dig1);
	printf("\n");
	printf("输入删除位置edd2：");
	scanf("%d",&edd2);
	delelem(l,edd2,y);
	printf("\n");
	printf("删除的数%3d",y);
	
	return 0;
}