并且我已经说过了，以上所有程序均在VC++6.0环境下调试通过，运行正常了

呵呵，你们老师只讲了一半。当类型是实类型（非指针）时，是按你写的这样子的，实类型名后要加*；
当类型是指针类型的时候，名称后面的*就不要加了。至于sizeof函数中的参数，用实类型和指针类型都行。
呵呵，下次别忘了哦

楼上说的很对，从程序上说是这样的。不过这程序主要是以前给学生当课堂上的例程讲解的，所以每次都一步一步来的，不然大专学生听数据结构有点困难的。这些程序如果要去用的话可以根据自身情况加以修改的。

你还不理解我的意思。。。是前面那个不用加*号，如果它已经是指针类型。。。汗那。。。

呵呵，没事，讨论一下也好，版主你还是很有水平和见解的。我再仔细说一下吧。你看看想下呵。

首先我有如下定义：
#define NULL 0 /*宏定义*/
typedef struct node /*定义结点类型的数据结构*/
{
char c; /*数据域，类型为字符型*/
struct node *next; /*指针域，类型为本结构体类型*/
}*L; /*类型重定义，即Node和*L和struct node等价*/

注意最后一句注释，此时Node和*L和struct node等价

然后我用上面的链表结点定义指针：
L l,p,q; /*用指针类型定义三个结点类型的指针*/

这个时候L和*node是等价的对吗？

由于l是指针，在C中没有分配到内存，所以我要给它分配空间，即
l=(L)malloc(sizeof(L)); /*分配内存空间*/

这句话和
1、l=(node*)malloc(sizeof(L));
2、l=(node*)malloc(sizeof(node));
3、l=(L)malloc(sizeof(node));

都是等价的。

至于为什么我都用L而不用node，是因为在这类程序中，使用指针比较灵活，通常定义一个指针而不是直拉用实类型node。


这下应该明白了吧？

再不明白的话就建议你再复习下数据结构的教材了呵。

静思的实验已经给出结果了。我再说明一下，大家看看是不是这样的。

l=(L)malloc(sizeof(L));

第一个参数（L）是类型，第二个参数（L）是大小，两个参数的意义和作用是不一样的。
当第一个参数为实类型时，如node，则需要用node*，而当第一个参数是指针类型时，如L，则不需要*，直接写L。对于这一点大家都没意见。

现在大家的问题在第二个参数上。第二个参数的作用是确定待分配内存空间的大小，仅此而已，和类型没有任何关系。如果你预先知道需要分配的空间大小（如4），你甚至可以直接写sizeof(4)，所以后面的参数即可以用L，也可以用node，但不是node*，因为这个表示没有意义。


最后说明，如果大家还是有疑问，请把我的程序复制到VC++或者其它编译器中运行，你们可以试着把l=(L)malloc(sizeof(L))用我给出的四种不同形式替换，看看结果有没有问题。

对于这个问题我本人的讨论到此。

小朋友言重了，年轻人容易激动呵。你有提问的权利，我也有不回答的权利嘛，而且我回答了好多次了，讲不明白我也没办法呀。你说是吧？

各位网友：
由于本人学识浅薄，加之操作疏忽，因而在上传之贴中存在一处严重的错误，即“l=(L)malloc(sizeof(L))”。由于本人知识储备不足，毕业及从教来一直认为L等价于struct node，造成程序潜在的错误。期间有多位网友不讹指正，但由于本人在执行这些程序中，所存在的错误一直没暴露出来，因而一直认为该程序正确无误而未加调试。
在此，对本人的愚昧无知和粗心大意表示最真诚的道歉！
感谢各位网友的严词批评，这对本人是一次很好的教育。在此仅想说明一点，本人不才，但从事学术研究也已四年有余，对于面子一说无从谈起，这次低级错误实为疏忽所致，敬请大家原谅。
本人会立即改正程序中中这个错误，并请大家继续批评指正，是为心声。



网友：cobby