关于使用引用类型所引起的错误

#include <iostream>
using namespace std;
struct node{
    int val;
    node* previous;
    node* next;
    void init(int n){
        val = n;
        previous = NULL;
        next = NULL;
    }
}*head;

//指针的引用
// head->neck->tail

void func(node* &p){
    if(p->next == NULL){

        return;

    }
    if(p->val == 2){

        cout<<"p is neck"<<endl;     //最开始p为neck

        p->previous->next = p->next;  //将head的next指针指向tail,表面上p没有改变;
                                      // 然而实质上也改变了p,因为p=head->next,此时p指向的是tail

        if(p->val == 3)
            cout<<"p is tail"<<endl;         //p改为tail

        p->next->previous = p->previous; //试图将tail的previous指针指向head,然而此时p为tail,p->next = NULL,报错

    }else{

        func(p->next);
    }
}

int main(){
    head = new node;
    head->init(1);
    head->next = new node;

    node* neck = head->next;
    neck->init(2);
    neck->previous = head;
    neck->next = new node;

    node* tail = neck->next;
    tail->init(3);
    tail->previous = neck;

    func(head);

    delete head;
    delete neck;
    delete tail;

    return 0;
}

使用引用类型时要小心谨慎。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值