码迷,mamicode.com
首页 > 其他好文 > 详细

链表的具体实现

时间:2019-12-30 00:13:54      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:klist   技术   inf   存在   span   head   实现   lin   线性   

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

技术图片

 

 技术图片

 

 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

技术图片

 

链表的具体实现

标签:klist   技术   inf   存在   span   head   实现   lin   线性   

原文地址:https://www.cnblogs.com/-glb/p/12117000.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!