单向链表
与vector连续的存储空间不同,链表是在堆里不连续的空间。优点是增加和删除数据更加方便,访问数据稍微慢一些。
链表的模板类里面存放一个头结点的指针 这样才知道链表开始位置。 链表的节点数据必须包含一个指向下一个链表的指针,(这个指针为什么不能在模板类里面呢,因为模板类实例化一个对象时,这个指针只会有一个,那么不能存放多个链表的数据。而如果这个指针放在链表的节点数据里,每一次新增加一个节点时,就会产生一个指针,就可以存放多个节点的指针)
单向链表
与vector连续的存储空间不同,链表是在堆里不连续的空间。优点是增加和删除数据更加方便,访问数据稍微慢一些。
链表的模板类里面存放一个头结点的指针 这样才知道链表开始位置。 链表的节点数据必须包含一个指向下一个链表的指针,(这个指针为什么不能在模板类里面呢,因为模板类实例化一个对象时,这个指针只会有一个,那么不能存放多个链表的数据。而如果这个指针放在链表的节点数据里,每一次新增加一个节点时,就会产生一个指针,就可以存放多个节点的指针)