单链表的c++实现

#include <iostream>//有表头的单链表
using namespace std;
class Node{
 public:
 int date;
 Node *next;
};
class List{
 Node *head;
 int len;
 public:
  List()
  {
   Node *p;
   p=new Node;
   head->next=p;
   p->next=NULL;//构造一个带头尾的空链表，方便后面输出  
   len=0;
  }
  void Addhead(int i)//从head添加一个date为i的节点
  {
   Node *p;
   p=new Node;
   p->date=i;
   p->next=head->next;
   head->next=p;
   len++;
  }
  int Backlen()
  {
   return len;
  }
  void Delt(int i)//删除第i个节点
  {
     if(i > Backlen()||i<0)
      cout<<"输入过长或小于零";
      Node *p=head;
     for(int j=1;j<=Backlen();j++,p=p->next)
     {
        if(j==i)
      {
       Node *tem=p->next;
       p->next=tem->next;
       delete tem;
       len--;
       break;
      }
     }
    
     }
     void Insert(int i,int da)//从第i个节点插入一个节点
  {
     if(i > Backlen()||i<0)
      cout<<"输入过长或小于零";
      Node *p=head;
     for(int j=1;j<=Backlen();j++,p=p->next)
     {
        if(j==i)
      {
       
       Node *tem=new Node;
       tem->date=da;
       tem->next=p->next;
       p->next=tem;
       len++;
       break;
      }
     }
   }
  void Print()
  {
   Node *p;
   p=head->next;
   while(p->next!=NULL)
   {
    cout<<p->date<<"--";
    p=p->next;
   }//这个不需要再写尾节点的输出  此时尾节点并非是链表的真正尾节点
  }
};