链表C++简单实现

由于老师要求使用C++来实现数据结构，所以又开始回顾数据结构知识：

这里就直接使用int类型操作了

template<class DataType>
struct Node
{
    int data;
    Node<int>*next;
};
class LinkedList
{
    public:

        LinkedList();
        LinkedList(int line[],int i);
        ~LinkedList();
        int GetLength();
        int Get(int i);
        int location(int line);
        void Delete(int i);
        void Insert(int line,int i);
        void PrintLinked();
    private:
        Node<int>*first;
        Node<int>*s;
        Node<int>*p;
};

LinkedList::LinkedList(){}

LinkedList::LinkedList(int line[],int i)
{
first = new Node;first->next=NULL;

for(int n=0;n<i;n++)
{
    p=new Node<int>;
    p->data=line[n];
    p->next=first->next;
    first->next=p;

}

}

LinkedList::~LinkedList(){
Node *q;