实验1线性表基本操作
实验01 线性表的基本操作
实验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 线性表的基本操作一、需求分析目的：掌握线性表运算与存储概念，并对线性表进行基本操作。
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("本程序用来实现顺序结构的线性表。
实验一 线性表基本操作
{
printf("申请空间失败");
return ERORR;
}
s->number=i;
printf("请输入第%d个人的密码：",i);
scanf("%d",&s->password);
t->next=s;
t=s;
}
t->next=NULL;
return (OK);
}
int Josephus(LinkList H,int m)
p1=InsList(p,e);
show(p1);
}
运行结果：
分析：该程序一共有三个子函数：InitList(int r)初始化顺序表、InsList (SeqList *L,ElemType e)插入元素、show(SeqList *L)显示顺序表。主函数先得到数序表的长度r，把r传给初始化函数，经输入和排序得到一个顺序表，返回表的收地址L。输入一个待插入数e，再调用插入函数把它插入到该顺序表中（先用for循环通过比较找到该插入的位置，在用for循环把后面的元素都向后移一位，再把e插入，最后last++），返回首地址L。最后在调用显示函数，输出插入后的顺序表
printf("请输入从哪开始删除：");
scanf("%d",&i);
printf("请输入删除的位数：");
scanf("%d",&k);
p1= DelList(p,i,a,k);
show(p1);
}
运行结果：
分析：该函数有三个子函数：InitList(int r)初始化顺序表、DelList (SeqList *L,int i,ElemType a[],int k)删除元素、show(SeqList *L)显示顺序表。主函数先得到数序表的长度r，把r传给初始化函数，经输入和排序得到一个顺序表，返回表的收地址L。输入要删除的首位置i和删除的位数k，再调用删除函数把该顺序表中的相应元素删掉（先用for循环删除这k个元素，在用for循环把后面的元素向前移，最后last-k），返回首地址L。最后在调用显示函数，输出插入后的顺序表
数据结构--实验报告 线性表的基本操作
数据结构--实验报告线性表的基本操作数据结构--实验报告线性表的基本操作一、引言本实验报告旨在通过实际操作，掌握线性表的基本操作，包括初始化、插入、删除、查找等。
线性表是最基本的数据结构之一，对于理解和应用其他数据结构具有重要的作用。
二、实验目的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 释放线性表的内存空间[实验结果]使用线性表进行各种基本操作的测试,并记录操作的结果和运行时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验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. 不要求打印
友情提示：本资料代表个人观点，如有帮助请下载，谢谢您的浏览！。