定义、实现并测试一个双向链表结点类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整数,分别利用左侧和右侧插入结点函数组织数据为双向链表,测试输出链表中每个结点的左侧和右侧相邻节点内容,测试对左右侧结点的删除。
2021-10-31 15:28:59
3KB
链表
1