数据结构与算法双向循环链表修复.cpp

双向循环链表修复问题描述假设一个双向循环链表其结点含有三个域prior data和next.其中data为数据域prior指向前驱结点next指向后继结点.创建链表时只链接了next域导致链表只是一个单向循环链表.请补充算法修复双向链表可以实现双向访问.输入形式第1行输入n表示输入n个数据.第2行输入n个整数创建循环链表.只创建了单向输出形式从头到尾输出链表元素从尾到头输出链表元素样例输入512345样例输出1234554321样例说明评分标准只补充修复算法函数不允许修改其他代码部分.