下载文档原格式
实验01 线性表的基本操作一、实验目的1. 了解线性表的结构特点及有关概念；2. 理解线性表的存储结构；3. 掌握顺序表及单链表的基本操作算法。
二、实验内容1、编写程序实现顺序表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。
在此基础上设计一个主程序完成如下功能：（1）初始化顺序表L；（2）依次在表尾插入a，b，c，d，e五个元素；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第4个元素；（7）输出元素c的位置；（8）在第3个位置上插入元素f，之后输出顺序表L；（9）删除L的第2个元素，之后输出顺序表L；（10）销毁顺序表L。
2、编写程序实现单链表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。
在此基础上设计一个主程序完成如下功能：（1）初始化单链表L；（2）依次在表尾插入a，b，c，d，e五个元素；（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空；（6）输出单链表L的第4个元素；（7）输出元素c的位置；（8）在第3个位置上插入元素f，之后输出单链表L；（9）删除L的第2个元素，之后输出单链表L；（10）销毁单链表L。
三、实验要点及说明一．顺序表1.顺序表初始化:(1)为顺序表L动态分配一个预定大小的数组空间，使elem 指向这段空间的基地址。
(2)将表的当前长度设为0.2.顺序表的取值:(1)判断指定的位置序号i值是否合理（1<=i<=L.length），若不合理则返回ERROR.(2)若i值合理，则将i个数据元素L.elem[i]赋给参数e,通过e返回第i个数据元素的传值。
3.顺序表的查找:(1)从第一个元素起，依次和e相比较，若找到与e相等的元素L.elem[i]，则查找成功，返回该元素的序号i+1.(2)若查遍整个顺序表都没要找到，则查找失败，返回0.4．顺序表的插入:(1)判断插入位置i是否合法(i值的合法范围是1<=i<=n+1)，若不合法则返回值ERROR.(2)判断顺序表的存储空间是否已满，若满则返回值ERROR(3)将第n个至第i个位置的元素依次向后移动一个位置，空出第i个位置(i=n+1时无需移动)。
实验1 线性表的基本操作一、需求分析目的：掌握线性表运算与存储概念，并对线性表进行基本操作。
1.初始化线性表；2.向链表中特定位置插入数据；3.删除链表中特定的数据；4.查找链表中的容；5.销毁单链表释放空间；二、概要设计●基础题主要函数：初始化线性表InitList（List* L，int ms）向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item)删除指定位置的顺序表记录 DeleteList2（List* L,int rc）查找顺序表中的元素 FindList（List L，int item）输出顺序表元素OutputList（List L）实验步骤：1，初始化顺序表2，调用插入函数3，在顺序表中查找指定的元素4，在顺序表中删除指定的元素5，在顺序表中删除指定位置的元素6，遍历并输出顺序表●提高题要求以较高的效率实现删除线性表中元素值在x到y（x和y自定义）之间的所有元素方法：按顺序取出元素并与x、y比较，若小于x且大于y，则存进新表中。
编程实现将两个有序的线性表进行合并，要求同样的数据元素只出现一次。
方法：分别按顺序取出L1，L2的元素并进行比较，若相等则将L1元素放进L中，否则将L 1，L2元素按顺序放进L。
本程序主要包含7个函数主函数main()初始化线性表InitList（List* L，int ms）向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item)删除指定位置的顺序表记录 DeleteList2（List* L,int rc）查找顺序表中的元素 FindList（List L，int item）输出顺序表元素OutputList（List L）提高题的程序void Combine(List* L1,List* L2,List* L)void DeleteList3(List* L,int x,int y)二、详细设计初始化线性表InitList（List* L，int ms）void InitList(List* L,int ms){L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int));L->size=0;L->MAXSIZE=LIST_INIT_SIZE;}向顺序表指定位置插入元素InsertList（List* L，int item，int rc）void InsertList(List* L,int item,int rc){int i;if (L->size>=L->MAXSIZE){L->list=(int*)realloc(L->list,(L->MAXSIZE+LISTI)*sizeof(int));L->MAXSIZE+=LISTI;}for (i=L->size-1;i>=rc-1;i--){L->list[i+1]=L->list[i];}L->list[rc-1]=item;L->size++;}删除指定元素值的顺序表记录DeleteList1(List* L,int item)void DeleteList1(List* L,int item){int i,j;for (i=0;i<L->size;i++){if (L->list[i]==item){break;}}for (j=i;j<L->size;j++){L->list[j]=L->list[j+1];}L->size--;}删除指定位置的顺序表记录 DeleteList2（List* L,int rc）void DeleteList2(List* L,int rc){int i;for (i=rc-1;i<L->size;i++){L->list[i]=L->list[i+1];}L->size--;}查找顺序表中的元素void FindList(List* L,int item){int i;for (i=0;i<L->size;i++){if (L->list[i]==item)break;}if (L->size==i){printf("找不到\n");}else{printf("第%d个元素为%d\n",i+1,item); }}输出顺序表元素OutputList（List L）void OutputList(List* L){int i;for (i=0;i<L->size;i++){printf("%d ",L->list[i]);}printf("\n");}删除x到y之间的所有元素void DeleteList3(List* L,int x,int y){int i,j,temp;if (x>y){temp=x;x=y;y=temp;}for (i=0,j=0;i<L->size;i++){if (L->list[i]<x || L->list[i]>y){L->list[j]=L->list[i];j++;}}L->size=j;}将两个有序的线性表进行合并void Combine(List* L1,List* L2,List* L) {int i,j,k,temp;if (L1->size>L2->size){temp=L2->size;}else{temp=L1->size;}i=0,j=0,k=0;while(1){if (i==L1->size || j==L2->size)break;if (L1->list[i]<L2->list[j]){L->list[k]=L1->list[i];k++;i++;}else if (L1->list[i]>L2->list[j]){L->list[k]=L2->list[j];k++;j++;}else{L->list[k]=L2->list[j];k++;j++;i++;}}if (i==L1->size){for (i=j;i<L2->size;i++,k++){L->list[k]=L2->list[i];}}else{for (j=i;j<L1->size;j++,k++){L->list[k]=L1->list[j];}}L->size=k;}三、调试分析体会：线性表数据都是顺序排放所以实验中比较容易写出程序时间复杂度：初始化线性表InitList（List* L，int ms）⊙(1)向顺序表指定位置插入元素InsertList（List* L，int item，int rc）⊙(n)删除指定元素值的顺序表记录DeleteList1(List* L,int item) ⊙(n) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc）⊙(n)查找顺序表中的元素 FindList（List L，int item）⊙(n)输出顺序表元素OutputList（List L）⊙(n)删除x到y之间的所有元素⊙(n)将两个有序的线性表进行合并⊙(n) 四、调试与结果测试。
数据结构实验一线性表的基本操作数据结构实验一线性表的基本操作实验一线性工作台的基本操作一、实验目的1.了解线性表的定义、特点及相关概念；2.了解线性表的顺序存储结构；3.掌握在计算机上调试线性表的基本方法。
2、实验条件1、pc机2.软件Visual C++III.实验原理线性表的顺序存储结构是用一组地址连续的存储单元依次存放线性表中的元素。
其实现手段是数组类型。
由于内存中的元素存放顺序与逻辑上的顺序相同，所以元素的地址就体现了逻辑关系，即物理相邻=逻辑相邻；在插入或者删除某一个元素时，其后的所有元素也要做相应的后移或者前移，即有可能要移动大量元素。
四、实验内容1.两个线性表La和LB分别代表两组a和B。
现在一组新的a=a∪ B为必填项，由序列表实现；2、对给定的两个集合能够进行合并，并给出合并结果；五、算法分析voidunion（list&la，listlb）{la_len=listlength（la）；lb_len=listlength （lb）；for（i=1；i<=lb_len；i++）{getelem（lb，i，e）；if(!locateelem(la,e,equal))listinsert(la,++la_len,e);}}//union六、完成项目实施#include#include#定义列表uuu初始大小100#定义增量10typedefstruct{int*elem;intlength;intlistsize;}sqlist;Intinitsqlist（SqList*l）//初始化{l->elem=(int*)malloc(list_init_size*sizeof(int));if(!l->elem)exit(0);l->length=0;l->listsize=list_init_size;return0;}intlistinsert_SQ（SqList*l，inti，int）//插入一个元素{int*P，*q；如果（I<1 | I>l->length+1）退出（0）；q=&（l->elem[I-1]）；for（P=&（l->elem[l->length-1]）；P>=q；--P）*（P+1）=P；*q=E；+l->length；return0；}voidadd(sqlist*l,inte)//添加到最后{listinsert_sq（l，l->length+1，e）；}voiddisp(sqlist*l){因蒂；for(i=0;ilength;i++)printf(\printf(\}intfind(sqlist*l,inte)//查找元素是否存在{inti，t=-1；for(i=0;ilength;i++)if(l->elem[i]==e){t=i;break;}returnt;}voidopt_1（SqList*La，SqList*lb）/（不保留相同的元素）{inti,j;对于（i=0；i长度；i++）{j=find（la，lb->elem[i]）；if（j=-1）listinert_sq （la，la->length+1，lb->elem[i]）；}intmain(){sqlistla,lb;initsqlist(&la);add(&la,1);add(&la,2);add(&la,5);add(&la ,7);initsqlist(&lb);add(&lb,2);add(&lb,4);add(&lb,7);add(&lb,9);disp(&la);disp (&lb);选择1（&la，&lb）；//操作（同一元素未保留）disp&LA；}结果截图：。
实验⼀线性表的基本操作⼀、线性结构的顺序表基本操作实验⽬的1.学会定义单链表的结点类型、线性表的顺序存储类型，实现C程序的基本结构，对线性表的⼀些基本操作和具体的函数定义。
2.掌握顺序表的基本操作，实现顺序表的插⼊、删除、查找以及求并集等运算。
3.掌握对多函数程序的输⼊、编辑、调试和运⾏过程。
实验要求1．预习C语⾔中结构体的定义与基本操作⽅法。
2．对顺序表的每个基本操作⽤单独的函数实现。
3．编写完整程序完成下⾯的实验内容并上机运⾏。
实验内容1．编写程序实现顺序表的下列基本操作：(1)初始化顺序表La。
(2)将La置为空表。
(3)销毁La。
(4)在La中插⼊⼀个新的元素。
(5)删除La中的某⼀元素。
(6)在La中查找某元素，若找到，则返回它在La中第⼀次出现的位置，否则返回0。
(7)打印输出La中的元素值。
2．（选做）编写程序完成下⾯的操作：(1)构造两个顺序线性表La和Lb，其元素都按值⾮递减顺序排列。
(2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值⾮递减顺序排列。
(3)假设两个顺序线性表La和Lb分别表⽰两个集合A和B，利⽤union_Sq操作实现A=A∪B。
⼆、单链表基本操作(选做)实验⽬的1. 学会定义单链表的结点类型、线性表的链式存储类型，实现对单链表的⼀些基本操作和具体的函数定义，了解并掌握单链表的类定义以及成员函数的定义与调⽤。
2. 掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。
实验要求1．预习C语⾔中结构体的定义与基本操作⽅法。
2．对单链表的每个基本操作⽤单独的函数实现。
3．编写完整程序完成下⾯的实验内容并上机运⾏。
实验内容1．编写程序完成单链表的下列基本操作：(1)初始化单链表La。
(2)在La中插⼊⼀个新结点。
(3)删除La中的某⼀个结点。
(4)在La中查找某结点并返回其位置。
(5)打印输出La中的结点元素值。
2．构造⼀个单链表L，其头结点指针为head，编写程序实现将L逆置。
学《数据结构》课程实验报告实验名称：线性表基本操作的实现实验室(中心)：学生信息：专业班级：指导教师：实验完成时间： 2016实验一线性表基本操作的实现一、实验目的1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。
2.掌握线性表的顺序存储结构的定义及C语言实现。
3.掌握线性表的链式存储结构——单链表的定义及C语言实现。
4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。
5.掌握线性表在链式存储结构——单链表中的各种基本操作。
二、实验内容及要求1.顺序线性表的建立、插入、删除及合并。
2.链式线性表的建立、插入、删除及连接。
三、实验设备及软件计算机、Microsoft Visual C++ 6.0软件四、设计方案（算法设计）㈠采用的数据结构本程序顺序表的数据逻辑结构为线性结构，存储结构为顺序存储；链表的数据逻辑结构依然为线性结构，存储结构为链式结构。
㈡设计的主要思路1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度，顺序表的长度和元素由用户输入；2.利用前面建立的顺序表，对顺序表进行插入、删除及合并操作；3.建立一个带头结点的单链表，结点的值域为整型数据，链表的元素由用户输入；4.对前面建立的链表进行插入、删除及连个链表的连接操作；㈢算法描述1、顺序表void Init(sqlist &);//初始化顺序表BOOL Inse(sqlist &,int,char); //在线性表中插入元素BOOL del(sqlist&,int,char &); //在线性表中删除元素int Loc(sqlist,char); //在线性表中定位元素void print(sqlist); //输出顺序表void combine( sqlist & , sqlist & , sqlist &);//两个线性表的合并2、链表void CreaL(LinkList &,int); //生成一个单链表BOOL LInsert(LinkList &,int,char); //在单链表中插入一个元素BOOL LDele(LinkList &,int,char &); //在单链表中删除一个元素BOOL LFind_key(LinkList,char,int &); //按关键字查找一个元素BOOL LFind_order(LinkList,char &,int); //按序号查找一个元素void LPrint(LinkList); //显示单链表所有元素void LUnion(LinkList &,LinkList &,LinkList &,int); //两个链表的连接五、程序代码1、顺序表#include <stdio.h>#include <conio.h>#define Max 116enum BOOL{False,True};typedef struct{char elem[Max]; //线性表int last; //last指示当前线性表的长度}sqlist;void Init(sqlist &);BOOL Inse(sqlist &,int,char); //在线性表中插入元素BOOL del(sqlist&,int,char &); //在线性表中删除元素int Loc(sqlist,char); //在线性表中定位元素void print(sqlist);void combine( sqlist & , sqlist & , sqlist &);void main(){sqlist L1;sqlist L2;sqlist L3;int loc,S=1;char j,ch;BOOL temp;printf("本程序用来实现顺序结构的线性表。
数据结构--实验报告线性表的基本操作数据结构--实验报告线性表的基本操作一、引言本实验报告旨在通过实际操作，掌握线性表的基本操作，包括初始化、插入、删除、查找等。
线性表是最基本的数据结构之一，对于理解和应用其他数据结构具有重要的作用。
二、实验目的1·了解线性表的定义和基本特性。
2·掌握线性表的初始化操作。
3·掌握线性表的插入和删除操作。
4·掌握线性表的查找操作。
5·通过实验巩固和加深对线性表的理解。
三、线性表的基本操作1·初始化线性表线性表的初始化是将一个线性表变量设置为空表的过程。
具体步骤如下：（1）创建一个线性表的数据结构，包括表头指针和数据元素的存储空间。
（2）将表头指针指向一个空的数据元素。
2·插入元素插入元素是向线性表中指定位置插入一个元素的操作。
具体步骤如下：（1）判断线性表是否已满，如果已满则无法插入元素。
（2）判断插入位置是否合法，如果不合法则无法插入元素。
（3）将插入位置及其后面的元素都向后移动一个位置。
（4）将待插入的元素放入插入位置。
3·删除元素删除元素是从线性表中删除指定位置的元素的操作。
具体步骤如下：（1）判断线性表是否为空，如果为空则无法删除元素。
（2）判断删除位置是否合法，如果不合法则无法删除元素。
（3）将删除位置后面的元素都向前移动一个位置。
（4）删除最后一个元素。
4·查找元素查找元素是在线性表中查找指定元素值的操作。
具体步骤如下：（1）从线性表的第一个元素开始，逐个比较每个元素的值，直到找到目标元素或遍历完整个线性表。
（2）如果找到目标元素，则返回该元素的位置。
（3）如果未找到目标元素，则返回找不到的信息。
四、实验步骤1·初始化线性表（1）定义线性表的数据结构，包括表头指针和数据元素的存储空间。
（2）将表头指针指向一个空的数据元素。
2·插入元素（1）判断线性表是否已满。
数据结构--实验报告线性表的基本操作数据结构实验报告[引言]在本次实验中,我们将学习线性表的基本操作,包括插入、删除、查找等。
通过实践操作,加深对线性表的理解和掌握。
[实验目的]1．学习线性表的基本概念和操作。
2.熟悉线性表的插入、删除和查找等基本操作。
3.掌握线性表的实现方式及其相应的算法。
［实验内容]１.线性表的定义与表示1．1 线性表的定义1.2 线性表的顺序存储结构１.3 线性表的链式存储结构2.线性表的基本操作２．１初始化线性表2.２判断线性表是否为空2.3 插入操作２.3.1 在指定位置插入元素2.3.2 在表尾插入元素2．4 删除操作2．4.1 删除指定位置的元素2．４．2 删除指定值的元素2．5 查找操作2.5.1 按位置查找元素2．5.2 按值查找元素２．6 修改操作2．６．１修改指定位置的元素 2.6.2 修改指定值的元素2.7 清空线性表2．8 销毁线性表[实验步骤]1.初始化线性表1.1 创建一个空的线性表对象１.2 初始化线性表的容量和长度2.插入操作2.１在指定位置插入元素2.1.1 检查插入位置的合法性2.1.2 将插入位置后的元素依次后移2.1．３在指定位置插入新元素2.2 在表尾插入元素２.2．1 将表尾指针后移2.2.2 在表尾插入新元素３.删除操作3.1 删除指定位置的元素３.1.1 检查删除位置的合法性3.１．2 将删除位置后的元素依次前移3.1.3 修改线性表的长度3.2 删除指定值的元素3.2.1 查找指定值的元素位置3.２.２调用删除指定位置的元素操作4.查找操作４.1 按位置查找元素4．1．1 检查查找位置的合法性4.1.2 返回指定位置的元素4.2 按值查找元素4.2．1 从头到尾依次查找元素4.2．2 返回第一个匹配到的元素5.修改操作5.１修改指定位置的元素５.１.1 检查修改位置的合法性5.1.２修改指定位置的元素值5.２修改指定值的元素5.2．1 查找指定值的元素位置5．２．２调用修改指定位置的元素操作6.清空线性表6．1 设置线性表长度为07.销毁线性表７.1 释放线性表的内存空间[实验结果]使用线性表进行各种基本操作的测试,并记录操作的结果和运行时间。
实验一线性表基本操作一、实验目的掌握线性表的顺序表和链表的基本操作：建立、插入、删除、查找、合并、打印等运算。
二、实验要求包含有头文件和main函数；1.格式正确，语句采用缩进格式；2.设计子函数实现题目要求的功能；3.编译、连接通过，熟练使用命令键；4.运行结果正确，输入输出有提示，格式美观。
三、实验设备、材料和工具1.奔腾2计算机或以上机型2.turboc2,win-tc四、实验内容和步骤实验内容：1.分析程序。
2.用头插入法建立带头结点的单链表3.用尾插入法建立带头结点的单链表4.单链表就地逆置5.约瑟夫问题步骤：1.确定数据的结构；2.利用main函数调用各子函数；3.调试、分析运行结果。
五、实验报告要求1.根据实验内容初步设计好程序，并从理论上排除错误；2.针对程序的健壮性准备好测试数据；3.结果分析中如实填写运行后的结果，记录调试过程中产生的重要问题和解决方法。
六、根据实验过程填写下面内容基础部分1．请认真阅读理解，上机运行并分析结果。
#include "seqlist.h"#include <stdio.h>main( ){ SeqList a;int i, m, x;printf("请输入顺序表元素，从小到大排列，元素为整型量，用空格分开，-99为结束标志：\n");st = 0; i = 0; scanf("%d",&i);while (i != -99){ a.elem[st] = i;st++;scanf("%d",&i); }st--;scanf("%d",&x);for (i = 0; i <= st; i++)printf("%4d",a.elem[i]);printf("\n");i = st;while ((i >= 1) && ( x < a.elem[i])) i--;for(m = st; m >= i + 1; m--) a.elem[m + 1] = a.elem[m];a.elem[i + 1] = x;st++;for (i = 0; i <= st; i++)printf("%4d",a.elem[i]);printf("\n");}结果：以上程序的功能是什么？2．下面的程序实现用头插法建立带头结点的单链表，请补充完整程序。
数据结构实验指导书-线性表的操作实验1线性表的基本操作一、实验目的(1)掌握线性表的逻辑特征；(2)掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算；(3)熟练掌握线性表的链式存储结构定义及基本操作；(4)理解循环链表和双链表的特点和基本运算；(5)加深对顺序存储数据结构的理解和链式存储数据结构的理解，逐步培养解决实际问题的编程能力；二、实验内容1、创建有若干个元素（可以是整型数值）的顺序表，实现对顺序表的初始化，对已建立的顺序表插入操作、删除操作、遍历输出顺序表。
要求各个操作均以函数的形式实现，在主函数中调用各个函数实现以下操作：（1）从键盘上依次输入21、18、30、75、42、56，创建顺序表，并输出顺序表中的各元素值。
（2）分别在单链表的第3个位置插入67，给出插入成功或失败的信息，并输出此时顺序表中的各元素值。
（3）删除顺序表中的第6个数据元素，给出删除成功或失败的信息，并输出此时顺序表中的各元素值。
（4）查找顺序表中是否有75这个元素，如果有返回该元素在顺序表中的位序。
2、创建有若干个元素（可以是整型数值）的单链表，实现对单链表的初始化，对已建立的顺序表插入操作、删除操作、查找操作、遍历输出单链表表。
要求各个操作均以函数的形式实现，在主函数中调用各个函数实现以下操作：（1）从键盘上依次输入21、18、30、75、42、56，创建单链表，并输出单链表中的各元素值。
（2）分别在单链表的第4个位置，给出插入成功或失败的信息，并输出单链表中的各元素值。
（3）删除单链表中的第2个数据元素，给出删除成功或失败的信息，并输出单链表中的各元素值。
（4）查找顺序表中的第五个元素并输出该元素的值。
三、参考代码(1)顺序表的操作#include#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatu;#defineINIT_SIZE100/某初始分配空间的大小某/#defineLISTINCREMENT10/某分配增量某/typedefintElemType;typedeftruct{ElemType某elem;intlength;intlitize;}SqLit;/某ElemTypeelem[INIT_SIZE],注两者区别。
实验一线性表的基本操作一、实验目的１、熟悉Ｃ或VC++语言上机环境。
２、会定义线性表的顺序存储结构和链式存储结构。
３、熟悉顺序表和链表的一些基本操作和应用。
４、加深对线性表的理解，逐步培养解决实际问题的编程能力。
二、实验环境运行Ｃ或VC++的微机。
三、实验内容1.已知线性表LA的数据元素（n个，n为偶数），现要求将LA拆开成两个新的线性表LB，LC。
要求LB中的数据元素为LA中的奇数位序的数据元素（a1, a3, …, a n-1），LC中的数据元素为LA中的偶数位序的数据元素（a2, a4, …, a n）。
#include<stdio.h>#include<malloc.h>#define max 600//定义线性表的最大长度typedef struct{char *elem;char list[max];//线性表int length;//指示当前线性表的长度}sqlist;void initial(sqlist &);//初始化线性表void insert(sqlist &,int,char);//在线性表中插入元素void initlist(sqlist &);void print(sqlist);//显示线性表中所有元素void main(){sqlist la,lb,lc;//la,lb,lc为线性表initial(la);initlist(lc);int i;for(i=0;i<la.length;i++){if(i%2==0)insert(lb,i/2,la.list[i]);elseinsert(lc,i/2,la.list[i]);}printf("\n您输入的线性表元素为：\n");print(la);printf("线性表的奇数位次的元素为：\n");print(lb);printf("线性表的偶数位次的元素为：\n");print(lc);}void initial(sqlist &v){printf(" ***本程序可以实现线性表奇偶位序的元素分别输出***\n");int i,a;printf("请输入一个偶数作为线性表的长度:\n");scanf("%d",&a);while(a%2!=0){printf("您刚才输入的是奇数，请重新输入一偶数：\n");scanf("%d",&a);}v.length=a;printf("\n请输入线性表的元素：\n");getchar();for(i=0;i<v.length;i++)scanf("%c",&v.list[i]);}void initlist(sqlist &v){v.elem=(char*)malloc(max*sizeof(char));v.length=0;}void insert(sqlist &v,int j,char c){v.list[j]=c;v.length++;}{int i;for(i=0;i<v.length;i++){printf("%c",v.list[i]);}printf("\n\n");}2. 已知线性表LA的数据元素（n个），现要求将LA的数据元素复制到另一个线性表LB中。
实验一_线性表操作_实验报告实验一：线性表操作一、实验目的1.理解线性表的基本概念和特点。
2.掌握线性表的基本操作，包括插入、删除、查找等。
3.通过实验，提高动手能力和解决问题的能力。
二、实验原理线性表是一种较为常见的数据结构，它包含零个或多个数据元素，相邻元素之间有前后关系。
线性表具有以下特点：1.元素之间一对一的顺序关系。
2.除第一个元素外，每个元素都有一个直接前驱。
3.除最后一个元素外，每个元素都有一个直接后继。
常见的线性表有数组、链表等。
本实验主要针对链表进行操作。
三、实验步骤1.创建链表：首先创建一个链表，并给链表添加若干个节点。
节点包括数据域和指针域，数据域存储数据，指针域指向下一个节点。
2.插入节点：在链表中插入一个新的节点，可以选择在链表的头部、尾部或中间插入。
3.删除节点：删除链表中的一个指定节点。
4.查找节点：在链表中查找一个指定数据的节点，并返回该节点的位置。
5.遍历链表：从头节点开始，依次访问每个节点的数据。
四、实验结果与分析1.创建链表结果：我们成功地创建了一个链表，每个节点都有数据域和指针域，数据域存储数据，指针域指向下一个节点。
2.插入节点结果：我们成功地在链表的头部、尾部和中间插入了新的节点。
插入操作的时间复杂度为O(1)，因为我们只需要修改指针域即可。
3.删除节点结果：我们成功地删除了链表中的一个指定节点。
删除操作的时间复杂度为O(n)，因为我们可能需要遍历整个链表才能找到要删除的节点。
4.查找节点结果：我们成功地在链表中查找了一个指定数据的节点，并返回了该节点的位置。
查找操作的时间复杂度为O(n)，因为我们可能需要遍历整个链表才能找到要查找的节点。
5.遍历链表结果：我们成功地遍历了整个链表，并访问了每个节点的数据。
遍历操作的时间复杂度为O(n)，因为我们可能需要遍历整个链表。
通过本次实验，我们更加深入地理解了线性表的基本概念和特点，掌握了线性表的基本操作，包括插入、删除、查找等。
实验1 线性表基本操作实验目的1．熟悉C语言的上机环境，掌握C语言的基本结构。
2．定义单链表的结点类型。
3．熟悉对单链表的一些基本操作和具体的函数定义。
4．通过单链表的定义掌握线性表的链式存储结构的特点。
5．熟悉对单链表的一些其它操作实验内容1. 实现单链表的定义和操作。
该程序包括单链表结构类型以及对单链表操作的具体的函数定义2. 约瑟夫环问题：任给正整数N和K，按下述方法可以得到1,2,…,n的一个置换，将数字1,2,…,n环形排列，按顺时针方向自1开始报数，报到K时输出该位置上的数字，并使其出列。
然后从他在顺时针方向的下一个数字继续报数，如此下去，直到所有的数字全部出列为止。
例如N=10，K=3，则正确的出列顺序应为3，6，9，2，7，1，8，5，10，4。
3. 试单链表实现一个简单的电子通讯本管理软件，要求能查找联系地址，增加和删除联系人。
联系方式假定包括姓名、电话和地址。
4．实现集合数据类型。
实验要求1.上机前要做好准备工作，包括程序框图、数据结构以及算法。
2.按时实验3.服从实验室老师的安排4.独立实验，有问题可以讨论，但不得翻版。
5.遵守实验室的各项纪律。
实验报告要求：详细见指导书1.报告内容：一、实验名称、实验目的二、实验内容主要包括问题描述、基本要求等。
三、分析与设计1、需求分析数据结构描述（抽象数据类型）2、功能模块的划分3、存储结构(主要的类型及变量说明)4、主要算法描述（PDL/流程图）四、调试过程1、测试数据设计2、测试结果分析3、使用说明五、总结1、调试过程中遇到的主要问题及解决过程2、对设计和编码的讨论和分析3、体会和收获。
六、附录：源程序代码（另附）源程序代码电子版命名格式要求：请使用zip或者rar打包。
相应的文件名为：学号+姓名+实验次数。
例如：00348266黄艺燕proj1.zip或00348266黄艺燕proj1.rar。
基本要求：在规定的时间限制之内提交所要求的书面实验报告和源程序代码。
实验一线性表的基本操作一、实验目的（1）掌握线性表顺序存储和链式存储的方法及基本运算的实现。
（2）掌握将算法在VC++6.0语言环境下实现的过程。
二、实验准备（1）复习线性表的定义，掌握顺序存储、链式存储的方法及操作。
（2）复习C语言中指针与结构体的概念、定义方式。
（3）掌握链表的C语言的实现。
（4）实验的计算机中安装了Microsoft VC++ 6.0。
三、实验内容顺序表1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。
2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。
3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。
算法提示：➢需求分析：1.功能（1）建立一顺序表（2）显示顺序表中每个元素（3）在上述的顺序表中的指定位置插入指定的元素，并输出顺序表中所有数据。
（4）在上述的顺序表中的指定位置删除指定的元素，并输出顺序表中所有数据。
2．输入要求从键盘输入顺序表中所有数据，输入以－1结束（注意－1不放到顺序表内）；需插入的数据元素的位置、值；要删除的数据元素的位置（序号）。
3. 测试数据顺序表中所有数据：15，26，58，27，9插入的数据元素的位置、值：1，28；6，28；0，28要删除的数据元素的位置：3➢概要设计：1.数据结构：提示：相关常量和顺序表数据类型定义#define MAXNUM 20#define true 1#define false 0typedef struct{int data[MAXNUM];int length;}list_type;2．模块划分：a)建立顺序表的createlist函数；b)显示输出顺序中每个结点的数据的showlist函数；c)insertlist函数：插入函数。
实验一线性表的相关操作班级：13计科4班学号：20132599 姓名：周强飞实验目的：通过实验题的上机实践，帮助学生掌握线性表的基本操作在两种存储结构上算法的实现，特别是链表的操作和应用作为重点。
实验内容：实验1.1 顺序表的操作【问题描述】利用顺序存储方式实现下列功能：根据键盘输入数据建立一个线性表；然后根据屏幕菜单的选择，可以进行数据的插入、删除、查找以及输出线性表的长度，并在插入或删除线性表数据后，再输出线性表；最后在屏幕菜单中选择0，即可结束程序的运行。
【基本要求】试对顺序表编写实现上述操作的算法并上机编写代码，要求算法尽可能高效。
【提示及分析】当我们要在顺序表的第i个位置上插入一个元素时，必须先将先将一个线性表的第i个元素之后的所有元素依次后移一个位置，再把新元素插到该位置。
当要删除第i个元素时，也只需要将第i个元素之后的所有元素前移一个位置。
【算法及算法描述】//顺序表的存储结构#define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量#define LIST_INCREMENT 2 // 线性表存储空间的分配增量Typedef struct{ElemType *elem; // 存储空间基址int length; // 当前长度int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)}SqList;//初始化顺序表void InitList(SqList &L){ // 操作结果：构造一个空的顺序线性表LL.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW); // 存储分配失败L.length=0; // 空表长度为0L.listsize=LIST_INIT_SIZE; // 初始存储容量}//顺序表的插入操作Status ListInsert(SqList &L,int i,ElemType e){ // 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1ElemType *newbase,*q,*p;if(i<1||i>L.length+1) // i值不合法return ERROR;if(L.length>=L.listsize) // 当前存储空间已满,增加分配{if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+LIST_INCREMENT)*sizeof(ElemType)))) exit(OVERFLOW); // 存储分配失败L.elem=newbase; // 新基址L.listsize+=LIST_INCREMENT; // 增加存储容量}q=L.elem+i-1; // q为插入位置for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移*(p+1)=*p;*q=e; // 插入e++L.length; // 表长增1return OK;}//线性表的删除操作Status ListDelete(SqList &L,int i,ElemType &e){ // 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)// 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1ElemType *p,*q;if(i<1||i>L.length) // i值不合法return ERROR;p=L.elem+i-1; // p为被删除元素的位置e=*p; // 被删除元素的值赋给eq=L.elem+L.length-1; // 表尾元素的位置for(++p;p<=q;++p) // 被删除元素之后的元素左移*(p-1)=*p;L.length--; // 表长减1return OK;}//线性表的定位操作int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)){ // 初始条件：顺序线性表L已存在，compare()是数据元素判定函数(满足为1，否则为0) // 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。
线性表的基本操作实验报告线性表的基本操作1、需求分析:构建一个顺序表并实现顺序表的一些基本操作，例如创建列表，插入、删除元素，求元素的前驱等功能。
(1) 顺序表中数据元素为整形数字，范围属于int型。
(2) 输出部分操作提示以及功能操作所得到的数据(int型)。
(3) 顺序表建立、删除、插入、查询、判空、判满、查询前后驱等功能。
(4) 测试数据:a)b)2、概要设计:用一个结构定义了一个数组，和数组内容的长度。
主程序使用switch语句对将要进行的操作进行选择，调用各个功能函数。
3、实验源代码如下:#include<iostream>using namespace std;typedef struct{int date[100];int length;}SeqList;SeqList L;SeqList SeqListInit()//初始化顺序表 {cout<<"你定义的顺序表的长度(长度小于)"<<endl;cin>>L.length;cout<<"顺序表里面储存数据为"<<endl;for(int i=0;i<L.length;i++){int a;cin>>a;L.date[i]=a;}return L;}void ListClear()/* 清空顺序表*/{L.length=0;}int ListLength()/* 求顺序表长度*/{cout<<L.length<<endl;return 0;}int ListEmpty()/* 检查顺序表是否为空*/ { if(L.length==0)cout<<"为空"<<endl;elsecout<<"不为空"<<endl;return 0;}int ListFull()/*检查顺序表是否为满*/ { if(L.length==100)cout<<"为满"<<endl;elsecout<<"未满"<<endl;return 0;}void ListTraverse()/* 遍历顺序表*/{for(int i=0;i<L.length;i++)cout<<L.date[i]<<" ";cout<<endl;}int ListGet(int i)/* 从顺序表中查找元素*/ { if(i>=0&&i<L.length)cout<<L.date[i-1]<<endl;return 0;}int ListLocate(int x){for(int i=0;i<L.length;i++)if(L.date[i]==x)cout<<L.date[i];return 0;}void ListInsert(int i, int x){if(i>=0&&i<L.length){for(int m=0;i<=L.length-i;m++)L.date[L.length]=L.date[L.length-1];L.date[i-1]=x;L.length++;}}void ListDelete(int i){if(i>=0&&i<L.length){for(i;i<L.length;i++)L.date[i-1]=L.date[i];L.length--;}}int ListPrior(int e){if(e-2>=0&&e-2<L.length)cout<<L.date[e-2]<<endl;return 0;}int ListNext(int e){if(e>=0&&e<L.length)cout<<L.date[e]<<endl; return 0; }int main(){while(1){int i;cout<<"1初始化顺序表"<<endl;cout<<"2清空顺序"<<endl;cout<<"3求顺序表长度"<<endl;cout<<"4检查顺序表是否为空"<<endl;cout<<"5检查顺序表是否为满"<<endl;cout<<"6遍历顺序表"<<endl;cout<<"7从顺序表中查找元素"<<endl;cout<<"8从顺序表中查找与给定元素值相同的元素的位置"<<endl; cout<<"9向顺序表插入元素"<<endl;cout<<"10从顺序表中删除元素"<<endl;cout<<"11求元素前驱"<<endl;cout<<"12求元素后继"<<endl;cin>>i;switch (i){case 1:SeqListInit();break;case 2:ListClear();break;case 3:ListLength();break;case 4:ListEmpty();break;case 5:ListFull();break;case 6:ListTraverse();break;case 7:{int m;cout<<"请输入查找元素的位置"<<endl; cin>>m;ListGet(m);break;}case 8:{int m;cout<<"请输入查找元素"<<endl; cin>>m;ListLocate(m);break;}case 9:{int x;cout<<"请输入插入的元素"<<endl; cin>>x;ListInsert(i,x);break;}case 10:{int m;cout<<"请输入删除的元素"<<endl; cin>>m;ListDelete(m);break;}case 11:{int m;cout<<"请输入元素的位置"<<endl; cin>>m;ListPrior(m);break;}case 12:{int m;cout<<"请输入元素的位置"<<endl; cin>>m;ListNext(m);break;}default:break;}}}4、a) 遇见形参与实参搞混问题，改形参里面的内容并不影响其原本数据。
实验1 线性表基本操作
实验目的
1．熟悉C语言的上机环境，掌握C语言的基本结构。
2．定义单链表的结点类型。
3．熟悉对单链表的一些基本操作和具体的函数定义。
4．通过单链表的定义掌握线性表的链式存储结构的特点。
5．熟悉对单链表的一些其它操作
实验内容
1. 实现单链表的定义和操作。
该程序包括单链表结构类型以及对单链表操作的具体的函数定义
2. 约瑟夫环问题：任给正整数N和K，按下述方法可以得到1,2, …,n的一个置换，将数字1,2,…,n环形排列，按顺时针方向自1开始报数，报到K时输出该位置上的数字，并使其出列。
然后从他在顺时针方向的下一个数字继续报数，如此下去，直到所有的数字全部出列为止。
例如N=10，K=3，则正确的出列顺序应为3，6，9，2，7，1，8，5，10，4。
3. 试单链表实现一个简单的电子通讯本管理软件，要求能查找联系地址，增加和删除联系人。
联系方式假定包括姓名、电话和地址。
4．实现集合数据类型。
实验要求
1.上机前要做好准备工作，包括程序框图、数据结构以及算法。
2.按时实验
3.服从实验室老师的安排
4.独立实验，有问题可以讨论，但不得翻版。
5.遵守实验室的各项纪律。
实验报告要求：详细见指导书
1.报告内容：
一、实验名称、实验目的
二、实验内容
主要包括问题描述、基本要求等。
三、分析与设计
1、需求分析数据结构描述（抽象数据类型）
2、功能模块的划分
3、存储结构(主要的类型及变量说明)
4、主要算法描述（PDL/流程图）
四、调试过程
1、测试数据设计
2、测试结果分析
3、使用说明
五、总结
1、调试过程中遇到的主要问题及解决过程
2、对设计和编码的讨论和分析
3、体会和收获。
六、附录：源程序代码（另附）
源程序代码电子版命名格式要求：
请使用zip或者rar打包。
相应的文件名为：学号+姓名+实验次数。
例如：00348266黄艺燕proj1.zip或00348266黄艺燕proj1.rar。
基本要求：在规定的时间限制之内提交所要求的书面实验报告和源程序代码。
源程序代码要求附加足够注释。
2. 不要求打印
友情提示：本资料代表个人观点，如有帮助请下载，谢谢您的浏览！。
