数据结构实验报告内容及格式

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

1、实验一线性表顺序存储与操作1实验目的编写程序建立顺序存储的线性表L,其数据元素按非递减有序排列，插入一个元素X后，该线性表L仍保持有序。2实验内容/*2005-03-04实验闪容：编写程序建立顺序存储的线性表L，其数据元素按非递减有序排列，插入一个元素X后，该线性表L仍保持有序。实验要求：L的存储结构为：#defineLIST_INIT_SIZE100//顺序表存储空间的初分配:W:#defineLISTINCREMENT10//顺序表存储空间的分配增量struct//线性表的结构{int*elem;//存

2、储空间的S地址intlength;//当前的长度intlistsize;//当前分配的容量）；测试数据：建立：1,3,5,7,9插入：x=-l，6，10*/#include#include#include#include#defineLISTJNIT_SIZE100//顺序表存储空间的初分配量#defineLISTINCREMENT10//顺序表存储空间的分配增量typedefstruct//线性表的结构{int*elem;//存储

3、空间的基地址intlength;//当前的长度intlistsize;//当前分配的容量JSQLIST;voidCreate(SQLIST&L)//建立线性表{L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L.elem)printf("为线性表分配空间失败!");L.length=0;L.listsize=L1STJNIT一SIZE;voidInsert(SQLIST&A,intx)//实现有序的插入操作:{if(A.length==A.listsi

4、ze)printf("线性表错误!");if(x>A.elemfA.length-1])A.elem[A.length]=x;//与最大的元素进行判断，以决定是否插在最后else{inti=0;while(x>=A.elem[i])i++；//从第一个元素起，寻找正确的插入位置for(intj=A.length;j>=i;j—)A.elem[j+ll=A.elem[Jl;//将所找位置后而的所有数掘都Kd右移动一个位罝A.elem[i]=x;//插入新的数据}A.length++;//顺序表的长度加1}vo

5、idmain(){printf("程序说明:");printf(”建立顺序存储的单链表，其数据元素按元素值非递减有序排列，插入一个数据元素后，该线性表仍保持有序iT);SQLISTs;Create(s);//为线性表分配空间s.elem[0]=l;"建表s.elem[l]=3;s.elem[2J=5;s.elemf31=7;s.elem[4]=9;s.length=5;printf("己建立的顺序表为:M);for(inti=0;i

6、.elem[i]);printf("请输入要插入的数据:");inttmp;$canf("%d",&tmp);lnsert(s,tmp);printf("插入数据后的顺序表为:”);for(i=0;i

7、、删除、查找，以及线性表合并等运算在链接存储结构上的运算。2实验内容#include#include#include#include#defineERROR0#defineOK1#defineEQUAL1#defineOVERFLOW-1#defineLIST_INIT_SIZE100#defineLISTINCREMENT10structSTU{\线性表的结构charname[20];char

8、stuno[10];intage;mtscore;}stu[50];typedefstructSTUElemType;structLNODE{ElemTypedata;structLNODE*next;typedefstructLNODELNode;typedefstructLNODE*LinkList;intinit(LinkList*L)\建表{*L=(LNode*)malloc($izeof(LNode)