数据结构实验一-实验报告.docVIP

《数据结构实验》实验报告

PAGE

第PAGE1页共NUMPAGES1页

班级：姓名：学号：

实验一线性表的基本操作

实验目的

1、掌握线性表的定义；

2、掌握线性表的基本操作;如建立、查找、插入和删除等..

实验内容

定义一个包含学生信息学号;姓名;成绩的顺序表和链表二选一;使其具有如下功能：

1根据指定学生个数;逐个输入学生信息；

2逐个显示学生表中所有学生的相关信息；

3根据姓名进行查找;返回此学生的学号和成绩；

4根据指定的位置可返回相应的学生信息学号;姓名;成绩；

5给定一个学生信息;插入到表中指定的位置；

6删除指定位置的学生记录；

7统计表中学生个数..

实验环境

VisualC++

程序分析与实验结果

#includestdio.h

#includemalloc.h

#includestdlib.h

#includestring.h

#defineOK1

#defineERROR0

#defineOVERFLOW-2

typedefintStatus; //定义函数返回值类型

typedefstruct

{

charnum10;//学号

charname20;//姓名

doublegrade;//成绩

}student;

typedefstudentElemType;

typedefstructLNode

{

ElemTypedata;//数据域

structLNode*next;//指针域

}LNode;*LinkList;

StatusInitListLinkListL//构造空链表L

{

L=structLNode*mallocsizeofstructLNode;

L-next=NULL;

returnOK;

}

StatusGetElemLinkListL;inti;ElemTypee//访问链表;找到i位置的数据域;返回给e

{

LinkListp;

p=L-next;

intj=1;

whilepji

{

p=p-next;

++j;

}

ifp||ji returnERROR;

e=p-data;

returnOK;

}

StatusSearchLNodeL;charstr;LinkListp//根据名字查找

{

p=L.next;

whilep

{

ifstrcmpp-data.name;str==0

returnOK;

p=p-next;

}

returnERROR;

}

StatusListInsertLinkListL;inti;ElemTypee//在i个位置插入某个学生的信息

{

LinkListp;s;

p=L;

intj=0;

whilepji-1

{

p=p-next;

++j;

}

ifp||ji-1 returnERROR;

s=structLNode*mallocsizeofLNode;

s-data=e;

s-next=p-next;

p-next=s;

returnOK;

}

StatusListDeleteLinkListp;inti//删除i位置的学生信息

{

intj=0;

whilep-nextji-1

{

p=p-next;

++j;

}

ifp-next||ji-1 returnERROR;

LinkListq;

q=p-next;

p-next=q-next;

deleteq;

returnOK;

}

voidInputElemType*e

{

printf姓名:; scanf%s;e-name;

printf学号:; scanf%s;e-num;

printf成绩:; scanf%lf;e-grade;

printf输入完成\n\n;

}

voidOutputElemType*e

{

printf姓名:%-20s\n学号:%-10s\n成绩:%-10.2lf\n\n;e-name;e-num;e-grade;

}

intmain

{

LNodeL;

LinkListp;

ElemTypea;b;c;d;

printf\n********************************\n\n;

puts1.构造链表;

puts2.录入学生信息;

puts3.显示学生信息;

p