#pragma once #include "Node.h" template<class T> class List { public: List() = default; List(Node<T> *head); void Display(); int Length(); int Append(const T& t); int Insert(const T& t, int i); void BubbleSort(); int Search(T& t); T& operator[] (int i); private: Node<T> *_head; int _size; };
时间: 2023-09-04 20:11:53 浏览: 82
#pragma once用法
这段代码定义了一个模板类 List,它包含了默认构造函数和一个带参数的构造函数,用于创建空链表和带头节点的链表。公有成员函数包括:Display,用于输出链表中的元素;Length,用于获取链表的长度;Append,用于在链表末尾添加元素;Insert,用于在指定位置插入元素;BubbleSort,用于对链表进行冒泡排序;Search,用于在链表中搜索指定元素;operator[],用于访问链表中指定位置的元素。私有成员变量包括头节点指针 _head 和链表长度 _size。
此外,代码中使用了头文件保护措施,以防止重复包含头文件。需要注意的是,如果 Node 类的定义没有在 List 类之前出现,需要在头文件中先进行 Node 类的声明,以便在 List 类中使用 Node 类。
阅读全文