#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>

#define LEN sizeof(struct Lnode)

#define num 10

typedef int Elemtype;

typedef struct Lnode{

    Elemtype data;

    struct Lnode *next;

}Lnode,*LinkList;

LinkList InitList(){

    LinkList L=(struct Lnode*)malloc (LEN);

    if(L==NULL){

         printf("动态空间分配失败！\n");

         exit(1);

    }

    L->next=NULL;

    return(L);

}

int Insert(LinkList L,int i, Elemtype x)

{

    struct Lnode* p=L;

    struct Lnode* newp;

    int count=0;

    if(i<1){

         printf("插入位置错误！\n");

         return(0);

    }

    while((p!=NULL)&&(count<i-1)){

         p=p->next;

         count++;

    }

    if(p==NULL){

         printf("链表长度小于%d.\n",i-1);

         return(0);

    }

    newp =(struct Lnode*)malloc (LEN);

    if(newp==NULL){

         printf("动态空间分配失败！\n");

         return(0);

    }

    newp->data=x;

    newp->next=p->next;

    p->next=newp;

    return(1);

}

void Traverse(LinkList L)

{

    struct Lnode* p=L->next;

    while(p!=NULL){

         printf("\t%d",p->data);

         p=p->next;

    }

}

void Create (LinkList L){

    int i,j;

    for(i=1;i<num;i++){

         j=rand();

         Insert(L,i,j);

    }

}

void Reverse(LinkList L){

    struct Lnode* cp=L->next;

    struct Lnode* pp=NULL;

    struct Lnode* np;

    while(cp){

         np=cp->next;

         cp->next=pp;

         pp=cp;

         cp=np;

    }

    L->next=pp;

}

void main(){

    int i=1;

    LinkList L;

    L=InitList();

    while(i!=0){

         printf("\n    Linked List Example \n");

         printf("1.Create 10 random number;\n");

         printf("2.Reverse the Linked List;\n");

         printf("3.Traverse the Linked List;\n");

         printf("0.Exit the program;\n");

         printf("Please input your selection(0-3):");

         scanf("%d",&i);

         switch(i){

         case 0:exit(0);

         case 1:Create(L);break;

         case 2:Reverse(L);break;

         case 3:Traverse(L);break;

         default:printf("input error!please select again!");

         }

    }

}