数据结构实验报告

管理学院实验报告

实验课程名称 ： 数据结构与算

法

实验地点： 经济管理教学实验中心

年 月至 年 月

专 业

班 级

学生姓名

学 号

指导老师 实验报告 实验项目：线性表及其应用 实验学时： 2 实验日期： 实验要求：熟悉并掌握单链表的存储及基本算法的使用 实验内容：单链表就地逆置 #include \#include \#define m sizeof(struct Lnode) typedef struct Lnode{ int data; struct Lnode *next; }; struct Lnode *LinkList; struct Lnode *p,*q,*head; int n; void build() { int i; head=(struct Lnode *)malloc(m); p=head; for(i=1;i<4;i++) { p->data=i; p->next=(struct Lnode*)malloc(m); p=p->next; } p->data=4; p->next=NULL; } void display() { p=head; while(p->next!=NULL) { printf(\p=p->next; } printf(\} void Jiudi() { struct Lnode *p,*q,*r; p=head; q=p->next; while(q!=NULL) { r=q->next; q->next=p; p=q; q=r; } head->next=NULL; head=p; } void main() { build(); display(); Jiudi(); printf(\display(); getch(); } 实验项目：栈的应用