数据结构实验一实验报告.docx

精品文档

精品文档

.

.

班级： 姓名： 学号：

实验一线性表的基本操作

一、实验目的

1、掌握线性表的定义；

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

二、实验内容

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

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

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

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

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

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

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

统计表中学生个数。

三、实验环境

VisualC++

四、程序分析与实验结果#includestdio.h#includemalloc.h#includestdlib.h#includestring.h#defineOK1

#defineERROR0

#defineOVERFLOW-2

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

typedefstruct

{

charnum[10];//学号charname[20];//姓名doublegrade;// 成绩

}student;

typedefstudentElemType;

typedefstructLNode

{

ElemTypedata;//数据域

structLNode*next;//指针域

}LNode,*LinkList;

StatusInitList(LinkListL)//构造空链表L

{

L=(structLNode*)malloc(sizeof(structLNode));L-next=NULL;

returnOK;

}

StatusGetElem(LinkListL,inti,ElemTypee)//访问链表，找到i位置的数据域，返回给e

{

LinkListp;p=L-next;intj=1;

while(pji)

{

p=p-next;

++j;

}

if(!p||ji) returnERROR;e=p-data;

returnOK;

}

StatusSearch(LNodeL,charstr[],LinkListp)//根据名字查找

{

p=L.next;while(p)

{

if(strcmp(p-data.name,str)==0)returnOK;

p=p-next;

}

returnERROR;

}

StatusListInsert(LinkListL,inti,ElemTypee)//在i个位置插入某个学生的信息

{

LinkListp,s;p=L;

intj=0;while(pji-1)

{

p=p-next;

++j;

}

if(!p||ji-1) returnERROR;

s=(structLNode*)malloc(sizeof(LNode));s-data=e;

s-next=p-next;

p-next=s;returnOK;

}

StatusListDelete(LinkListp,inti)//删除i位置的学生信息

{

intj=0;

while((p-next)(ji-1))

{

p=p-next;

++j;

}

if(!(p-next)||(ji-1))returnERROR;LinkListq;

q=p-next;

p-next=q-next;deleteq;

returnOK;

}

voidInput(ElemType*e)

{

printf(姓名:); scanf(%s,e-name);

printf(学号:); scanf(%s,e-num);

printf(成绩:); scanf(%lf,e-grade);printf(输入完成\n\n);

}

voidOutput(ElemType*e)

{

printf( 姓 名 :%-20s\n 学绩:%-10.2lf\n\n,e-name,e-num,e-grade);

}

intmain()

{

号 :%-10s\n 成

LNodeL;

LinkListp;

ElemTypea,b,c,d;

printf(\n********************************\n\n);puts(1. 构造链表);

puts(2. 录入学生信息);

puts(3. 显示学生信息);

puts(4. 输入姓名，查找该学生);

puts(5. 显示某位置该学生信息);puts(6. 在指定位置插入学生信息);puts(7.