第1关：构造函数与析构函数的实现

题目：根据.h写出.cpp

考点：

1.链表的默认构造， 拷贝构造，传参构造以及析构函数等。

代码：

/********** BEGIN **********/
#include   
#include   
#include "LinkedList.h"  
  
//默认构造函数，构造一个逻辑为空的链表  
LinkedList::LinkedList() {  
    head = nullptr;  
    服务器托管网size = 0;  
}  
  
//拷贝构造函数，构造一个逻辑上与参数内容相同的链表  
LinkedList::LinkedList(const LinkedList& rhs) {  
    Node *p = rhs.head;  
    head = nullptr;  
    while (p != nullptr) {  
        Node *node = new Node(p->data, nullptr);  
        if (head == nullptr) {  
            head = node;  
        } else {  
            Node *temp =服务器托管网 head;  
            while (temp->next != nullptr) {  
                temp = temp->next;  
            }  
            temp->next = node;  
        }  
        p = p->next;  
    }  
    size = rhs.size;  
}  
  
//原生数组构造函数，构造一个内容与给定数组相同的链表  
LinkedList::LinkedList(int const a[], int n) {  
    head = nullptr;  
    size = 0;  
    for (int i = 0; i next != nullptr) {  
                temp = temp->next;  
            }  
            temp->next = node;  
        }  
        size++;  
    }  
}  
  
//填充构造函数，构造一个内容为n个value的链表  
LinkedList::LinkedList(int n, int value) {  
    head = nullptr;  
    size = 0;  
    for (int i = 0; i next != nullptr) {  
                temp = temp->next;  
            }  
            temp->next = node;  
        }  
        size++;  
    }  
}  
  
//析构函数，一定要自行实现，否则有内存泄漏  
LinkedList::~LinkedList() {  
    Node *p = head;  
    while (p != nullptr) {  
        Node *temp = p;  
        p = p->next;  
        delete temp;  
    }  
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 云原生技术分享 (一)

一、为什么需要上云？ 1.节省成本 采用云基础架构，无需花费大量金钱来购买和维护设备，大大降低了资本支出成本。甚至不需要大型IT团队来处理云数据中心运营，云提供商就可以提供专业知识。由于停机在云系统中很少见，这意味着用户不必花费时间和金钱来解决与停机有关的潜在…