单链表的所有基本操作 c语言

typedef struct lnode
{
	int data;
	struct lnode *next;
} lnode,*linklist;
int initlist(linklist &L)   //单链表初始化 
{
	 L=new lnode;
	 L->next=NULL;
	 return 1;
}
lnode *locateelem(linklist L,int e) //单链表查找 
{
	linklist p;
	p=L->next;
	while(p&&p->data!=e)
		p=p->next;
	return p;
}
int listinsert(linklist &L,int i,int e)  //单链表的插入 
{
	linklist p;
	p=L;
	int j=0;
	while(p&&j<i-1)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i-1) return 0;
	linklist s=new lnode;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return 1;
}
int listdelete(linklist &L,int i)  //单链表的删除 
{
	linklist p;
	p=L;
	int j=0;
	while(p&&j<i-1)
	{
		p=p->next;
		j++;
	}
	if(!p||j>i-1) return 0;
	linklist q;
	q=p->next;
	p->next=p->next->next;
	delete q;
	return 1;
}
void creatlist_H(linklist &L,int n)  //前插法创建链表 
{
	L=new lnode;
	L->next=NULL;
	for(int i=0;i<n;i++)
	{
		linklist p=new lnode;
		scanf("%d",&p->data);
		p->next=L->next;
		L->next=p;
	}
}
void creatlist_R(linklist &L,int n) //后插法创建单链表 
{
	linklist r; 
	L=new lnode;
	L->next=NULL;
	r=L;
	for(int i=0;i<n;i++)
	{
		linklist p=new lnode;
		scanf("%d",&p->data);
		p->next=NULL;
		r->next=p;
		r=p;
	}
}