文件名称：双向链表实现结点类
文件大小：3KB
文件格式：CPP
更新时间：2021-05-01 02:33:59
链表
定义、实现并测试一个双向链表结点类DNode。 链表结点类中包含私有数据成员为两个整数x，y以及左结点指针left及右结点指针right。 包含的函数成员包括： (a)对结点的数据成员赋值setDNodeValues(int,int,DNode* leftP=NULL, DNode* rightP=NULL); (b)链表左插入结点insertRight(DNode* p)； (c)链表右插入结点insertLeft(DNode* p); (d)删除结点DNode* deleteNode(); (e)获取左侧相邻节点地址DNode* nextNodeRight(); (f)获取右侧相邻节点的地址DNode* nextNodeLeft(); (g)结点数据输出printNode(); 编写主程序：输入不少于3组x、y整数，分别利用左侧和右侧插入结点函数组织数据为双向链表，测试输出链表中每个结点的左侧和右侧相邻节点内容，测试对左右侧结点的删除。