数据结构课程设计实验报告.doc

《数据结构课程设计实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、.《数据结构》课程实验报告专业：指导老师：班级:姓名:学号:完成日期:..一、实验目的1、掌握线性表的顺序存储结构和链式存储结构；2、熟练掌握顺序表和链表基本算法的实现；3、掌握利用线性表数据结构解决实际问题的方法和基本技巧；4、按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；5、按时提交实验报告。二、实验环境计算机、C语言程序设计环境三、实验学时2学时，选做实验。四、实验内容一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）：①创建任

2、意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内；②打印（遍历）该线性表（依次打印出表中元素值）；③在线性表中查找第i个元素，并返回其值；④在线性表中第i个元素之前插入一已知元素；⑤在线性表中删除第i个元素；⑥求线性表中所有元素值（整数）之和；..二、链表（带头结点）基本操作实验要求：数据元素类型ElemType取字符型char。按照动态单循环链表结构实现如下算法（各算法边界条件适当给出）：①创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内；②打印（遍历）该链表（依次打印出表中元素值）；③在链表中查找第i个元素

3、，i合法返回元素值，否则，返回FALSE；④在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；⑤在链表中按照有序方式插入一已知字符元素；⑥在线性表中删除第i个结点；⑦计算链表的长度。五、实验内容一步骤：#include#include#defineMAX20typedefintElemType;typedefstruct{ElemTypeelem[MAX];intlast;}SeqList;voidInitList(SeqList*L){L->last=-1;}voidPrintList(SeqList*L)

4、{inti;..printf("现在的数据为:");for(i=0;i<=L->last;i++)printf("%d",L->elem[i]);}voidCreatList(SeqList*L){ElemTypee;inti=0;printf("输入数据(-1退出):");scanf("%d",&e);while(e!=-1){if(ielem[i]=e;L->last=i;i++;}else{printf("表满！");}scanf("%d",&e);}}voidLocate(SeqList*L,inti,ElemTypee){i=0;whil

5、e((i<=L->last)&&(L->elem[i]!=e))i++;if(i<=L->last)printf("%d在顺序表中第%d个位置上。",e,i+1);elseprintf("没有此数！");}voidInsList(SeqList*L,inti,ElemTypee){intk;if(i<1

6、

7、i>L->last+2){..printf("插入位置i值不合法");}elseif(L->last>=MAX-1)printf("表已满无法插入");else{for(k=L->last;k>=i-1;k--)L->elem[k+1]=L->elem[k];

8、L->elem[i-1]=e;L->last++;}PrintList(L);}voidDelList(SeqList*L,inti,ElemType*e){intk;if(i<1

9、

10、i>L->last+1){printf("删除位置不合法！");}else{*e=L->elem[i-1];for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];L->last=L->last-1;}PrintList(L);}voidSumList(SeqList*L){intj,sum=0;for(j=0;j<=L->last;j++){sum=su

11、m+L->elem[j];}printf("所有元素之和:%d",sum);}voidmenu(){printf("************************菜单*********************");..printf("1.创建任意整数线性表");printf("2.打印（遍历）线性表");printf("3.查找元素");printf("4.插入元素");printf("5.删除元素");printf("6.所有元素之和");printf("