数据结构——顺序表24/7/17

顺序表遍历：

从起始元素开始，依次将顺序表的所有数据元素访问且仅访问一遍

void DisplaySqList(s_t *list){
	int i;
	//判断顺序表是否存在
	if(list == Null)
		return;
	
	//循环遍历顺序表中元素
	for(i = 0; i <= list->last; i++){
		printf("%d ",list->data[i]);
	}
	printf("\n");
}

顺序表插入：

顺序表为空表，直接将元素插入到存储空间的起始元素位置

list->data[0] = data;
list->last++;

若顺序表不为空

1）判断顺序表是否为满表，如果为满表则无存储空间插入元素，插入失败

if(list->last == Num - 1)//失败

如果不为满表，则插入的数据元素位置  [0,list->last+1]

if(local < 0 || local > list->last+1)//失败

找到需要插入的数据元素位置：

从末尾元素开始，到需要插入元素位置的所有数据元素依次向后偏移一个数据元素

for(int i = list->last; i >= local; i--)
    list->data[i+1] = list->data[i];

插入数据元素：

list->data[local] = mydata;
list->last++;

所以顺序表的插入函数为

int InsertSqList(s_t *list, int local, data_t mydata){
    int i;
	//判断表是否存在
	if(list == NULL)
		return; 
	//判断是否为满表
	if(list->last == Num - 1)//失败
		return -1; 
	//判断插入位置是否合法
	if(local < 0 || local > list->last+1)//失败
		return -1;
	//找插入元素的位置，需要从末尾元素开始直到插入元素的所有元素 向后偏移一位
	for(int i = list->last; i >= local; i--)
    	list->data[i+1] = list->data[i];
    //插入数据 
    list->data[local] = mydata;
	list->last++;
	
	return 0； 
}

最后主函数为：

int main(){
	data_t mydata;
	s_t *list;
	
	//初始化顺序表
	list = CreateSqList();
	if(list == NULL)
		return -1;
		
	//插入元素
	mydata = 5;
	while(mydata){
		printf("%d Insert %d\n",mydata,InsertSqList(list,0,mydata));
		mydata--;
	}//1 2 3 4 5
	DisplaySqList(list);
	printf("%d Insert %d\n",mydata,InsertSqList(list,3,333));//1 2 3 333 4 5
	DisplaySqList(list);
	printf("%d Insert %d\n",mydata,InsertSqList(list,6,6));//1 2 3 333 4 5 6
	DisplaySqList(list);
	printf("%d Insert %d\n",mydata,InsertSqList(list,8,7));//1 2 3 333 4 5 6
	 			
	return 0;
}