408数据结构顺序表

线性表

1、定义：n个具有相同特性的数据元素的有限序列
2、线性表的顺序存储：顺序表

顺序表的类型描叙
typedef struct Node{                          
	Elemtype data[Maxsize];					
	int length;
}Sqlist;(静态分配)
Sqlist L;
L.data[0]=val;
L.length=1;

typedef struct {
	Elemtype *data;
	int length;
}Sqlist;(动态分配)
Sqlist L;
L.data = (int *)malloc(sizeof(int )*initsize);
L.length=0;

下面是对顺序表的基本操作

typedef struct {
	int *data;
	int length;
}Sqlist;

Sqlist Creatlist(Sqlist &L)//建立一个空表
{
	L.data=(int *)malloc(sizeof(int )*10);
	L.length=0;
	return L;
}

void initlist(Sqlist &L,int n)//初始化顺序表
{	
	for(int i=0;i<n;i++){
	scanf("%d",&L.data[i]);
	length++;
	}
}

void Deletetlist(Sqlist &L，int val)//删除指定值
{
	for(int i=0;i<L.length-1;i++){
		if(L.data[i]==val){
				for(int j=i;j<length-1;j++){
						L.data[j]=L.data[j+1];
						length--;
				}		
		}
	}
}

void insertlist(Sqlist &L,int val,int index)
{





}