链表的具体实现

Posted 2020-11-26 -glb

完成链式存储结构线性表的实现：

 

 

 

 LinkList的定义

template <typename T>
class LinkList : public List<T>
{
protected:
    struct Node : public Object
    {
        T value;
        Node* next;
    };
    
    Node m_header;
    int m_length;
public:
    LinkList();
    //.....
};

编程实验：

链表的实现：LinkList.h

问题：

头结点是否存在隐患，代码是否需要优化？

 

 

 

 链表的优化：LinkList.h