数据结构与算法--线性表.docVIP

实验报告 课程名称:数据结构与算法 实验名称: 线性表 实验目的 掌握一种线性表的定义和实现方法。 掌握建立顺序表的基本方法。 掌握利用单链表或者双向链表的建立，查找，插入和删除等运算。 理解建立数据结构及其操作的意义，并能够进行简单的运用。 实验内容 ⑴、 假设有A,B,C,D,E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，并构成一张表，表中的每一行的形式为 项目名称 性别 校名 成绩 总分 编写算法，处理上述表格，以统计各院校的男，女总分和团体总分，并输出。 (2)、利用单链表或者双向链表实现线性表，并对线性表的一些常用操作加以实现。通过利用本实验实现的线性表，对实验一进行改进，利用线性表对实验一的数据进行存储，查找等各种操作。 实验环境 硬件：Windows XP计算机、鼠标、键盘、显示器 开发环境：Microsoft Visual C++ 6.0 实验步骤和结果 点击开始菜单中的程序-Microsoft Visual C++ 6.0 点击菜单栏中的文件—新建—文件—C++ Source File ，在文件名(N)中写入2.cpp,再点击确定.再重复，分别在文件名中填写LinkList.cpp和common.h. 编写程序如下： #includestdio.h #includestdlib.h #includeconio.h #includestring.h #includemalloc.h /*--------------------------------------------自定义数据类型------------------------------*/ typedef struct student { char number[10];//学号 char xh[10];//项目 char xm[15];//性别 char xt[10];//学校 int cj;//成绩 int score;//得分 }STU,*STUP; typedef struct stunode { STU data;//结构体变量 struct stunode *next;//指向下一个结点的指针变量 }Node,*LinkList; /*---------------------------------------------函数声明-----------------------------------*/ int linklen(LinkList L); int initLinkList(LinkList *L); int deleteLinkList(LinkList L,int i); int insertLinkList(LinkList L,STU x,int i); void disp(LinkList L); void DeleteRecord(LinkList L); void LookforRecord(LinkList L); void firstcreatLinkList(LinkList L,STU A[],int n); void rearcreatLinkList(LinkList L,STU A[],int n); void InsertRecord(LinkList L); LinkList locateLinkList(LinkList L,char *xhp); /*----------------------------------------------初始化函数----------------------------------*/ int initLinkList(LinkList *L) { *L=new Node;//(LinkList)malloc(sizeof(Node));;//申请头结点 if(L==NULL) { printf(申请空间失败！\n); exit(0); } (*L)-next=NULL; return 1; } /*--------------------------------------------插入函数--------------------------------------*/ int insertLinkList(LinkList L,STU x,int i) { LinkList p=L;//工作指针指向头结点 LinkList newp;//用于指向新结点 int j=0;//计数器置0 //寻找插入位置，使得工作指针p指向第i-1个结点 while(p ji-1) { p=p-next; j++; }//如果i过大，