单链表c++实现

单链表

LinkList.cpp，实现链表插入遍历

Linklist.cpp

//
// Created by lingxian on 2019/9/5.
//
#include "LinkList.h"
template <typename T>
struct node{
    node *next= nullptr;
    T data;
};
template <typename T>
class Linklist{
public:
    Linklist(){
        head=new node<T>;
    }
    void LinkInsert(T data){
        node<T> *b=head;
        while (b->next!=nullptr){
            b=b->next;
        }
        node<T>* a=new node<T>;
        (*b).next=a;
        (*b).data=data;
    }
    void Show(){
        node<T> *b=head;
        while (b->next!=nullptr){
            std::cout<<b->data;
            b=b->next;
        }
    }
    ~Linklist(){
        node<T> *b=head;
        while (b!=nullptr){
            node<T> *c=b;
            delete b;
            b=c->next;
        }
    }
private:
    node<T> *head;
};

mian.cpp

#include <iostream>
#include "LinkList.cpp"
int main() {
    Linklist<int> *linklist=new (Linklist<int>);
    linklist->LinkInsert(5);
    linklist->LinkInsert(6);
    linklist->Show();
    return 0;
}

遇到主要问题是指针与取指针内容之间有点难以理清