数据结构——线性表的顺序存储结构（顺序表）

        在计算机中，用来存储线性表最简单的、最常用的方式是：在内存中开辟一段连续的内存空间，用一组连续的存储单元依次存放数据元素。这种存储方式叫做线性表的顺序存储结构，简称顺序表。

#define MAXSIZE 50 //最大的数据元素数目 
struct sqlist{
	int value[MAXSIZE];//存放的数据 
	int len ;//线性表的长度 
};

        如上方结构体，MAXSIZE为最大可能长度；顺序表由value、len两个成员组成，value数组为存放的值，len为当前存储的长度。

        顺序存储的优缺点：

        优点：简单、直观，随机存储元素容易，定位容易。

        缺点：插入和删除结点困难，扩展不灵活，容易造成浪费。

        插入：

int insertData (struct sqlist *L , int i , int value )//插入一个值 （ 结构体，存储位置，存储值） 
{
	int j;
	if( L->len == MAXSIZE){
		printf("超出最大存储范围\n");
		return 0; 
	}else if( i < 0 || i > L->len + 1){
		 printf("插入位置有误！\n");
		 return 0; 
	}else{
		for(j = L->len - 1; j >= i-1; j--)
			L->value[j+1] = L->value[j];	
		L->value[i-1] = value;
		L->len += 1;
		return 1;
	}
}

        思路：

        1.判断线性表是否已满。2.检测插入位置是否有效。3.将表中第i个元素后面的值均往后移一个单位。4.将新的元素放在下标为i-1的位置上。5.线性表的长度加一。

        删除：

int deleteData(struct sqlist *L , int i , int *value)//删除一个数据 （链表，删除位置，删除了的值） 
{
	int j;
	if ( i < 1 || i > L->len ){
		printf("删除位置有误！\n");
		return 0; 
	}else{
		*value = L -> value[i-1];
		for( j = i - 1; j < L->len -1; j++ )
			L->value[j] = L->value[j+1];
		L->len -= 1;
		return 1;
	}
}

        思路：1.判断i值是否在有效范围内。2.把删除的值赋值给value 。3.把第i个元素后的值依次往前移动一个单位。4.线性表长度减一。

        查找：

int selectData(struct sqlist *L ,int value)
{
	int i;
	for( i = 0; i < L->len ; i++ ) {
		if(L->value[i] == value) break;
	}
	if( i < L->len ) return i+1;
	else return 0;
}

        按顺序依次查找并返回在表中的位置，没有值则返回0。

        线性表长度：

int listLength(struct sqlist *L ) //返回顺序列表长度 
{
	return (L->len);
}

        查询所有数据：

void selectAllData(struct sqlist *L)
{
	int i;
	for( i = 0; i < L->len ; i++ ) 
		printf("%d ",L->value[i]);
	printf("\n");
}

记录自己学习数据结构，有问题的地方还请大家指点指点。