努力学习的小马 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 2024-五一综合模拟赛
  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭