设计链表(力扣707)

设计链表(力扣707)

问题：

对链表的操作完全没有掌握

struct LinkedNode
{
    int val;
    LinkedNode *next;
    LinkedNode(int val):val(val),next(nullptr){}//构造函数
};
class MyLinkedList {
public:
    
    MyLinkedList() {
        _dummyhead=new LinkedNode(0);
        _size=0;
    }
    
    int get(int index) {
        if(index>(_size-1)||index<0)
        return -1;
        LinkedNode *cur=_dummyhead->next;
        while(index--)
        {
            cur=cur->next;
        }
        return cur->val;
    }
    
    void addAtHead(int val) {
        LinkedNode *p=new LinkedNode(val);
        p->next=_dummyhead->next;
        _dummyhead->next=p;//不能p=_dummyhead->next
        _size++;
            }
    
    void addAtTail(int val) {

        LinkedNode *p=new LinkedNode(val);
        LinkedNode *cur=_dummyhead;
        while(cur->next!=nullptr)
        {
            cur=cur->next;
        }
        cur->next=p;
        _size++;


    }
    
    void addAtIndex(int index, int val) {
        
        if(index>_size)
        {
            return;
        }
         LinkedNode *p=new LinkedNode(val);
       
       
        
            LinkedNode *cur=_dummyhead;//区别于_dummyhead->next
            while(index--)
            {
                cur=cur->next;
            }
            p->next=cur->next;
            cur->next=p;//不是p=cur->next
            _size++;
        

    }
    
    void deleteAtIndex(int index) {
        if(index>=_size||index<0)
        return;
        else
        {
            LinkedNode *cur=_dummyhead;
            while(index--)
            {
                cur=cur->next;
            }
            LinkedNode *tem=cur->next;
            cur->next=cur->next->next;
            delete tem;
            _size--;//不能忘记
        }

    }
    private:
    int _size;
    LinkedNode * _dummyhead;
};

/**
 * Your MyLinkedList object will be instantiated and called as such:
 * MyLinkedList* obj = new MyLinkedList();
 * int param_1 = obj->get(index);
 * obj->addAtHead(val);
 * obj->addAtTail(val);
 * obj->addAtIndex(index,val);
 * obj->deleteAtIndex(index);
 */