下面是一段我看过算法之后,自己又重新编写并成功运行的一段程序:
# 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遍之后就可以自己编写了,调试成功后还是挺有成就感的。看不懂的程序就再看第二遍,第三遍,相信自己肯定能掌握这个算法。