链表基本操作

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct lnode
{
	int data;
	struct lnode *next;
} lnode,*linklist;
int initlist(linklist &L)   //单链表初始化 
{
	 L=new lnode;
	 L->next=NULL;
	 return 1;
}
int locatedlist(linklist L,int e)
{
	linklist p;
	p=L->next;
	int j=1;
	while(p&&p->data!=e)
	{
		p=p->next;
		j++;
	} 
		if(p) return j;
		else return 0;
}
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 destroylist(linklist &L)  
{
	linklist p;
	while(L)
	{
		p=L;
		L=L->next;
		delete p;
	}
	p=NULL;
}
int lengthlist(linklist &L)   //查找链表表长 
{
	linklist p=L;
	int length=0;
	while(p)
	{
		p=p->next;
		length++;
	}
	return length-1;
}
void creatlist_H(linklist &L)  //前插法创建链表 
{
	int n;
	L=new lnode;
	L->next=NULL;
	while(~scanf("%d",&n)&&n!=0)
	{
		linklist p=new lnode;
		p->data=n;
		p->next=L->next;
		L->next=p;
	}
}
void creatlist_R(linklist &L) //后插法创建单链表 
{
	int n;
	linklist r; 
	L=new lnode;
	L->next=NULL;
	r=L;
	while(~scanf("%d",&n)&&n!=0)
	{
		linklist p=new lnode;
	    p->data=n;
		p->next=NULL;
		r->next=p;
		r=p;
	}
}
void printflist(linklist &L)  //直接输出链表 
{
	linklist p=L->next;
		printf("当前链表元素：");
		while(p)
		{
			printf("%d ",p->data);
			p=p->next;
		}
}
int main()
{
	linklist mylist;
	int a=initlist(mylist);
	if(a) printf("初始化链表mylist\n");
	printf("后插法：建立一个链表\n"); 
	creatlist_R(mylist); 
	linklist p;
	p=mylist;
	printf("表长为%d\n",lengthlist(mylist));
    printflist(mylist);
	p=mylist;
	printf("\n");
	int m,n;
	scanf("%d%d",&m,&n);
	listinsert(mylist,n,m);
	printf("在%d位置插入%d:",n,m);
    printflist(mylist);
    printf("   当前表长为:%d\n",lengthlist(mylist));
    scanf("%d",&n);
    printf("删除第%d位",n);
    listdelete(mylist,n);
    printflist(mylist);
    printf("   当前表长为:%d\n",lengthlist(mylist));
    scanf("%d",&n);
	printf("%d的地址为%d\n",n,locatedlist(mylist,n)); 
    destroylist(mylist);
	return 0;
}