12006903-经容—数据结构B实验报告-实验一电子版.docVIP

实 验 报 告 （ 2014/ 2015 学年 第二学期） 课程名称 数 据 结 构B 实验名称 单链表的实现 实验时间 2015 年 月 日 指导单位 计算机学院计算机科学与技术系 指导教师 王甦 学生姓名 经容 班级学号 学院(系) 通达学院 专 业 通信工程 实 验 报 告 实验名称 单链表的实现 指导教师 王甦 实验类型 验证 实验学时 2 实验时间 2015.3.27 一、实验目的和要求 复习C语言的程序设计，加深对C语言基本要素的理解； 熟练掌握VC++ 6.0编程环境，学会调试程序； 掌握单链表的构造方法及其操作。 二、实验内容: （一）实现教材中的单链表以及单链表的建立、清空、插入、删除、查找、修改等运算。参考教材2.3.2 单链表（P24） （二）用单链表实现堆栈和队列的运算（选做）。 三、实验环境(实验设备) Visual C++ 6.0 实 验 报 告 四、实验过程描述与结果分析 实验程序 #include stdio.h #include stdlib.h #include string.h #include malloc.h #define IS_FULL(ptr)(!(ptr)) typedef int T; typedef struct node{ T Element; struct node* Link; }Node; typedef struct entry{ int Key; char Data; }Entry; typedef Node* List; T* InputElement() { static T a; scanf(%d,a); return a; } void PrintElement(T x) { printf(%c ,x); } Node* NewNode() { Node* p=(Node*)malloc(sizeof(Node)); if(IS_FULL(p)){ fprintf(stderr,The memery is full\n);exit(1); } p-Link=NULL; return p; } Node* NewNode1() { Node* p=(Node*)malloc(sizeof(Node)); if(IS_FULL(p)){ fprintf(stderr,The memery is full\n);exit(1); } p-Element=*InputElement(); p-Link=NULL; return p; } Node* NewNode2(T x) { Node* p=(Node*)malloc(sizeof(Node)); if(IS_FULL(p)){ fprintf(stderr,The memery is full\n);exit(1); } p-Element=x; p-Link=NULL; return p; } Node* set_pos(List first,int pos) { int i; Node* q=first; for(i=0;ipos;i++) q=q-Link ; return q; } int lenth_link(List first) { Node *p=first; int i=0; while(p){ p=p-Link ; i++; } return i; } int Insert (List first,int pos,T x) { Node *p,*q=first; if(pos0||poslenth_link(first)){ printf(Out of Bounds); return 0; } p=NewNode2(x); if(pos==0){ p-Link =first; first=p; } else{ q=set_pos(first,pos-1); p-Link =q-Link ; q-Link =p; } //lst-Size++; return 1; } int Remove(List first,int pos) { Node *q,*p=first; if(first==NULL){ printf(\nUnderflow); return 0; } if(pos0||poslenth_link(first)){ pr