账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    c++链表方面疑惑
    47
    0

    我现在正在学习链表。而老师给我们教的链表跟网上的实现的方式不一样。所以我想知道这两种实现方式有什么优劣,为什么网上的绝大部分都是后者。

    老师的版本:

    class List
    {
    private:
        int data;
        List *link;
    public:
        List();
        void append(int val);
        void insertElement(int pos, int val);
        void deleteElement(int val);
        void travalList()const;    // 从头节点遍历输出链表
        void getLength()const;
        ...
    };

    网上的版本:

    class node
    {
        public:
            int value;
            node* next;
            //构造函数
    };
    class List
    {
        private:
            node* headnode;
            int count;
        public:
            //成员函数
    };

    可以看出我们老师的版本是直接把所有操作函数都放在了节点类当中。
    所以希望能知道这两种实现方式有什么区别,有什么优劣之分,为什么网上鲜见这种实现方式呢?

    2
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 剑言散人 普通会员 1楼
      502 Bad Gateway

      502 Bad Gateway


      nginx
    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部