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