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

数学与计算科学学院

实 验 报 告

实验项目名称 双向链表的算法设计与实现 所属课程名称 __数据结构A 实 验 类 型 设计型 实 验 日 期 __

班 级 信计1402 学 号 201453100214 姓 名 俞凯烨 成 绩

一、实验概述： 【实验目的】 掌握双向链表的存储结构以及基本操作的设计和实现。 【实验原理】 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 【实验环境】 二、实验内容： 1

【实验方案】 首先利用尾插法建立一个双向链表，然后，分别编写功能为实现入队操作和出队操作的子函数，最后编写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输出结果 【实验结论】（结果） 【实验小结】（收获体会） 学会了如何找到并修改程序中的错误 三、指导教师评语及成绩： 评 语

2

评语等级 优 良 中 2.实验方案设计合理 3.实验过程（实验步骤详细,记录完整,数据合理,分析透 1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强 彻） 4实验结论正确. 及格 不及格 成 绩： 指导教师签名： 批阅日期：

附录1：源 程 序

#include

3

#include #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;i>0;--i){ p=(DuLinkList)malloc(sizeof(DuLNode)); scanf(\ 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(p&&jnext;++j; } if(!p||j>i) return NULL; return p; }

4