• 707.设计链表


    class MyLinkedList {
    public:
       
        //定义链表结构体
        struct LinkedNode{
            int val;
             LinkedNode* next;
             LinkedNode(int val):val(val),next(nullptr){}
        };
        MyLinkedList(){
              _head = new LinkedNode(0);
             len = 0;
        }
        
        
        int get(int index) {
            if(index>=len||index<0)return -1;
            LinkedNode* cnt=_head;
            while(index--)cnt=cnt->next;
            return cnt->next->val;
        }
        
        void addAtHead(int val) {
            LinkedNode* newNode = new LinkedNode(val);
            newNode->next = _head->next;
            _head->next = newNode;
            len++;
        }
        
        void addAtTail(int val) {
            LinkedNode* newNode=new LinkedNode(val);
            LinkedNode* cnt=_head;
            while(cnt->next!=nullptr)cnt=cnt->next;
            cnt->next=newNode;
            len++;
            
        }
        
        void addAtIndex(int index, int val) {
            if(index>len)return ;
            if(len==index){
                 addAtTail(val);return ;
            }
            else if(index<0){
                 addAtHead(val);return ;
            }
            LinkedNode* newNode=new LinkedNode(val);
            LinkedNode* cnt=_head;
            while(index--)cnt=cnt->next;
            newNode->next=cnt->next;
            cnt->next=newNode;
            len++;
        }
        
        void deleteAtIndex(int index) {
            if(index>=len||index<0)return ;
            LinkedNode* cnt=_head;
            while(index--)cnt=cnt->next;
            LinkedNode* tp=cnt->next;
            cnt->next=cnt->next->next;
            delete tp;
            len--;
        }
    
        private:
        int len;
        LinkedNode* _head;
    };
  • 相关阅读:
    在ACCESS中LIKE的用法
    pip 在windows下的更新升级
    NAS、SAN、DAS 说明
    RAID 工作模式
    Linux mail 邮件发送
    Linux 邮件服务搭建
    HA 脑裂原理
    Tomcat 工作原理
    Nagios 工作原理
    Nginx 工作原理
  • 原文地址:https://www.cnblogs.com/h404nofound/p/16039824.html
Copyright © 2020-2023  润新知