2

复制版本

void copyRev(node *head1, node *&head2)
{

    stack<int> dat;
    node* curr = head1;
    while(curr!=NULL){
        dat.push(curr->data);
        curr = curr->next;
    }
    while(!dat.empty()){
        append(head2,dat.top());
        dat.pop();
    }

}

附加

void append(node* &head, int data){

    if(head==NULL){
        head= new node;
        head->data = data;
        head->next = NULL;
    }
    else{

        node *curr = head;
        while((curr)->next!=NULL){
            (curr) = (curr)->next;
        }
        (curr)->next = new node;
        (curr) = (curr)->next;
        (curr)->data = data;
        (curr)->next = NULL;
    }
}

好吧,我正在尝试克隆链表的反向。我知道如何将列表反转到位。但是这段代码给了我一个Bus error(code dumped).

这就是我调用函数的方式main()

node *head;

    for(int i = 0;i<9;i++){
        append(head,i*i);
    }
    node *revHead;
    printList(head);

    copyRev(head,revHead);
    printList(revHead);

append()函数中,我检查NULLhead 并在它为 NULL 时创建一个新节点。此外, append 函数正确地将元素添加到列表中。仅在我调用该copyRev程序后才出现问题。

我已经尝试过就地倒车并且它有效。我需要克隆链表的反向。欢迎使用迭代和递归解决方案。另外请指出上述代码中的错误。

这是我自己的练习题,但不是作业题

4

2 回答 2

1

您没有初始化指针:

node *head;
node *revHead;

结果,它们具有不确定的值(即它们是随机的)。

以任何方式使用这些指针中的值都是未定义的行为。这可能是你的错误。

只需初始化它们:

node*  head     = NULL;
node*  revHead  = NULL;

就地链表的递归反向:

void reverse(node*& head)
{
     head = reverse(head, NULL);
}
node* reverse(node* item, node* next)
{
     if (item == NULL)
     {    return next;
     }
     node*  iter = item->next;
     item->next  = next;
     return reverse(iter, item);
}
于 2012-07-28T08:46:42.320 回答
0

乍一看你忘了初始化列表头:

node *head = 0;

编辑感谢 Alan: 和 revHead

于 2012-07-28T08:43:33.337 回答