单链表操作(删除，插入，合并有序，定位)

在单链表上实现基本操作：
1.	逆序创建链表，输出链表；
2.	在链表中第i 个结点之前插入新的元素；
3.	删除单链表中第 i 个结点；
4.	取链表中第 i 个元素;
5.	归并两个有序单链表为第三个有序单链表。
6.	我是个菜鸡，代码写的比较繁琐，见谅。但同时代码也简单易懂

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
	int data; 
	struct LNode *next;	
}L;

L *creat()
{
	L *head,*q;int x;
	head=(L *)malloc(sizeof(L));
	head->next=NULL;
	q=head->next; 
	scanf("%d",&x);
	while(x!=-1)
	{
		q=(L *)malloc(sizeof(L));
		q->data=x;
		scanf("%d",&x);
		q->next=head->next;
		head->next=q;
	}
	 return head;	
}

L *locate(L *head,int n)//标记位置，方便后面的操作
{
	int i=1,j;
	L *q,*p,*m;
	p=head->next;
	if(p==NULL)
{	
    printf("错误\n");
	return NULL;
}
	while(p!=NULL&&n!=i+1)
	{
		p=p->next;
		i++;
	}
	q=head->next;
	for(j=0;j<i;j++)
	{
		q=q->next;
	}	
	return q;		
}

L *locate_1(L *head,int n)
{
	int i=1,j;
	L *q,*p,*m;
	p=head->next;
	if(p==NULL)
{	
    printf("错误\n");
	return NULL;
}
	while(p!=NULL&&n>=i+1)
	{
		p=p->next;
		i++;
	}
	q=head;
	for(j=0;j<i-1;j++)
	{
		q=q->next;
	}	
	return q;		
}

L *change(L *head,int n)
{
int i;
L *m,*k;
k=locate(head,n);
printf("输入插入新元素的值\n");
scanf("%d",&i);
m=(L *)malloc(sizeof(L));
m->data=i;
m->next=k->next;
k->next=m;
return head;		
 } 

L *delet(L *head,int n)
{
L *m,*k;
k=locate_1(head,n);
m=k->next;
k->next=k->next->next; 
free(m);
return head;	
}

void shuchu(L *head)
{
L *s;
s=head->next;
if(s==NULL)
{
	printf("error\n");
}
while(s!=NULL)
{
printf("%d ",s->data);
s=s->next;			
}
printf("over\n");	
}

void pinti(L *head,int n)
{
L *m,*k; int i;
k=locate(head,n);
i=k->data;
printf("第i个的元素是:%d\n",i);	
}

L *paixu(L *h,L *m)
{
	L *q,*p,*n,*s;
	n=(L *)malloc(sizeof(L));
	s=n;
	n->next=NULL;
	q=h->next;p=m->next;
	while(p&&q)
	{	
		if((p->data)>(q->data))
		{
		
			h->next=q->next;
			s->next=q;
			s=s->next;
		}
		else if((p->data)==(q->data))
			{
			h->next=q->next;
			s->next=q;
			s=s->next;
			m->next=p->next;
			free(p);
			}
		else if((p->data)<(q->data))
		{
		m->next=p->next;
		s->next=p;
		s=s->next;
		}
		q=h->next;p=m->next;
	}
	if(q==NULL) s->next=p;return n;
	if(p==NULL) s->next=q;return n;	
}

int main(int argc, char *argv[])
{
int menu;L *head,*x;
printf("/*************************************************/\n");
printf("按0退出\n");
printf("1.逆序创建链表，输出链表\n");
printf("2.在链表中第i 个结点之前插入新的元素；\n");
printf("3.删除单链表中第 i 个结点；\n");
printf("4.取链表中第 i 个元素;\n");
printf("5.归并两个有序单链表为第三个有序单链表。\n");
printf("请输入所选菜单（0-5）:\n");
printf("/*************************************************/\n");

while(1)
{
printf("请输入要进行的操作：");
scanf("%d",&menu);
switch(menu)
{
case 0:exit(0);
break;
	
case 1: 
printf("输入原始线性表：-1表示结束\n");
head=creat();
shuchu(head);
break;	
	
case 2:
{
int i,j; L *v;
printf("输入i的值\n");
scanf("%d",&i);
v=change(head,i);
shuchu(v);	
}
break; 	

case 3:
{
int i,j; L *e;
printf("输入i的值\n");
scanf("%d",&i);
e=delet(head,i);
shuchu(e);		
}
break; 

case 4:	
{
int i,j; L *e;
printf("输入i的值\n");
scanf("%d",&i);
pinti(head,i);
}
break; 	

case 5:	
{
L *h,*m,*x;
printf("输入第一个原始线性表：-1表示结束\n");
h=creat();
shuchu(h);
printf("输入第二个原始线性表：-1表示结束\n");
m=creat();
shuchu(m);
x=paixu(h,m);
shuchu(x);
}
break; 	
}		
}	
	return 0;	
}