带头单链表的实现（嵌套类的实现）

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。

class Link
{
public:
    Link()
    {
        head = new Node(-1);
    }
    ~Link()
    {
        Node *p = head;
        while( p != NULL)
        {
            Node *s = p->next;
            delete p;
            p = s;
        }
    }
    //头插
    void insert(const int& d)
    {
        Node *p = new Node(d);
        p->next = head->next;
        head->next = p;
    }
    void show()
    {
        Node * p = head->next;
        while(p != NULL)
        {
            cout<<p->data<<" ";
            p = p->next;
        }
        cout<<endl;
    }
    int Getlenth()
    {
        int cout = 0;
        Node * p = head;
        while( p->next != NULL)
        {
            cout ++;
            p = p->next;
        }
        return cout;
    }
    void Delete(const int &data)
    {
        Node *p = Find_pre(data);
        Node *q = p->next;
        p->next = p->next->next;
        delete q;
    }

private:
//节点结构
 struct Node
 {
     int data;
     Node * next;
     Node(const int& d):data(d),next(NULL){}
 };

Node * head;//头节点

Node *Find_pre(const int &data)
{
    Node *p =head;
    while( p->next != NULL)
    {
        if(p->next->data == data)
        {
            return p;
        }
        p = p->next;
    }
}
};
int main()
{
     Link link;
     link.insert(10);
     link.insert(20);
     link.insert(30);
     link.insert(40);
     link.show();
     cout<<link.Getlenth()<<endl;
     link.Delete(40);
     link.Delete(30);
     link.show();
     return 0;
}