数学与计算机学院实 验 报 告( 2011 2012 学年 第 1 学期)课程名称数据结构课程代码6014279实验时间年月日指导单位软件工程系指导教师周立章学生吴超年 级10级学 号312010080611402专 业软件工程实验成绩Created with an evaluation copy of Aspose.Words. To discove

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级链表指针的方向2.7 双向链表单链表循环链表单向的优点双向的双向链表1双向链表双向链表 是指在前驱和后继方向都能游历(遍历)的链表在双向链表中每个结点有两个指针域一个指向直接后继元素结点另一个指向直接前趋元素结点2.7 双向链表2双向链表结点结构结点图示存储数据元素存储后继结点地址存储前驱结点地址数据域data左指针lef

双链表的操作:查询删除显示插入双向链表克服单向链表向前查找结点需要执行时间O(n)的缺点2008.1.17include <stdio.h>include <stdlib.h>include <string.h>define N 10typedef struct node ptNodestruct node{ char name[20] ptNode lLinkrLink}双链表

程序：魏洪源版权所有请联系:why2942163include<iostream>using namespace stdstruct DulNode{?int data?DulNode prior?DulNode next}class DulLinkList{?? private:??? DulNode head?int npublic:??? void inputNodeN