顺序表实验报告.doc

第页共NUMPAGES14页
顺序表实验报告

《数据结构》实验报告一系别：嵌入式系统工程系
班级：嵌入式11003班
学号：11160400314
姓名：___
日期：20__年4月9日
指导教师__
一、上机实验的问题和要求：
顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：
1.
从键盘输入10个整数，产生顺序表，并输入结点值。
2.
从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。
3.
从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值_，将_插入在对应位置上，输出顺序表所有结点值，观察输出结果。
4.
从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。
二、程序设计的基本思想，原理和算法描述：
（包括程序的结构，数据结构，输入/输出设计，符号名说明等）
创建一个顺序表，实现对顺序表的插入，查找，删除等功能。
三、源程序及注释：
#include<stdio.h>/_顺序表的定义：_/#defineListSize100
/_表空间大小可根据实际需要而定，这里假设为100_/typedefintDataType;
/_DataType可以是任何相应的数据类型如int,float或char_/typedefstruct{DataTypedata[ListSize];/_向量data用于存放表结点_/
intlength;
/_当前的表长度_/}SeqList;
/_子函数的声明_/
voidCreateList(SeqList_
L,intn);
/_创建顺序表函数_/intLocateList(SeqListL,DataType_);
/_查找顺序表_/voidInsertList(SeqList_
L,DataType_,inti);/_在顺序表中插入结点__/voidDeleteList(SeqList_
L,inti);/_在顺序表中删除第i个结点_/voidPrintList(SeqListL,intn);/_打印顺序表中前n个结点_/
voidmain{
SeqListL;
intn=10,_,i;
/_欲建立的顺序表长度_/
L.length=0;
/_调用创建线性表函数_/printf(“createfunction:\n”);
CreateList(;L,n);
/_建立顺序表_/
PrintList(L,n);
/_打印顺序表_/
/_调用查找函数_/
printf(“searchfunction:\n”);
printf(“inputthedatayouwanttosearch:”);
scanf(“%d”,;_);
i=LocateList(L,_);
/_顺序表查找_/
if(i==0)
printf(“sorry,don"tfind%d!\n\n”,_);
else
printf(“ihavefindthe%d，itlocatein%d!\n\n”,_,i);
/_调用插入函数_/printf(“Insertfunction:\n”);
printf(“输入要插入的位置：(inputtheposition:)”);
scanf(“%d”,;i);
printf(“输入要插入的元素：(inputthedata:)”);
scanf(“%d”,;_);
InsertList(;L,_,i);
/_顺序表插入_/
PrintList(L,n);
/_打印顺序表_/
/_调用删除函数_/printf(“deletefunction:\n”);
printf(“输入要删除的位置：(inputtheposition:)”);
scanf(“%d”,;i);
DeleteList(;L,i);
/_顺序表删除_/
PrintList(L,n);
/_打印顺序表_/
}
/_顺序表的建立：_/voidCreateList(SeqList_L,intn){inti;
for(i=0;i<n;i++)
{printf(“\ninputthe%ddata:”,i+1);
scanf(“%d”,;(_L).data[i]);
}
(_L).length=n;}
/_顺序表的查找：_/intLocateList(SeqListL,DataType_){
inti=0;
while(i<___=L.length-1______________
;;____L.data[i]_=!e______________)
++i;
if(i<L.length)returni+1;
elsereturn0;}
/_顺序表的插入：_/voidInsertList(SeqLis