链表一条龙

#include  
#include   
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
//初始化链表 
LinkList Init_LNode()
{
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
if(L==NULL)
{
printf("初始化失败！\n");
exit (-1);
}
L->next=NULL;
return L;
}
//头插法
void Creat_List1(LinkList L) 
{
int n,num,i;
LinkList pnew;
printf("请输入要输入的元素个数：n=");
scanf("%d",n);
for (i=0;i {
printf("第%d个数：",i+1);
scanf("%d",&num);
pnew=(LinkList)malloc(sizeof(LNode));
pnew->data=num;
pnew->next=L->next;
L->next=pnew; 
}
}
//尾插法
void Creat_List2(LinkList L) 
{
int n,num,i;
LinkList pnew,p;
p=L;
printf("请输入要插入元素的个数：n=");
scanf("%d",&n);
for (i=0;i {
printf("请输入要插入的元素：");
scanf("%d",&num);
pnew=(LinkList)malloc(sizeof(LNode));
pnew->data =num;
p->next=pnew;
p=pnew;
}
p->next=NULL; 
}
//遍历
void Show_List(LinkList L) 
{
LinkList p;
p=L->next;
while (p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
}
//插入
void Insert_List(LinkList L) 
{
int i,n,num;
LinkList s,p;
p=L;
printf("请输入要插入的元素：");
scanf("%d",&num);
printf("请输入要插入的位置：");
scanf("%d",&n);
i=1;
while (i {
p=p->next;
i++;
}
if(i!=n||p==NULL)
printf("无法插入！\n");
else 
{
s=(LinkList)malloc(sizeof(LNode));
s->data=num;
s->next=p->next;
p->next=s;
} 
}
//删除
void Delete_List(LinkList L) 
{
int i,n;
LinkList s,p;
p=L;
i=1;
printf("请输入你要删除的位置：");
scanf("%d",&n);
while (i {
p=p->next;
i++;
}
if(i!=n||p->next==NULL)
{
printf("你删除的位置不合法！");
}
else
{
s=(LinkList)malloc(sizeof(LNode));
s=p->next;
p->next=s->next;
free(s);
}
}
//查询
void Query_List(LinkList L) 
{
int n,val,i=1;
LinkList p;
p=L->next;
printf("请输入你要查询的位置：");
scanf("%d",&n) ;
while(i {
p=p->next;
i++;
}
if(p==NULL||i>n)
{
printf("查询元素不存在");
}
else
{
val=p->data;
printf("你的查询值为：%d",val);
}
}
//销毁
void Destroy_List(LinkList L) 
{
LinkList p,q;
p=L->next;
while (p)
{
q=p->next;
free(p);
p=q;
}
L->next=NULL;
}
int ShowMenu()
{
int  num;
    printf("\n********************************************\n");
    printf("\n  【1】创建            【2】插入\n");  
    printf("\n  【3】删除            【4】查询\n");  
    printf("\n  【5】遍历            【6】退出\n");  
    printf("\n********************************************\n");  
    printf("请输入你的操作序号："); 
if(scanf("%d",&num)==0)  
    {  
        printf("请重新输入!\n");  
    }  
    return num;   
}
int main()
{
LinkList S;
int val;
S=Init_LNode();
if(S==NULL)
{  
        printf("初始化失败!\n");  
    }
while(val!=6)  
{
val=ShowMenu();
switch (val)
{
case 1:  
        Creat_List2(S);        //尾插法  
        //Creat_List1(S);    //头插法  
        break;  
    case 2:  
            Insert_List(S);        //插入  
            break;  
    case 3:  
            Delete_List(S);        //删除  
            break;  
    case 4:  
            Query_List(S);        //查询  
            break;  
    case 5:  
            Show_List(S);        //显示  
            break;  
    case 6:  
            Destroy_List(S);    //销毁  
            exit(0);  
            break;  
}
}
return 0;
}