单链表模版 C++ 重载拷贝构造函数 LinkList(const LinkList< T > & List)
时间: 2024-05-06 07:18:05 浏览: 136
C#数据结构之单链表(LinkList)实例详解
以下是单链表模板类的重载拷贝构造函数实现,其中涉及到链表节点类的定义和拷贝构造函数的实现:
```cpp
template<typename T>
class ListNode {
public:
T val;
ListNode<T>* next;
ListNode(T x) : val(x), next(nullptr) {}
};
template<typename T>
class LinkList {
public:
// 构造函数
LinkList() : head(nullptr), tail(nullptr), size(0) {}
// 拷贝构造函数
LinkList(const LinkList<T>& List) : head(nullptr), tail(nullptr), size(0) {
ListNode<T>* p = List.head;
while (p != nullptr) {
push_back(p->val);
p = p->next;
}
}
// 尾插法
void push_back(T val) {
ListNode<T>* node = new ListNode<T>(val);
if (head == nullptr) {
head = tail = node;
}
else {
tail->next = node;
tail = node;
}
size++;
}
private:
ListNode<T>* head;
ListNode<T>* tail;
int size;
};
```
在上面的代码中,我们实现了一个单链表模板类,其中涉及到链表节点类 `ListNode` 的定义。在 `LinkList` 类中,我们实现了拷贝构造函数 `LinkList(const LinkList<T>& List)`,该函数会创建一个新的链表,并将原链表中的所有节点复制到新链表中。
具体实现过程为,在构造函数中首先初始化新链表的头、尾指针和大小信息,然后遍历原链表中的所有节点,将节点值插入到新链表的尾部。这样就完成了单链表的拷贝构造过程。
阅读全文