DataStruct Note

个人记忆使用，仅记录自己薄弱的知识点

链表

手搓链表

链表节点的基本结构

template<typename T>
struct ListNode{
    T val;
    ListNode * next;
    //结构体的构造函数
    ListNode() : val(0), next(nullptr) {}
    ListNode(int x) : val(x), next(nullptr) {}
    ListNode(int x, ListNode *next) : val(x), next(next) {}
}

template<typename T>
class LinkList{
private:
    LinkNode<T> * head;
    int size;
public:
    LinkList();
    T get(int index);
    void delete();
    void addAtHead(T val);
    void addAtTail(T val);
    void insterAtIndex(T val, int index);
}