我一直在想如何颠倒双向链表的顺序,但由于某种原因,在我的函数void reverse()
运行while循环一次,然后由于某种原因崩溃。为了回答一些问题,我在兄弟们的帮助下自我教导自己。这还不是全部的代码,但我有一个display()
功能,按时间顺序打印所有节点从start_ptr
和激活像C++中的反向双链表
case 1 : add_end(); break;
case 2 : add_begin(); break;
case 3 : add_index(); break;
case 4 : del_end(); break;
case 5 : del_begin(); break;
case 6 : reverse(); break;
某些功能的开关这是我的代码的感性:
#include <iostream>
using namespace std;
struct node
{
char name[20];
char profession[20];
int age;
node *nxt;
node *prv;
};
node *start_ptr = NULL;
void pswap (node *pa, node *pb)
{
node temp = *pa;
*pa = *pb;
*pb = temp;
return;
}
void reverse()
{
if(start_ptr==NULL)
{
cout << "Can't do anything" << endl;
}
else if(start_ptr->nxt==NULL)
{
return;
}
else
{
node *current = start_ptr;
node *nextone = start_ptr;
nextone=nextone->nxt->nxt;
current=current->nxt;
start_ptr->prv=start_ptr->nxt;
start_ptr->nxt=NULL;
//nextone=nextone->nxt;
while(nextone->nxt!= NULL)
{
pswap(current->nxt, current->prv);
current=nextone;
nextone=nextone->nxt;
}
start_ptr=nextone;
}
}
您正在交换节点的内容而不仅仅是节点p ointers。你确定要这么做吗? – 2010-07-07 20:43:12
在相关说明中,您可以从不同的角度来看待事物。而不是颠倒双链表本身的内容,而是可以专注于反向列表中的内容,这应该是直接的,因为列表是双向链接的。例如,为您的列表实现STL样式的双向迭代器。它们可以与'std :: reverse_iterator <>'适配器一起使用(对于'rbegin()'和'rend()')。一旦实现了这些方法,使用STL算法就会很简单,包括'std :: reverse()'。这是一个有趣的练习,海事组织。 – Void 2010-07-07 23:42:51