[数据结构与算法]数据结构线性表的练习（插入再反转）

typedef struct _seq
{
	int array[10];		//顺序存储的线性表
	int len;			//当前该顺序表中的元素个数
} seq;

这是结点设置

int insert(seq *sqlist, int n, int i)
{
	int j;

	if ((*sqlist).len == 10)		//表已满
	{
		return -2;		
	}
	if( ((*sqlist).len<=n-1)||(n-1<0) )				//n值不合法，合法为1至len
	{
		return -1;
	}

	//在第n个位置（不是下标）插入i值
	else
	{
		(*sqlist).len++;
        for(j=(*sqlist).len-1;j>n-1;j--)
		{
           (*sqlist).array[j]=(*sqlist).array[j-1];
		}
		(*sqlist).array[n-1]=i;
	return 1;
	}
}

做了点小设置 判断表是否满 以及输入判断合法

void reverse(seq *sqlist)
{
	int k,j;
	int temp;
for(k=(*sqlist).len-1,j=0;k>((*sqlist).len-1)/2;k--,j++)
{
      temp=(*sqlist).array[k];
	  (*sqlist).array[k]=(*sqlist).array[j];
	  (*sqlist).array[j]=temp;
}
}

反转部分 熟悉的算法