努力学习的小马 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日

悬赏问题

  • ¥50 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?