c++链表实现头文件（带头节点）

#include <iostream>
#include <string>
using namespace std;

typedef struct Lnode
{
    int date;
    Lnode *next;
}Lnode,*Linklist;

class link
{
public:
    link();//创建一个带头结点的空表
    bool empty();//判断是否为空
    void display();//输出链表
    void input();//头插
    void findend(Lnode * &p);//定位指向最后一个节点的指针
    Lnode* & locate(int pos);//返回链表内元素,引用接受否则无效
    Lnode* locate1(int pos);//返回指向某节点的指针（非链表内元素）
    void input1();//尾插
    void insert(int pos,int date);//插入操作操作链表内指向第j个位置的指针，非法输入插尾部
    void insert1(int pos, int date);//插入操作利用指针操作第j-1个节点，非法输入插尾部
    void back_insert(Lnode* p, int date);//指定节点后插
    void front_insert(Lnode* p, int date);//指定节点前插
    void delte(int pos);//删除元素
    int find_elem(int elem);
    void delte(Lnode* p);//删除元素不能删尾节点
    void Lnode_inv();//