数据结构实验说明书VC.doc

鞍山师范学院计算机科学与技术专业 数据结构实验说明书 （Visual C++环境下调试） 上机实验是对学生的一种全面综合训练，是与课堂听讲，自学和练习相辅相成的必不可少的一个教学环节，实验着眼于原理与应用的结合。使学生能够利用书上的知识解决实际问题，同时也提高了学生的动手能力，起到了深化理解和灵活掌握教学内容的目的。 实验一：线性表 实验目的：在于帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用为重点内容。 实验题目： 1. 顺序表逆置算法.. 2. 单链表的逆置算法. #include stdio.h #include malloc.h #define ERROR 0 #define OK 1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef struct { ElemType *elem; int length; int listsize; }Sqlist; typedef int Status; //-----初始化顺序表---------- Status InitList(Sqlist L) { L.elem=(ElemType *)ma