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

数学与计算科学学院

实 验 报 告

实验项目名称 双向链表的算法设计与实现 所属课程名称 __数据结构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

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4