C语言尾插法建立单链表并实现输出

尾插法建立单链表并实现输出[纯C语言]

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
	char data;
	struct Node* next;
}Node ,*LinkList;

void InitLinkList(LinkList *L){
	*L=(LinkList)malloc(sizeof(Node));
	(*L)->next=NULL;
	printf("初始化成功\n");
} 
void CreateFromTail(LinkList L){
	Node *r,*s;                       		//定义两个指针
	int flag=1;								//标志位初值为1，当输入'$'时，标志位为0
	char c;									//定义字符变量
	r=L;									//r指针初始化定义
	printf("请输入字符：\n");
	while(flag)             				//循环输入插入值，建立新结点，插入表尾
	{
		c=getchar();            
		if(c!='$')
		{
			s=(Node*)malloc(sizeof(Node));  				//为新结点申请空间
			s->data=c;										//新节点数据域为c
			r->next=s;										
			r=s;											//指针r动态指向链表表尾
		}
		else
		{	printf("输入结束\n");
			s->next=NULL;									//表尾结点指针域设为空
			flag=0;											//标志位置为0
		}
	 } 
}
void ReadLinkList(LinkList L){
	Node *s;
	s=L->next;
	int flag=1; 
	printf("输出结果为：\n");
	while(flag)
	{
		if(s!=NULL)
		{
			printf("%c",s->data);
			s=s->next;
		}
		else
		{
			flag=1;
		}
	 } 
}
int main()
{
	LinkList H;
	InitLinkList(&H);
	CreateFromTail(H);
	ReadLinkList(H);
}