1

#include<stdio.h>

#include<math.h>

#include<malloc.h>

 

typedef struct node{

        char data;

        struct node *next;

        }LinkList;

 

LinkList *create(){

         LinkList *h,*p,*q;

         h=(LinkList *)malloc(sizeof(LinkList));

         p=h;

         char ch;

         ch=getchar();

         while(ch != '#'){

                 q=(LinkList *)malloc(sizeof(LinkList));

                 q->data=ch;

                 p->next=q;

                 p=q;

                 ch=getchar();

                 }

                 p->next=NULL;

                 return h;

         }