实验二 顺序表的基本操作

《实验二 顺序表的基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验二顺序表的基本操作一、实验目的1、掌握顺序表的建立、数据元素的插入和删除、掌握数据元素的访问。2、能够熟练的使用函数来实现顺序表的各种操作。二、实验环境1、硬件：每个学生需配备计算机一台。2、软件：Windows操作系统+TurboC。三、实验要求1、定义一顺序表的类型，并定义顺序表。2、将教材中顺序表的建立、初始化、插入、删除等函数实现。3、顺序表能够存储10名学生的基本信息（包括姓名、学号和成绩）。4、由主函数按照用户要求对各个顺序表操作访问。5、每次操作之前要有明确的说明，操作后要输出操作结果。6、分析顺序表的插入、删除、查找的时间和空间复杂度。四、实验内容1、在自己的

2、U盘的“姓名+学号”文件夹中创建“实验2”文件夹，本次实验的所有程序和数据都要求存储到本文件夹中。2、完成顺序表操作的如下函数：顺序表的建立、查找、插入与删除//顺序表的建立、查找、插入与删除，表元素为学生信息#include#include#include#include#defineListSize100#defineNameSize18typedefstruct{longnum;charName[NameSize];}DataType;//结构定义typedefstructSeqList{Data

3、Typesy[ListSize];intlength;}SeqList;//插入元素voidinsertList(SeqList*list,longnumber,char*name){inti=list->length-1;if(i>=ListSize-1){printf("表已满，不能增加新的项!");exit(0);}else{while(i>=0&&list->sy[i].num>number){strcpy(list->sy[i+1].Name,list->sy[i].Name);list->sy[i+1].num=list->sy[i].num;i--;}strcp

4、y(list->sy[i+1].Name,name);list->sy[i+1].num=number;list->length++;}}//创建初始顺序表SeqList*createList(intsize){inti;longnumber;charname[NameSize];SeqList*list;list=(SeqList*)malloc(sizeof(SeqList));printf("请输入学生信息，按（学号姓名）顺序输入：");scanf("%ld",&number);list->sy[0].num=number;list->length=1;scanf("%

5、s",list->sy[0].Name);i=1;while(ilength);while(ilength){printf("学号:%15ld,",list->sy[i].num);printf("姓名:%s,",list->sy[i

6、].Name);printf("");i++;}printf("");}//查找voidsearchList(SeqList*list,inte){inti;i=list->length-1;while(list->sy[i].num!=e&&i>=0)i--;if(i>=0){printf("要查找的学生信息为：");printf("学号:%15ld,",list->sy[i].num);printf("姓名:%s,",list->sy[i].Name);printf("");}elseprintf("找不到学号为%d的学生,该学生不在顺序表中，请核实后再查",e)

7、;}//删除元素voiddeleteList(SeqList*list,inte){inti;i=list->length-1;//初始状态在表末尾while(list->sy[i].num!=e&&i>=0)i--;if(i>=0){while(ilength-1){strcpy(list->sy[i].Name,list->sy[i+1].Name);list->sy[i].num=list->sy[i+1].num;i++;}list->length--;}e