C++实现单链表操作：创建、插入与删除

#include"iostream.h"
class List;                            //List类的预先声明
class ListNode                         //结点类的定义
{
friend class List;
int data;
ListNode *link;
public:
ListNode()   {link=NULL;}
ListNode(int &item,ListNode *next=NULL)
{
data=item;
link=next;
}
};
class List
{
public:
List()  {ListNode *q=new ListNode; first=last=q;}
void Creat(List L);                 //创建一个新链表
void InsertH(int num);              //将新元素插入到表头位置
void InsertL(int num);              //将新元素插入到表尾位置
ListNode *Find(int i);              //定位函数：函数返回链表中第i个元素结点的地址
int Insertvalue(int value,int i);   //在链表中第i个位置插入一个新元素
int Remove(int i);                  //删除指定位置i处的结点
int Removevalue(int value);         //删除结点元素数据值为value的结点
void Print();                       //输出链表
void countlength();                 //统计链表长度       
private:
ListNode *first,*last;

int length;
};
//创建一个新链表
void List::Creat(List L)
{
int i,l,x;
cout<<"请输入链表的长度:";
cin>>l;
cout<<"请输入数据:";
for(i=1;i<l+1;i++)
{
cin>>x;
L.InsertL(x);
}
L.length++;
}
//将新元素插入到表尾位置
void List::InsertL(int num)
{
ListNode *newnode=new ListNode;
newnode->data=num;
newnode->link=NULL;
if(first==NULL)
{
first=newnode;
last=newnode;
}
else
last->link=newnode;
last=newnode;