实现顺序表的基本操作: (1)构造空的顺序表; (2)建立含有若干数据元素的顺序表; (3)求表长; (4)获取第i个元素的值; (5)数据元素插入; (6)数据元素删除; (7)输出顺序表; 要求分别用函数实现上述功能,并设计主程序调用上述函数,需使用菜单。

时间: 2023-05-21 22:05:10 浏览: 64
以下是基于C语言的顺序表基本操作的实现代码: #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 顺序表的最大存储容量 typedef struct{ int data[MAXSIZE]; // 存储元素的数组 int length; // 当前顺序表的长度 }SqList; // 构造空的顺序表 void initList(SqList *L){ L->length = 0; } // 建立含有若干数据元素的顺序表 void createList(SqList *L){ int i = 0, n; printf("请输入要创建的顺序表的长度:"); scanf("%d", &n); printf("请依次输入元素值:"); while(i < n && i < MAXSIZE){ scanf("%d", &L->data[i]); i ++; } L->length = i; } // 求表长 int getLength(SqList L){ return L.length; } // 获取第i个元素的值 int getElement(SqList L, int i){ if(i < 1 || i > L.length){ printf("输入的位置不合法!"); exit(1); } return L.data[i-1]; } // 数据元素插入 int insertElement(SqList *L, int i, int e){ int j; if(i < 1 || i > L->length + 1){ printf("输入的位置不合法!"); return 0; } if(L->length >= MAXSIZE){ printf("顺序表已满,无法插入!"); return 0; } for(j = L->length; j >= i; j--){ L->data[j] = L->data[j-1]; } L->data[i-1] = e; L->length ++; return 1; } // 数据元素删除 int deleteElement(SqList *L, int i){ int j; if(i < 1 || i > L->length){ printf("输入的位置不合法!"); return 0; } for(j = i; j < L->length; j++){ L->data[j-1] = L->data[j]; } L->length --; return 1; } // 输出顺序表 void printList(SqList L){ int i; printf("顺序表的长度为:%d\n", L.length); for(i = 0; i < L.length; i++){ printf("%d ", L.data[i]); } printf("\n"); } // 主程序 int main(){ SqList L; int choice, i, e; initList(&L); while(1){ printf("请输入操作选项:\n"); printf("1.构造空的顺序表\n"); printf("2.建立含有若干数据元素的顺序表\n"); printf("3.求表长\n"); printf("4.获取第i个元素的值\n"); printf("5.数据元素插入\n"); printf("6.数据元素删除\n"); printf("7.输出顺序表\n"); scanf("%d", &choice); switch(choice){ case 1: initList(&L); printf("成功构造空的顺序表!\n"); break; case 2: createList(&L); printf("成功建立顺序表!\n"); break; case 3: printf("顺序表的长度为:%d\n", getLength(L)); break; case 4: printf("请输入要获取的元素位置:"); scanf("%d", &i); printf("第%d个元素的值为:%d\n", i, getElement(L, i)); break; case 5: printf("请输入要插入的元素位置和元素值:"); scanf("%d %d", &i, &e); if(insertElement(&L, i, e)){ printf("元素插入成功!\n"); } break; case 6: printf("请输入要删除的元素位置:"); scanf("%d", &i); if(deleteElement(&L, i)){ printf("元素删除成功!\n"); } break; case 7: printList(L); break; default: printf("输入的操作选项不合法,请重新输入!\n"); break; } } return 0; } 注意:上述代码默认使用线性表中的第一个位置为1作为起始位置,而不是0。

相关推荐

最新推荐

recommend-type

实验一:顺序表基本操作

大学生实验作业
recommend-type

模拟通讯录-数据结构(顺序表实现基本功能).doc

模拟通讯录,设计相关数据结构,用菜单选择方式实现:通讯录的建立、通讯联系人的插入、删除、修改、查找等功能。
recommend-type

C语言实现顺序表的顺序查找和折半查找

主要为大家详细介绍了C语言实现顺序表的顺序查找和折半查找,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

数据结构 顺序表链表操作 实验报告

1 掌握线性表的顺序和链式存储结构 2 熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算 3 熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算
recommend-type

Oracle数据库表中字段顺序的修改方法

问题就是当设计好表结构之后,后期如果需要往表中增加字段,默认会把该字段放到表的最后,并且字段特别多而我们又想把有关联性的字段放在一起,这时就要修改字段顺序。在修改顺序之前,我们先来看看Oracle数据库表中...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

可见光定位LED及其供电硬件具体型号,广角镜头和探测器,实验设计具体流程步骤,

1. 可见光定位LED型号:一般可使用5mm或3mm的普通白色LED,也可以选择专门用于定位的LED,例如OSRAM公司的SFH 4715AS或Vishay公司的VLMU3500-385-120。 2. 供电硬件型号:可以使用常见的直流电源供电,也可以选择专门的LED驱动器,例如Meanwell公司的ELG-75-C或ELG-150-C系列。 3. 广角镜头和探测器型号:一般可采用广角透镜和CMOS摄像头或光电二极管探测器,例如Omron公司的B5W-LA或Murata公司的IRS-B210ST01。 4. 实验设计流程步骤: 1)确定实验目的和研究对象,例如车辆或机器人的定位和导航。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。