数据结构

单链表的查找，插入和删除

头插法建立单链表
查找，插入和删除的算法跟顺序表的类似
上一篇文章有相应内容

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode//结构体
{
	int data;
	struct lnode *next;
}LNode,*LinkList;
LinkList Creat_LinkListl()//建立一个头插法单链表
{
	LinkList L=NULL;
	LNode *s;
	int x;
	printf("输入:");
	scanf("%d",&x);
	while(x!=0)
	{
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=L;
		L=s;
		scanf("%d",&x);
	}
	return L;
}
LNode *Get_LinkList(LinkList L,int i)//在单链表中查找第i个元素节点，找到返回其指针，否则返回空
{
	LNode *p=L;
	int j=0;
	while(p->next!=NULL&&j<i)
	{
		p=p->next;
		j++;
	}
	if(j==i)
		return p;
	else
		return NULL;
}
int Insert_LinkList(LinkList L,int i,int x)//在单链表L的第i个位置上插入值为x的元素
{
	LNode *p,*s;
	p=Get_LinkList(L,i-1);
	if(p==NULL)
	{
		printf("不存在第%d个位置\n",i+1);
		return 0;
	}
	else
	{
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=p->next;
		p->next=s;
		return 1;
	}
}
int Delete_LinkList(LinkList L,int i)//删除单链表上的第i个数据结点
{
	LinkList p,s;
	p=Get_LinkList(L,i-1);
	if(p==NULL)
	{
		printf("该数据结点不存在\n");
		return -1;
	}
	else if(p->next==NULL)
	{
		printf("该数据结点不存在\n");
		return 0;
	}
	else
	{
		s=p->next;
		p->next=s->next;
		free(s);
		return 1;
	}
}
void print(LinkList L)//输出
{
	LinkList s=L;
	printf("得到链表:\n");
	while(s)
	{
		printf("%d\t",s->data);
		s=s->next;
	}
	printf("\n");
}
void Insert(LinkList L)//插入位置和元素并输出插入后的顺序表
{
	int place,flag,x;
	printf("插入的位置和元素:\n");
	scanf("%d%d",&place,&x);
	flag=Insert_LinkList(L,place-1,x);
	if(flag)
		print(L);
}

void Delete(LinkList L)//删除数据并输出删除后的顺序表
{
	int place,flag;
	printf("删除的位置:\n");
	scanf("%d",&place);
	flag=Delete_LinkList(L,place-1);
	if(flag)
		print(L);
}
int main()//主函数
{
	int choice;
	LinkList L=Creat_LinkListl();
	print(L);
	printf("1:插入  2:删除\n选择 1 or 2 :\n");
	scanf("%d",&choice);
	switch(choice)
	{
	   case 1:Insert(L);break;
	   case 2:Delete(L);break;
	   default:printf("WRONG\n");
	}
	return 0;
}

不会写的小菜鸡。。。