数据结构(C语言)实验报告分析.doc
文本预览下载声明
数据结构(C语言版) 实验报告
专业
学号:_______________________
班级:_______________________
姓名:______________________
指导教师:___________________
青岛大学信息工程学院
0月
实验1
实验题目：顺序存储结构线性表的插入和删除
实验目的：
了解和掌握线性表的逻辑结构和顺序存储结构，掌握线性表的基本算法及相关的时间性能分析。
实验要求：
建立一个数据域定义为整数类型的线性表，在表中允许有重复的数据；根据输入的数据，先找到相应的存储单元，后删除之。
实验主要步骤：
分析、理解给出的示例程序。
调试程序，并设计输入一组数据（3，-5，6，8，2，-5，4，7，-9），测试程序的如下功能：根据输入的数据，找到相应的存储单元并删除，显示表中所有的数据。
程序代码:
#includestdio.h
#includemalloc.h
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct{
int* elem;
int length;
int listsize;
}Sqlist;
int InitList_Sq(Sqlist L){
L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));
if(!L.elem) return -1;
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
int ListInsert_Sq(SqlistL,int i,int e){
if(i1||iL.length+1) return ERROR;
if(L.length==L.listsize){
int *newbase;
newbase=(int*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));
if(!newbase) return -1;
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
int *p,*q;
q=(L.elem[i-1]);
for(p=(L.elem[L.length-1]);p=q;--p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
int ListDelete_Sq(Sqlist L,int i,int e){
int *p,*q;
if(i1||iL.length)return ERROR;
p=(L.elem[i-1]);
e=*p;
q=L.elem+L.length-1;
for(++p;p=q;++p)
*(p-1)=*p;
--L.length;
return OK;
}
int main(){
Sqlist L;
InitList_Sq(L);//初始化
int i,a[]={3,-5,6,8,2,-5,4,7,-9};
for(i=1;i10;i++)
ListInsert_Sq(L,i,a[i-1]);
for(i=0;i9;i++)
printf( %d,L.elem[i]);
printf(\n);//插入9个数
ListInsert_Sq(L,3,24);
for(i=0;i10;i++)
printf( %d,L.elem[i]);
printf(\n);//插入一个数
int e;
ListDelete_Sq(L,2, e);
for(i=0;i9;i++)
printf( %d,L.elem[i]);//删除一个数
printf(\n);
return 0;
}
实验结果：
3，-5,6,8,2，-5,4,7，-9
3，-5,24,6,8,2，-5,4,7，-9
3,24,6,8,2，-5,4,7，-9
心得体会：
实验2
实验题目：单链表的插入和删除
实验目的：
了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。
实验要求：
建立一个数据域定义为字符类型的单链表，在链表中不允许有重复的字符；根据输入的字符，先找到相应的结点，后删除之。
实验主要步骤：
分析、理解给出的示例程序。
调试程序，并设计输入数据（如：A，C，E，F，H，J，Q，M），测试程序的如下功能：不允许重复字符的插入；根据输入的字符
显示全部