数据结构线性表的练习（插入再反转）

最新推荐文章于 2024-09-07 11:35:14 发布

ahyo

最新推荐文章于 2024-09-07 11:35:14 发布

阅读量95

点赞数

分类专栏：细节文章标签：数据结构算法

本文链接：https://blog.csdn.net/yooppa/article/details/120425419

版权

细节专栏收录该内容

75 篇文章 1 订阅

订阅专栏

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;
}
}