刚学数据结构,小问题求助各位大侠
已知有一个单向循环链表,其每个结点中含3个域:prev、data和next。其中data为数据域,next为指向后继结点的指针域,prev也为指针域,但它的值为空(NULL), 试编写算法将此单向循环链表改为双向循环链表,即使prev成为指向前驱结点的指针域。
[解决办法]
void Convert(Node* pNode)
{
if (pNode == NULL) return ;
Node* pTemp = pNode ;
do{
pTemp-> next-> prev = pTemp;
pTemp = pTemp-> next;
}while(pTemp-> next != pNode);
}
[解决办法]
p,q为两个结点,要使它变成一个双向链表,如下:p.next=q.prev,q.next=p.prev
[解决办法]
支持Baku(计算机上的白痴) 的
[解决办法]
数据结构书上双向链表那节有说,讲得很清楚的