线性表中的linklist到底是什么类型的?
#defineDATATYPE2char typedefstructnode {DATATYPE2data; structnode*next; }LINKLIST; 这是用C语言描述单链表结构.第二行中typedefstructnode到底是用typedef为一个结构体取一个新的类型名,还是structnode就是一个类型名,现在是用typedef定义一个新的类型名LINKLIST来代替已有的类型名structnode。(LINKLIST是定义的一个变量还是一类型名呢) 还有一个疑问就是第二行中typedefstructnode即然是定义结点类型,那么直接写成structnode不就行了吗,为什么前面还要加一个typedef呢,这样的意图是什么呢?他是要为这个类型重新取一个新的类型名吗?如果是的话,那后面那个LINKLIST就是新的类型名,而不是一个变量了。对吗? 我刚开始学的时候也是和你一样迷惑不解,现在有点理解了,我说说我的想法吧: typedefstructnode//这里node是结构体的名字 LINKLIST应该是新的类型名,在以后的程序中如果你想定义一个node类型的结构体,那么你就可以这样定义: LINKLISTppt;//ppt就是上面结构体的一个变量了 LINKLIST*ppt//ppt就是指向上面结构体的一个指针变量了 至于为什么用typedefstructnode而不用structnode呢,这是因为在C语言中以后你要定义一个结构体变量时,如果你用前者,可以用上面LINKLISTppt;如果用后者,就不行了,用后者的话,你定义一个结构体变量的话要用structnodeppt; 但在C++中,好像两者都行,你可以编程试试 Linkp就是structstructnode* 即Link==LINKLIST* 所有有typedef的地方,都先把typedef去掉。 如果没有typedef,很明显LINKLIST是一个structnode的变量,Link是structnode*,nbsp是structnode&的变量 然后,加上typedef。所有的LINKLIST,Link,nbsp都从变量升级成一个类型。 即LINKLIST是structnode类型,Link是structnode*类型,nbsp是structnode&类型。
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有