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

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

# 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遍之后就可以自己编写了，调试成功后还是挺有成就感的。看不懂的程序就再看第二遍，第三遍，相信自己肯定能掌握这个算法。