#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef char ElemType;
typedef struct Node /*结点类型定义*/
{
ElemType data;
struct Node * next;
}Node, *LinkList; /* LinkList为结构指针类型*/
/*初始化*/
int initLinklist(LinkList *l)/*对单链表进行初始化*/
{
*l=(LinkList)malloc(sizeof(Node));
(*l)->next =NULL;
return OK;
}
/*头插入元素的实现函数*/
void createFromhead(LinkList L)
{
Node *s;
char c;
int flag;
while(flag)
{
c=getchar();
if(c!='#')
{
s=(Node*)malloc(sizeof(Node));
s->data =c;
s->next =L->next ;
L->next =s;
}
else flag=0;
}
}
/*尾插入元素的实现函数*/
void CreateFromTail(LinkList L)
{
Node *r,*s;
char c;
r=L;
int flag=1;
while(flag)
{
c=getchar();
if(c!='#')
{