数据结构——头插法创建链表

头插法创建链表，刚开始学习数据结构与算法，还有很多不足，记录一下自己的学习历程。

#include<stdio.h>

typedef struct link
{
	char data;
	struct link *next;
}linklist;

/*头插法创建链表，并打印输出
  可观察头插法输出刚好是逆序*/
linklist *Create_List_Front()
{
	linklist *head, *p;
	char ch;
	head = NULL;
	printf("依次输入字符('#'表示结束):\n");
	ch = getchar();
	while (ch != '#') 
	{
		p = (linklist*)malloc(sizeof(linklist));
		p->data = ch;
		p->next = head;
		head = p;
		ch = getchar();
	}

	while (head != NULL) 
	{
		printf("%c", head->data);
		head = head->next;
	}
	
	return head;
}

int main() 
{
	Create_List_Front();
	
}

运行结果如下：