努力学习的小马 2023-01-09 23:14 采纳率: 85.7%
浏览 54
已结题

关于c++中以类定义链表的问题

class Node{
public:
    int data;
    Node* next;
    void ptrintNode(){
        cout << data << endl;
    }
};
class singleList{
public:
    singleList();
    ~singleList();
    bool Find(int i,int *x);
    bool Insert(int i,int *x);
    bool Delete(int i);
    void Trverse();
private:    
    Node *first;//创建头指针
    int n;
};
singleList::singleList(){
    first = new Node;
    first->data = 0;
    first->next = NULL;
    n = 0;
}
singleList::~singleList(){
    Node *p;
    while (first){
        p = first->next;
        delete first;
        first = p;
    }
 
 
}
bool singleList::Find(int i, int *x){
    if (i<0||i>n-1) return false;
    Node *p = first;
    for (int j=0; j<i; j++){
        p = p->next;
    }
    *x = p->data;
    return true;
 
}

我想问一下第11行和第十二行两行是什么意思?为啥它们不像下面的函数一样有表明返回类型(如bool)?以及在下面这两个所定义的函数是干什么用的?

singleList();
~singleList();

  • 写回答

3条回答 默认 最新

  • 於黾 2023-01-10 08:48
    关注

    构造函数和析构函数
    构造函数是在类创建实例的时候调用的,可以有多个重载,看你实例化的时候传入什么参数就调用对应的构造函数,通常用来给成员变量初始化
    析构函数是类在被回收的时候自动调用的,不可以有重装,只能有一个
    构造函数其实有返回值,它返回类自身的实例,这是不允许修改的,所以定义的时候不允许给它加返回类型,而且因为返回实例是自动的,你也不可以在代码里显式的写return来返回任何其他东西
    析构函数没有返回值,这也是不允许修改的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月19日
  • 已采纳回答 1月11日
  • 创建了问题 1月9日

悬赏问题

  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?
  • ¥15 有偿四位数,节约算法和扫描算法
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制
  • ¥20 Vs code Mac系统 PHP Debug调试环境配置
  • ¥60 大一项目课,微信小程序
  • ¥15 求视频摘要youtube和ovp数据集