链表的具体实现

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

链表的具体实现

 

 链表的具体实现

 

 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

链表的具体实现

 

上一篇:数据结构--线性链表及其应用--约瑟夫环


下一篇:数据结构链表源码