C++ 实现单链表

使用C++实现简单链表（含头结点），并对其进行基本操作；

将以下三个文件放入同一文件夹中，对 main.cpp 执行编译即可;

本人萌新，评论区欢迎各位大佬提问、指正

 LinkList.h

#ifndef LINKLIST_H_
#define LINKLIST_H_
#include <iostream>
typedef double DataType;                                              // DataType can't be int

struct Node
{
	DataType data;
	Node *next;
};
class LinkList
{
    private:
	    Node *head;                                                   // head->next == first Node, head->data == size
        inline Node *search(int location) const;                      // search by location
        inline Node *search(DataType value) const;                    // search by value
    public:
        LinkList();                                                   // create a empty LinkList
        LinkList(DataType ar[],int n);                                // using ar[] to create a LinkList
        bool isempty() const;                                         // judge it's empty or not
        bool insert(DataType d1, DataType d2);                        // insert d1 after d2
        bool insert(DataType d1, int location);                       // insert d1 to a location
        bool remove(DataType d1);                                     // remove d1 from LinkList
        bool remove(int location, DataType &d1);                      // remove location's Node and return to d1
        bool display() const;                                         // show all the Node
};

#endif

LinkList.cpp 

#include <iostream>
#include "LinkList.h"
using namespace std;

LinkList::LinkList()
{
    head = new Node;
    head->data = 0;
    head->next = NULL;
}
LinkList::LinkList(DataType ar[], int n)
{
    Node *ptemp = new Node; 
    ptemp->data = ar[0];
    ptemp->next = NULL;

    head = new Node;
    head->data = n;
    head->next = ptemp;

    for (int i = 1; i < n; i++)
    {
		Node *pnew = new Node;
        pnew->data = ar[i];
        pnew->next = NULL;
        ptemp->next = pnew;
        ptemp = pnew;
    }
    ptemp->next = NULL;
}
bool LinkList::isempty() const
{
    if(head->data == 0)
        return true;
    else
        return false;
}
bool LinkList::display() const
{
    if(head->data == 0)
    {
        cout << "NULL";
        return false;
    }
    Node *ptemp = head->next;
    while(ptemp)
    {
        cout << ptemp->data << " -> ";
        ptemp = ptemp->next;
    }
    cout << "NULL " << "(the length is "<<head->data<<")";
    return true;
}
inline Node *LinkList::search(int location) const
{
    if (location == 0)
        return head;
    Node *ptemp = head->next;
    int n = 1;
    while(n != location)
    {
        ptemp = ptemp->next;
        n++;
    }
    return ptemp;
}
inline Node *LinkList::search(DataType value) const
{
    Node *ptemp = head->next;
    while (ptemp && ptemp->data != value)
        ptemp = ptemp->next;
    return ptemp;             // will return a *Node or NULL
}
bool LinkList::insert(DataType d1, DataType d2)
{
    if(search(d2) == NULL)
        return false;
    Node *pd2 = search(d2);
    Node *pnew = new Node;
    pnew->data = d1;
    pnew->next = pd2->next;
    pd2->next = pnew;
    head->data++;
    return true;
}
bool LinkList::insert(DataType d1, int location)
{
    if(location < 0)
        return false;
    if(location == 0)
    {
        Node *pnew = new Node;
        pnew->data = d1;
        pnew->next = head->next;
        head->next = pnew;
    }
    else if (location <= head->data)
    {
        Node *ploc = search(location);
        Node *pnew = new Node;
        pnew->data = d1;
        pnew->next = ploc->next;
        ploc->next = pnew;
    }
    else
    {
        Node *plast = search(int(head->data));
        Node *pnew = new Node;
        pnew->data = d1;
        pnew->next = NULL;
        plast->next = pnew;
    }
    head->data++;
    return true;
}
bool LinkList::remove(DataType d1)
{
    if(search(d1) == NULL)
    {
        cout << d1 << " is not in the list...";
        return false;
    }
    else
    {
        Node *pd1 = search(d1);
        int i;
        for (i = 1; i <= head->data; i++)
            if (search(i) == pd1)
                break;
        Node *pr = search(--i);
        pr->next = pd1->next;
        head->data--;
        return true;
    }
}
bool LinkList::remove(int location, DataType &d1)
{
    if (location < 0 || location > head->data)
    {
        cout << "The list isn't so long...";
        return false;
    }
    else
    {
        Node *ploc = search(location);
        d1 = ploc->data;
        Node *pr = search(--location);
        pr->next = ploc->next;
        head->data--;
        return true;
    }
}

main.cpp 

#include <iostream>
#include "LinkList.h"
#include "LinkList.cpp"
using namespace std;

int main()
{
    double ar[5] = {1.5, 2.5, 3.5, 4.5, 5.5};
    LinkList L1(ar, 5);
    
    L1.display();

    while(true)
        cin.get();
    return 0;
}