单链表（c++）

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
	int data;
	struct Node *next;
	
}Node,*LinkList;
int InitLink(LinkList &L)//初始化链表 
{
	L=(LinkList)malloc(sizeof(Node));
	L->next=NULL;
}
int Print(LinkList L)//打印链表 
{
	L=L->next;
	while(L!=NULL)
	{
		printf("%d ",L->data);
		L=L->next;
	}
	printf("\n");
}
int CreatLink(LinkList &L)//头插法 
{
	int n;
	scanf("%d",&n);
	int i;
	LinkList p;
	for(i=0;i<n;i++)
	{
		p=(LinkList)malloc(sizeof(Node));
		scanf("%d",&p->data);
		p->next=L->next;
		L->next=p; 
	}
	Print(L);
}
int CreatLink1(LinkList &L)//尾插法 
{
	int n;
	scanf("%d",&n);
	LinkList p,r;
	r=L;
	for(int i=0;i<n;i++)
	{
		p=(LinkList)malloc(sizeof(Node));
		scanf("%d",&p->data);
		r->next=p;
		r=p;
		 
		
	}
	r->next=NULL;
	Print(L); 
}
int LinkLength(LinkList L)//单链表的长度 
{
	int n=0;
	L=L->next;
	while(L!=NULL)
	{
		L=L->next;
		n++;
	}
	return n;
}
int insertLink(LinkList &L,int n,int e)//插入第n个结点 
{
	int t=LinkLength(L);
	if(n>t+1||n<1)
	{
		return -1;
	 } 
	 LinkList p,r;
	 p=(LinkList)malloc(sizeof(Node));
	 p->data=e; 
	 r=L;
	 int i;
	 for(i=0;i<n-1;i++)
	 {
	 	r=r->next; 
	 }
	 p->next=r->next; 
	 r->next=p;
	 Print(L);
	  return 0;
	 
	
 } 
 int DeleteLink(LinkList &L,int n)//删除第n个结点 
 {
 	int t = LinkLength(L);
 	printf("%d",t);
 	if(n>t||n<1)
 	{
 		return -1;
	 }
 	LinkList p,r;
 	r=L;
 	int i;
 	for(i=0;i<n-1;i++)
 	{
 		r=r->next;
 		
    }
    r->next=r->next->next;
    Print(L);
 }
 int Getelem(LinkList L,int n)//返回第n个结点的数据 
 {
 	int t = LinkLength(L);
 	if(n>t||n<1)
 	{
 		return -1;
	 }
	 LinkList r;
	 r=L;
	 int i;
	 for(i=0;i<n;i++)
	 {
	 	r=r->next; 
	 }
	 int m=r->data;
	 printf("%d",m);
 	
 	
 }
int main()
{
	LinkList L;
	InitLink(L);
	CreatLink1(L);
	int n,e;
	scanf("%d%d",&n,&e);
	insertLink(L,n,e);
	scanf("%d",&n);
	DeleteLink(L,n);
	scanf("%d",&n);
	Getelem(L,n);
	
}