C++ 单向链表

链表：

链表是一种动态数据结构，可以用来表示顺序访问的线性群体。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。

1.节点结构体Point

data数据

next指针，指向下一个

2.链表类List

*head //链表头指针

length //链表长度

3.单向链表的实现

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

class Point {   //节点的结构体
    int data;
    Point *next;

public:
    void setdata(int data); //置入data
    int getdata();//返回data
    Point *getnext();//返回next指针
    void setnext(Point *next);//置入next指针
};        

void Point::setdata(int data)
{
    this->data = data;
}
int Point::getdata()
{
    return this->data;
}

Point *Point::getnext()
{
    return this->next;
}
void Point::set