数据结构线性表顺序表的初始化输出输入查找测量删除等操作C语言

数据结构线性表的初始化输出输入查找测量删除等操作C语言

（1）初始化顺序表L。

（2）输出顺序表L。

（3）输出顺序表L的长度。

（4）判断顺序表L是否为空。

（5）输出顺序表L的第i个元素的值，i的值可从键盘输入。

（6）输出元素x的位置，x的值可从键盘输入。

（7）在第i个元素位置上插入x元素，x的值可从键盘输入。

（8）删除L的第i个元素，i的值可从键盘输入。

（9）删除L中值为x的元素，x的值可从键盘输入。

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 20

typedef int datatype;

typedef struct list {
	datatype data[MaxSize];  //MaxSize 是线性表总长度-数组总元素个数 
	int length;  //  线性表的当前长度 
}sequenlist;

//在位置index上插入值为x的元素 
int Insert(sequenlist* seqlist, int index, datatype x);
//通过数组元素创建顺序表  

void creatlist(sequenlist* seqlist);
//显示顺序表中所有元素的值  
int displaylist(sequenlist* seqlist);
//删除位置index上的元素 
int Delete(sequenlist* seqlist, int index);
//查看位置index上的元素的值 
datatype getItem(sequenlist* seqlist, int index);
//查找值为x的元素是否存在，若存在返回其位置，否则给出提示信息 
int Locate(sequenlist* seqlist, datatype x);
//测量线性表的长度
int ListLength(sequenlist* seqlist);

int main(void)
{
	int choice, status = 0;
	sequenlist seqlist;      //要操作的顺序表 
	sequenlist listA, listB; //要操作的顺序表 
	sequenlist* L;
	L = (sequenlist*)malloc(sizeof(sequenlist));//初始化线性表

	int index = 0;
	datatype x = NULL;
	datatype k;
	datatype a[MaxSize];

	creatlist(L);//调用creatlist2函数实现键盘输入元素创建顺序表 
	displaylist(L);//调用输出顺序表函数displaylist
	Insert(L, index, x);//调用插入函数Insert在已有顺序表中某个位置插入一个元素
	displaylist(L);//调用输出顺序表函数displaylist
	Delete(L, index);//调用删除函数Delete删除顺序表上某个位置上的元素 
	displaylist(L);//调用输出顺序表函数displaylist
	getItem(L, index);//调用查找函数getItem查找顺序表上某个位置上的元素并输出该元素
	Locate(L, x);//调用查找函数locate函数查找顺序表上元素值为某个数位于哪个位置？并把位置输出 
	ListLength(L);//调用测量线性表长度
}

//在位置index位置上插入值为x的元素 ，插入异常则返回-1 
int Insert(sequenlist* seqlist, int index, datatype x)
{
	printf("请输入需要插入的位置和数值(用空格隔开)：\n");
	scanf_s("%d %d", &index, &x);
	if (index<0 || index>MaxSize) {
		printf("不在范围内\n");
		return 0;
	}
	else {
		for (int k = seqlist->length; k >= index; k--) {
			seqlist->data[k] = seqlist->data[k - 1];
		}
		seqlist->length++;
		seqlist->data[index - 1] = x;
		printf("操作成功！\n");
		return 1;
	}
}





//通过键盘输入创建顺序表 
void creatlist(sequenlist* seqlist)
{
	int a;
	printf("请用键盘输入要创建的元素的个数:\n");
	scanf_s("%d", &a);
	if (a<0 || a>MaxSize) {
		return 0;
	}
	else {
		for (int i = 0; i < a; i++)
		{
			printf("请键盘输入第%d个元素\t", i + 1);
			scanf_s("%d", &seqlist->data[i]);
			seqlist->data[i];
			seqlist->length++;
		}
	}
	return 1;
}

//显示顺序表中所有元素的值                                                   / (问题函数)//
int displaylist(sequenlist* seqlist)
/* {
		for (int i = 0; i < seqlist->length; i++) {
			printf("%d  ", seqlist->data[i]);
			printf("\n");
		}
}*/
{
	int i;
	for (i = 0; i < seqlist->length; i++)
	{
		printf("此时的线性表为%d ", seqlist->data[i]);
	}
	return 1;
}



//删除位置index上的元素 
int Delete(sequenlist* seqlist, int index)
{
	printf("请输入需要删除的元素位置：\n");
	scanf_s("%d", &index);


	for (int i = index; i < seqlist->length; i++)
		seqlist->data[i - 1] = seqlist->data[i];

	seqlist->length--;
	return 1;
}


//查看位置index上的元素的值 
datatype getItem(sequenlist* seqlist, int index)
{
	printf("请输入需要查看值的位置:\n");
	scanf_s("%d", &index);
		seqlist->data[index - 1] ;
		printf("所查看的位置上的元素值为%d\n", seqlist-> data[index - 1]);
		return 1;
	
}

//查找值为x的元素是否存在，若存在返回其位置，否则给出提示信息 
int Locate(sequenlist* seqlist, datatype x)
{
	printf("请输入需要查找的值\n");
	scanf_s("%d", &x);
	int i = 0;
	while (i < seqlist->length && seqlist->data[i] != x);
	i++;
	
		printf("此元素存在，%d位于顺序表的第%d个位置\n", x, i + 1);
}




int ListLength(sequenlist* seqlist)
{
	int n;
	printf("需要输出线性表的长度吗?y/n\n");
	scanf_s("%d", &n);
	if (n ="y") {
		printf("线性表的长度为%d\n", seqlist->length);
		return 1;
	}
	else {
		return 0;
	}
}