C语言采用头插法打印单链表

1.单链表存储结构 

typedef struct Node  /*结点类型定义*/
{char data;
struct Node *next;    
}Node,*LinkList;    /*LinkList为结构指针类型*/ 

2.初始化单链表

void InitList(LinkList *L)
{*L=(LinkList)malloc(sizeof(Node)); /*建立头结点*/
(*L)->next=NULL;                     /*建立空的单链表L*/ 
}

3.头插法建表

void CreatFromHead(LinkList L)
{Node *s;
char c;
int flag=1;
while(flag)
    {c=getchar();
    if(c!='$')
        {s=(Node*)malloc(sizeof(Node));/*建立新结点s*/
        s->data=c;
        s->next=L->next;/*将s结点插入表头*/ 
        L->next=s;        
        }
    else
        flag=0;
    }    
}

4.打印单链表

void PrintLinkList(Nod