徐州工程学院数据结构实验报告【荐】.docVIP

徐州工程学院 管理学院实验报告 实验课程名称 ： 数据结构与算法 实验地点： 经济管理实验中心 年 月至 年 月 专 业 信息管理与信息系统 班 级 学生姓名 学 号　 指导老师 实验报告 实验项目：线性表及其应用 实验学时： 2 实验日期： 实验要求：熟悉并掌握单链表的存储及基本算法的使用 实验内容：单链表就地逆置 代码如下： #includestdio.h #includestdlib.h typedef struct LNode { int data; struct LNode *next; }LNode, *LinkList; LNode *p106,*head106; LNode *s106,*l106,*d106; int n; int m=sizeof(LNode); void ListCreate() { int i106; head106=(LinkList)malloc(m); p106=head106; for(i106=1;i1065;i106++) { p106-data=i106; p106-next=(LinkList)malloc(m); p106=p106-next; } p106-data=5; p106-next=NULL; } void ListOutput() { p106=head106; while(p106-next!=NULL) { printf(%d,p106-data); p106=p106-next; } printf(%d\n,p106-data); } void ListChange() { LNode *q106,*l106; p106=head106; l106=p106-next; while(l106!=NULL) { q106=l106-next; l106-next=p106; p106=l106; l106=q106; } head106-next=NULL; head106=p106; } void ListFinal() { p106=head106; while(p106-next!=NULL) { printf(%d,p106-data); p106=p106-next; } printf(%d\n,p106-data); } int main() { ListCreate(); ListOutput(); ListChange(); ListFinal(); getch(); } 运行结果如下： 实验项目：栈的应用 实验学时： 2 实验日期： 实验要求：熟悉并掌握利用栈的特性进行相关运算 实验内容：：双向栈的应用 代码如下： #include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int Elemtype; typedef struct { int *base[2]; int *top[2]; }*BDStacktype; Init_BDStack(BDStacktype tws,int m)｛ (*tws).base[0]=(Elemtype*)malloc(m*sizeof(Elemtype)); (*tws).base[1]=(*tws).base[0]+((m-1)*sizeof(Elemtype)); (*tws).top[0]=(*tws).base[0]; (*tws).top[1]=(*tws).base[1]; return OK; } push(BDStacktype tws,int i106,Elemtype x) { if((*tws).top[0](*tws).top[1]) return OVERFL