复制版本
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()
函数中,我检查NULL
head 并在它为 NULL 时创建一个新节点。此外, append 函数正确地将元素添加到列表中。仅在我调用该copyRev
程序后才出现问题。
我已经尝试过就地倒车并且它有效。我需要克隆链表的反向。欢迎使用迭代和递归解决方案。另外请指出上述代码中的错误。
这是我自己的练习题,但不是作业题