顺序表的基本操作实现.doc

《顺序表的基本操作实现.doc》由会员分享，可在线阅读，更多相关《顺序表的基本操作实现.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流顺序表的基本操作实现.精品文档.淮海工学院计算机科学系实验报告书课程名： 数据结构 题 目： 顺序表的基本操作实现试验 班 级： D网络工程072 学 号： 510713220 姓 名： 田 静 评语：成绩： 指导教师： 朱敏 批阅时间： 2008-10-18实验一 顺序表的基本操作实现实验1实验目的1）掌握线性表的顺序存储结构和链式存储结构； 2）熟练掌握顺序表和链表基本算法的实现； 3）掌握利用线性表数据结构解决实际问题的方法和基本技巧； 4）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结

2、果）；5）按时提交实验报告2实验环境计算机、C语言程序设计环境3实验学时2学时，必做实验。4实验内容 实现顺序表的基本操作，线性表中数据元素类型为 结构体，成员包括学生的姓名、学号、若干课程的成绩（int型），按照顺序存储结构实现如下算法： 1）创建任意线性表，长度限定在100个学生信息之内； 2）打印（遍历）该线性表（依次打印出表中元素值）； 3）在线性表中查找第i个元素，并返回其值； 4）在线性表中第i个元素之前插入一已知元素； 5）在线性表中删除第i个元素；5 实验步骤与源程序#include#include#include#define ERROR 0#define OK 1#defi

3、ne EQUAL 1#define OVERFLOW -1#define LIST_INIT_SIZE 100#define LISTINCREMENT 10struct STU char name20; char stuno10; int c; int d; int age; int score;stu50;typedef struct STU ElemType;struct LNODE ElemType data; struct LNODE *next;typedef struct LNODE LNode;typedef struct LNODE *LinkList;int init(Li

4、nkList *L) *L=(LNode *)malloc(sizeof(LNode); if(!L) exit(ERROR); (*L)-next=NULL; return OK;/*init */int ListLength(LinkList L) int j=0; while (L-next) L=L-next; j+; return j;int GetElem(LinkList L,int i,ElemType *e) LinkList p; int j; p=L-next;j=1; while(p&jnext;+j; if(!p|j1) return ERROR; *e=p-data

5、; return OK;int EqualList(ElemType *e1,ElemType *e2) if (strcmp(e1-name,e2-name)=0) return 1; else return 0;int Less_EqualList(ElemType *e1,ElemType *e2) if (strcmp(e1-name,e2-name)next) p=p-next; if(EqualList(&p-data,&e) return 1; return 0;break; default:break; return 0;void MergeList(LinkList La,L

6、inkList Lb,LinkList *Lc) LinkList pa,pb,pc; pa=La-next;pb=Lb-next; *Lc=pc=La; while(pa & pb) if(Less_EqualList(&pa-data,&pb-data) pc-next=pa;pc=pa;pa=pa-next; else pc-next=pb;pc=pb;pb=pb-next; pc-next=pa?pa:pb; free(Lb);int printlist(LinkList L) int i; LinkList p; p=L; printf(name stuno age score c

7、dn); while(p-next) p=p-next; printf(%-10s %st%dt%dt%dt%dn, p-data.name, p-data.stuno, p-data.age, p-data.score, p-data.c, p-data.d); printf(n);int ListInsert(LinkList L,int i,ElemType e) LinkList p,s; int j; p=L;j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-da

8、ta=e; s-next=p-next; p-next=s; return OK;/*ListInsert Before i */main() struct STU e; LinkList La,Lb,Lc; clrscr(); printf(nn-List Demo is running.-nn); printf(First is InsertList function.n); init(&La); strcpy(e.name,stu1); strcpy(e.stuno,100001); e.age=80; e.score=1000; e.c=70; e.d=80; ListInsert(L

9、a,1,e); strcpy(e.name,stu3); strcpy(e.stuno,100002); e.age=80; e.score=1000; ListInsert(La,2,e); printlist(La); getch(); strcpy(e.name,stu5); strcpy(e.stuno,100003); e.age=80; e.score=1000; ListInsert(La,3,e); printlist(La); getch(); init(&Lb); strcpy(e.name,stu2); strcpy(e.stuno,100001); e.age=80;

10、e.score=1000; e.c=75; e.d=90; ListInsert(Lb,1,e); strcpy(e.name,stu4); strcpy(e.stuno,100002); e.age=80; e.score=1000; ListInsert(Lb,2,e); strcpy(e.name,stu6); strcpy(e.stuno,100001); e.age=80; e.score=1000; ListInsert(Lb,3,e); printlist(Lb); getch(); MergeList(La,Lb,&Lc); printlist(Lc); getch(); printf(nnnnnnWelcome to visit !nnnnnnn);6 测试数据与实验结果7结果分析与实验体会 通过试验，我了解了线性表的顺序存储结构，掌握了顺序表的基本算法核心，利用线性表数据结构能做出相关程序。 有些程序看不懂，但是多看看书，反复琢磨就能理解其实质。中间问过同学也请教过老师。 虽然中间出过错误，但最后能调试出结果，做完题目。但是整体的技巧灵活性还需要加强，我会在以后的实验中，多多训练，提高灵活性。