数据结构线性表顺序表的初始化输出输入查找测量删除等操作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("所查看的位置上的元素值为%dn", 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/nn");
scanf_s("%d", &n);
if (n ="y") {
printf("线性表的长度为%dn", seqlist->length);
return 1;
}
else {
return 0;
}
}

最后

以上就是务实哈密瓜为你收集整理的数据结构线性表顺序表的初始化输出输入查找测量删除等操作C语言的全部内容，希望文章能够帮你解决数据结构线性表顺序表的初始化输出输入查找测量删除等操作C语言所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。