链表
链表是一种线性的数据结构,但是其内存空间和数组不同,是不连续的,因此需要上一个节点有保存下一个节点位置的信息。
Node节点类的设计
Node节点类主要包含两个重要变量,一个是保存当前节点的数据,另外一个是保存下一个节点的位置信息(即位于哪一个内存块上)。位置信息采用指针来实现。具体设计的代码如下:
template<typename T>
class Node{
public:
T value;
Node<T> *next;
Node(T _value, Node<T> *_next = NULL){
value = _value;
next = _next;
}
};
利用Node节点类实现链表
链表的数据成员
链表类中的主要信息只有一个,就是头节点,以供外部访问。另外一些辅助的变量可以包括back尾部指针,以及size大小等信息。
List链表类的主要数据成员如下:
template<typename T>
class List{
private:
Node<T>* head;//链表的头部
Node<T>* back;//链表的尾部
int size = 0;
};
<