数据结构实验

《数据结构实验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、〔据结构》实验报告院(系)：计算机与信息:1:程学院年级:2009级姓名：专业：计算机科学与技术(职师)班别:1班学号：实验1线性表的基本操作一、实验目的1.掌握线性表的基本运算。2.掌握顺序表存储的概念，学会对顺序存储的数据结构进行操作。3.加深对顺序存储数据结构的理解，逐步培养解决问题的编程能力。二、实验内容1.编写线性表基本操作函数(1)初始化线性表InitList(LIST*L,intms)(2)向线性表指定位置插入元素InsertList(LIST*L,intitem,intrc)(3)删除指定元素仉的线性表记录DeleteListl(LIST*L,intit

2、em)(4)删除指定位置的线性表记录DeleteList2(LIST*L,intrc)(5)杏找线性表中的元素FindList(LIST*L，intitem)(6)输出线性表元素OutputList(LIST*L)2.调用上述函数实现下列操作，操作步骤如下：(1)初始化线性表；(2)调用插入函数建立•一个线性表；(1)在线性表中寻找指定的元素；(2)在线性表屮删除指定值的元素；(3)在线性表中删除指定位置的元素；(4)遍历并输出线性表。注意：每完成一个步骤，必须及时输出线性表元素，以便于观察操作结果。三、参考程序#include#include

3、lib.h>#includestructLinearList{int*list;intsize;intMaxSize;/*定义线性表结构*//*存线性表元素*//*存线性表长度*//*存list数组元素个数*/typedefstructLinearListLIST;voidInitList(LIST*L,intms)/*初始化线性表*/{if((L-〉list=1)==NULL){printf("内存申请错误!");exit(1);}2L->MaxSize=ms;}intInsertList(LIST*L，intitem，intrc){/*item

4、:记录值rc:插入位置*/inti;ifC3)/*线性表已满return-1;if(rc<0)/*插入位置为0--〉L->size*/rc=0;if(_^)rc=L-〉size;for(i=L->size-1;i>=rc;i-)/*将线性表元素后移*/5L->list[rcJ=item;L-〉size++;return0;}voidOutputList(LIST*L)/*输出线性表元素*/{inti;foili$t[i]);printf(u");intFindList(LIST*L，intitem)/*返回值〉=

5、0为元素位置，-1没找到*/inti;for(i=0;isize;i++)if(_Z)/*找到相同的元素，返回位置*/returni;return-1;/*没找到*/intDeleteListl(LIST*L,intitem){/*删除指定元素值的线性表记录，返回〉=0:删除成功*/inti,n;for(i=0;isize;i++)if(item==L->list[i])/*找到相同的元素1Vbreak;if(isize-1;n++)L-〉list[n]=L->Ust[n+l];L->size—;return

6、i;}return-1;intDeleteList2(LISTL,intrc)/*删除指定位置rc的线性表记录*/{8/*编写删除指定位置的线性表记录子程序*/voidmain(){LISTLL;inti,r;lnitList(&LL，100);while(1){printf(”请输入元素值，输入0结束插入操作:n);mush(stdin);/*淸空标准输入缓冲区*/scanf("%d"，&i);if(J)break;printf("请输入插入位置：");scanf("%d'&r);InsertList(2);printf("线性表为：3}while(1){print

7、f("请输入査找元素值，输入0结束査找操作fflush(stdin);/*清空标准输入缓冲区*/scanf("%『，&i);if(i==O)break;r=4if(r<0)printf(”没找到11");elseprintf(”有符合条件的元素，位置为：％d”，r+l);}while(1){printf(’’请输入删除元素值，输入0结束查找操作:11);fflush(stdin);/*清空标准输入缓冲区*/scanf("%d",&i);if(i==O)break;r=5if(r<0)printf(.，没找到");else{pri