数据结构--线性表问题总结

问题一：for循环出错

问题：在find函数中，for循环中不可以写作int i=0；应该在for循环外部定义再在for循环赋值

一种可能，vs2010支持不是c99，无法在for中定义

问题二：循环中逻辑问题导致提前跳出循环

for循环语句中的逻辑错误，在这个逻辑中其实只循环了一次，第一次如果判断成功，不报错，而只要不是第一次能判断成功，那么都回到else语句中，直接return -1

例：

查找值为0，不报错

而当查找为1时，即第一次if内语句未实现，而else语句实现，就会报错

问题三：实现顺序表倒置，只有第一个节点移到最后

问题展示：

void change(sequence_list* slt)
{
	datatype temp;
	int i = 0, j = slt->size - 1;
	for(i;i<j;i++)
		for(j;i<j;j--)
		{
			temp = slt->a[i];
			slt->a[i] = slt->a[j];
			slt->a[j] = temp;
		}
}

 原因：change()函数中，i，j循环不是同一级，先循环完i后，再循环j，但i与j应该同时变换

改动后：

//顺序表位置调换
void change(sequence_list* slt)
{
	datatype temp;
	int i = 0, j = slt->size - 1;
	for(i,j;i<j;i++,j--)
		{
			temp = slt->a[i];
			slt->a[i] = slt->a[j];
			slt->a[j] = temp;
		}
}