凤凰于飞

C++顺序链表的数组实现。类的作用只是一个辅助功能，我们依靠类的函数对这个类中的数组进行操作。 纯虚函数类 linearList ，这个类是链表的基础。无论是数组实现的还是用节点实现的都是实现这个类里面的方法。 // // Created by 10473 on 2019/7/16. // #ifndef UNTITLED_LINEATLIST_H #define UNTITLED_LINEAT...

C++的链表与Java链表不太一样，后者有垃圾回收机制，C++需要自己delete节点，以防内存泄露。       头文件 ：chain.h #pragma once #include<iostream> using namespace std; template<class T> struct chainNode { T element; chainNo...

链表是一种重要的基础数据结构，它是一种线性表，链表的优点正是数组的缺点，链表的缺点正是数组的优点。链表实现了灵活的内存动态管理，但是因为链表多了指针域，所以它的空间开销比较大。 链表的基本单位是节点。节点保存着两个信息，一个是数据信息，另一个是下一个的地址信息。最后一个节点的地址信息是null.链表的访问只能靠指针从头结点顺次访问，这是链表的缺点。链表天生的好处就是他可以随意的增删。 链表的增...