首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

刚学数据结构,小疑点各位大侠

2012-03-20 
刚学数据结构,小问题求助各位大侠已知有一个单向循环链表,其每个结点中含3个域:prev、data和next。其中data

刚学数据结构,小问题求助各位大侠
已知有一个单向循环链表,其每个结点中含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(计算机上的白痴) 的
[解决办法]
数据结构书上双向链表那节有说,讲得很清楚的

热点排行