双向链表的算法设计与实现实验报告.doc

数学与计算科学学院 实 验 报 告 实验项目名称 双向链表的算法设计与实现 所属课程名称 __数据结构A 实 验 类 型 设计型 实 验 日 期 __ 班 级 信计1402 学 号 201453100214 姓 名 俞凯烨 成 绩 一、实验概述： 【实验目的】 掌握双向链表的存储结构以及基本操作的设计和实现。 【实验原理】 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 【实验环境】 二、实验内容： 【实验方案】 首先利用尾插法建立一个双向链表，然后，分别编写功能为实现入队操作和出队操作的子函数，最后编写main函数，并调用以上两个子函数 【实验过程】（实验步骤、记录、数据、分析） 1.打开Visual C++，新建一个源程序zw.cpp 2.调用初始化建立双向链表算法，查找算法，插入算法和删除算法 3.设计建立结果输出程序 4.操作修改源程序中的错误 5.出现11个错误，将nert改为next，还有变量未定义， 定义变量后组建调试后没有错误 6.编辑main函数 7.继续修改错误，直到错误为0 8.打开程序运行窗口，输入输出结果 9.输入5再输入33 34 35 36 37输出结果 【实验结论（结果）小结结论#includestdio.h #includestdlib.h #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next; }DuLNode, *DuLinkList; void Createlist_DuL(DuLinkList L,int n){ int i; DuLinkList p; L=(DuLinkList)malloc(sizeof(DuLNode)); L-next=L-prior=L; for(i=n;i0;--i){ p=(DuLinkList)malloc(sizeof(DuLNode)); scanf(%d,p-data); p-prior=L; p-next=L-next; L-next-prior=p; L-next=p; } } DuLinkList GetElemP_DuL(DuLinkList L,int i){ int j; DuLinkList p; p=L-next; j=1; while(pji){ p=p-next;++j; } if(!p||ji) return NULL; return p; } Status ListInsert_DuL(DuLinkList L,int i,ElemType e){ DuLinkList p,s; if(!(p=GetElemP_DuL(L,i))) return ERROR; if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))return ERROR; s-data=e; s-prior=p-prior;p-prior-next=s; s-next=p; p-prior=s; return OK; } Status ListDelete_DuL(DuLinkList L,int i,ElemType e){ DuLinkList p; if(!(p=GetElemP_DuL(L,i))) return ERROR; e=p-data; p-prior-next=p-next; p-next-prior=p-prior; free(p); return OK; } void main() { DuLinkList p,L; int i,n; ElemType e; scanf(%d,n); Createlist_DuL(L,n); for(p=L-next;p!=L;p=p-next) printf(%d ,p-data); printf(\n); scanf(%d,i); p=GetElemP_DuL(L,i); printf(e=%d\