链表实验报告总结doc

链表实验报告总结篇一：顺序表,链表总结实验报告

实验报告

实验目的：学生管理系统（顺序表）

实验要求：

1.建表

2.求表长

3.插入

4.查找

5.删除

6.列表

7.退出

源程序：

#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->d ata[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完成日期:XX.04.04

地点:5502学时:2学时

一、需求分析

【实验目的】

通过本次实验，对课堂上线性表的知识进行巩固，进一步熟悉线性表的

链接存储及相应的基本操作；并熟练掌握VC++ 6.0操作平台，学会调试程序，以及编写电子实验报告

【实验要求】

编写线性表的基本操作，有构造线性表，线性表的遍历，插入，删除，

查找，求表长等基本功能，在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能，为以后的学习打下基础。

【实验任务】

(1).线性表基本操作的编程实现，掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。

(2).用菜单管理，把线性表的顺序存储和链表存储的数据插入、删除运算