真的啊.
老师你的意思是说sizeof(node)==sizeof(node*)
是这样的吗?

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

我这个学生很难教吧.
老师

再跟老师说一遍.
我不是不懂用指针就可以.
我只是不懂,为什么这个申请空间的语句中前后都用L.

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

首先我有如下定义：
#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)); /*分配内存空间*/

这句话和
1、l=(node*)malloc(sizeof(L));
2、l=(node*)malloc(sizeof(node));
3、l=(L)malloc(sizeof(node));
-----------------------------------------------------
我和nuciewth有一样的疑问啊
为什么第二个L就换成node了？
应该也是node*啊

l=(L)malloc(sizeof(L));应该等价于l=(node*)malloc(sizeof(node*));这个吧?
如果是这样，岂不是有问题吗？

[此贴子已经被作者于2007-10-27 18:00:37编辑过]

我也有这样的问题：l=(L)malloc(sizeof(L))。
既然L为指针，那么指针变量的sizeof值与指针所指的对象（结构体）没有任何关系，所有的指针变量所占内存大小相等。
比如以下例子
typedef struct node
{
char c;
struct node *next;
}*L;
char* pc ="abc";
int* pi;
string* ps;
char** ppc = &pc;
void (*pf)(); // 函数指针
sizeof( pc ); // 结果为4
sizeof( pi ); // 结果为4
sizeof( ps ); // 结果为4
sizeof( ppc );// 结果为4
sizeof( pf ); // 结果为4
sizeof( L ); // 结果为4

哈哈,如果有人和我有相同的意见.
我还是想说那句话,老师,我并不是不知道
L等价node*
按道理也 应该是这样写p=(L)malloc(sizeof(node))//后面是结点空间,而不是指针空间.
老师,我说对不对.

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

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

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

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


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

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

我再也不发表任何意见了.
就这样吧.不讨论了.