数据结构实验教案信息2011.docVIP

数 据 结 构 实 验 教 案 （使用C语言） 数学与计算机科学学院 张 青 实验1：顺序表的基本操作 一、实验目的： 1. 会定义线性表的顺序存储类型； 2. 熟悉C程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用； 3. 熟悉对线性表的一些基本操作和具体的函数定义； 4. 熟悉C操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。 二、实验要求： 1. 理解实验内容中所给出程序的含义； 2. 用此程序上机运行、调试； 3. 屏幕显示结果，能结合程序进行分析； 4. 能按照你对顺序表操作的需要，重新改写主函数并运行。 实验内容：训练对顺序表的插入和取数据元素操作，顺序插入、取打印1-10这几个数字。 三、实验程序： #includestdio.h #define maxsize 100 typedef int datatype; typedef struct { datatype list[maxsize]; int size; }seqlist; slinitiate(seqlist*L1); slinsert(seqlist*L2,int i,datatype x); slget(seqlist L3,int i,datatype*x); main(void) { seqlist mylist; int i,x; slinitiate(mylist); for(i=0;i10;i++) { if(slinsert(mylist,i,i+1)==0) { printf(wrong!\n); return; } } for(i=0;i10;i++) { if(slget(mylist,i,x)==0) { printf(wrong!\n); return; } else printf(%d,x); } } slinitiate(seqlist*L1) { L1-size=0; } int slinsert(seqlist*L2,int i,datatype x) { int j; if(L2-size=maxsize) { printf(the list is full,cant be inserted!\n); return 0; } else if(i0||iL2-size) { printf(the parameter is illegal!\n); return 0; } else { for(j=L2-size;ji;j--)L2-list[j]=L2-list[i]; L2-list[i]=x; L2-size++; return 1; } } int slget(seqlist L3,int i,datatype*x) { if(i0||iL3.size-1) { printf(the parameter i is illegal!\n); return 0; } else { *x=L3.list[i]; return 1; } }  四、实验结果： 1 2 3 4 5 6 7 8 9 10 五、程序各部分功能及实验结果分析： 实验2： 不带头结点单链表的基本操作 一、实验目的： 1. 会定义单链表的结点类型； 2. 熟悉对单链表的一些基本操作和具体的函数定义； 3. 了解和掌握单链表的调用格式。 二、实验要求： 认真阅读和掌握实验内容所给的程序，并上机运行； 保存程序运行结果，并结合程序 进行分析； 3. 尝试自己调试修改程序并试运行。 三、实验内容： 编写算法实现不带头结点单链表的初始化操作、插入操作和删除操作。 四、实验程序： #includestdio.h #includealloc.h #includestdlib.h typedef int datatype; typedef struct node { datatype data; struct node*next; }nslnode; void nsllinitiate(nslnode**head); int nsllinsert(nslnode**head,int i,datatype x); int ns