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