编写头插法建立单链表的过程与体会

下面是一段我看过算法之后，自己又重新编写并成功运行的一段程序：

# include<stdio.h>
typedef struct node{
	char data;
	struct node *next;
}listnode;
typedef listnode *linklist;
listnode *p;
linklist crelist(void)
{
	char ch;
	listnode *p;
	linklist head;
	head=NULL;
	ch=getchar();
	while(ch!='\n')
	{
		p=(linklist)malloc(sizeof(listnode));
		p->data=ch;
		p->next=head;
		head=p;
		ch=getchar();
	}
	return (head);
}
void main()
{
	linklist head=crelist();
	do
	{
		printf("%c\n",head->data);
		head=head->next;
	}while(head!=NULL);
	printf("\n");
}
整体结构与原算法非常相似，但自己编写过程之前却遇到了下面的问题：

1程序第二行"typedef"关键字的意思与应用，其实大一c语言那本书上有说到，可见我的基础还很欠缺啊。但还是百度了一下，最重要的作用就是为现有类型重新起一个名字。如上面程序中"struct node"类型就可以用“listnode”来替代，二者同样为类型名。

2程序17行中"malloc"函数，又百度了一下。。简单来说，这个函数可以向系统申请存储空间，并带回一个指针，而且这个指针是可以进行强制类型转化的，上面程序中带回的指针就是只想一个链表中的结点了。（17行中，"（linklist)"这一单词是可以用“（listnode *)"来替换的，当明白了第1点之后就可以理解了）。

3这是没解决的一个问题在crelist函数体中，用到了两次getchar()函数，其中的机理还是不确定，看到这篇文章的同学帮忙解释一下吧-。

这次编程的体会：遇到问题时大可找百度帮忙。第一次看这个程序很费力，可是连续看了3遍之后就可以自己编写了，调试成功后还是挺有成就感的。看不懂的程序就再看第二遍，第三遍，相信自己肯定能掌握这个算法。