链表实验报告总结.docx

文档介绍：链表实验报告总结
篇一:顺序表,链表总结实验报告
实验报告
实验目的:学生管理系统(顺序表)
实验要求:







源程序:
#include
#include
#include
#define MaxSize 1000
typedef struct
{
char xh[40];
char xm[40];
int cj;
}DataType; //学生的结构
typedef struct {
DataType data[MaxSize]; //定义表的数据类型
int length; //数据元素分别放置在data[0]到data[length-1]当中
} SqList; //表的结构
void liebiao(SqList *L)//
{
int k,n;
char q;
printf("请输入,输入学生的个数:\n");
fflush(stdin);
scanf("%d",&n);
for(k=0;k {
printf("请输入学生学号\n");
scanf("
%s",L->data[k].xh);
printf("请输入学生名字\n");
scanf("%s",L->data[k].xm);
printf("请输入学生成绩\n");
scanf("%d",&L->data[k].cj); 建立表格
}
L->length=n;
}
void qb(SqList *L) //全部输出
{
int k,w;
for(k=0;klength;k++)
{
w=k+1;
printf("第%d位学生:",w);
printf("%s %s%d\n",L->data[k].xh,L->data[k].xm,L->data[k].cj);
}
}
int cr(SqList *L,DataType *xs,int i) //插入信息
{
int j;
if(L->length==MaxSize)
{
printf("没有!");
return 0;
}
else if((iL->length))
{
printf("程序溢出,不符合");
return 0;
}
else
{
for(j=L->length-1;j>=i;j--)
{
strcpy(L->data[j+1].xh,L->data[j].xh); strcpy(L->data[j+1].xm,L->data[j].xm); L->data[j+1].cj=L->data[j].cj;
}
strcpy(L->data[i].xh,xs->xh);
strcpy(L->data[i].xm,xs->xm);
L->data[i].cj=xs->cj;
L->length=L->length+1;
}
return 0;
}
int cz(SqList *L) //查找信息
{
char xh[40];
char xm[40];
int cj;
int i=0,u;
printf(" 1、按学号查询\n"); printf(" 1、按姓名查询\n"); printf(" 1、按成绩查询\n"); printf("请选择:");
fflush(stdin);
scanf("%d",&u);
if (u==1)
{
printf("请输入要查找学生的学号:");
scanf("%s",xh);
for(i=0;ilength;i++)
{
篇二:单链表的实验报告
辽宁工程技术大学上机实验报告
篇三:单链表实验报告
实验一线性表基本操作的编程实现
--线性表在链表存储下的主要操作实现
班级:T523-1 姓名:王娟学号:33完成日期: 地点:5502学时:2学时
一、需求分析
【实验目的】
通过本次实验,对课堂上线性表的知识进行巩固,进一步熟悉线性表的
链接存储及相应的基本操作;并熟练掌握VC++ ,学会调试程序,以及编写电子实验报告
【实验要求】
编写线性表的基本操作,有构造线性表,线性表的遍历,插入,删除,
查找,求表长等基本功能,在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能,为以后的学****打下基础。
【实验任务】
(1).线性表基本操作