原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[工学]数据结构实验教案软件201101
2010至2011学年度第2学期
数 据 结 构
实 验 教 案
（使用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
文档评论（0）