数据结构中的typedef问题

[zihui0459]

typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
这个语句是把名字为LNode的结构体重命名为LNode吗？那个*LinkList是干什么用的？

[FoolCarpe]

LinkList代表struct LNode*

[zihui0459]

引用 1 楼 hefashion0190 的回复:

LinkList代表struct LNode*

也就是相当于LNode*这个吧？为什么要改成这样呢？还有把struct LNode 改成LNode不就相当于没改吗?

[自信男孩]

LNode是struct LNode的别名； 同理：LinkList是struct LNode *的别名； 别名，就是用别名就是用struct LNode或struct LNode *

[destory27]

LNode 是 struct LNode LinkList 是 struct LNode * LinkList 是为了方便创建结构体指针，你也可以用LNode来创建指针

[zihui0459]

引用 4 楼 destory27 的回复:

LNode 是 struct LNode？ LinkList 是 struct LNode * LinkList 是为了方便创建结构体指针，你也可以用LNode来创建指针

用LNode创建结点，LNode*创建结点指针也是没问题的吧？

[destory27]

LNode 是 struct LNode LinkList 是 struct LNode * LinkList 是为了方便创建结构体指针，你也可以用LNode来创建指针

引用 5 楼 zihui0459 的回复:

[quote=引用 4 楼 destory27 的回复:] LNode 是 struct LNode？ LinkList 是 struct LNode * LinkList 是为了方便创建结构体指针，你也可以用LNode来创建指针

用LNode创建结点，LNode*创建结点指针也是没问题的吧？[/quote] 没问题，又是必须写指针为了做复合结构，面试题常见。例子不记得了

[勤奋的沉沦]

因为本来就是要讲链表。而简单的链表数据结构和Node没有什么区别。所以直接用typedef来重命名，这主要是让语义更清晰。

[FoolCarpe]

引用 2 楼 zihui0459 的回复:

引用 1 楼 hefashion0190 的回复:

LinkList代表struct LNode*

也就是相当于LNode*这个吧？为什么要改成这样呢？还有把struct LNode 改成LNode不就相当于没改吗?

c语言中，如果没有使用typedef新定义一个类型的话，需要使用struct LNode和struct LNode*，而此时直接使用LNode和LNode *会语法报错。 C++中struct与class关键字一样定义一个类，只不过struct默认访问属性为public，class访问属性为private

[paschen]

实际定义了两个，一个是把struct LNode别名为LNode，另一个是把struct LNode*别名为LinkList，也就是说LinkList表示指针struct LNode*

[heronism]

楼上的高手永远这么犀利。

[赵4老师]

理解和讨论之前请先学会如何观察！

//char (*(*x[3])())[5];//x是什么类型的变量?
//
//分析C语言声明，关键是搞清楚这个变量是个什么东西（函数、指针、数组），
//是函数那么剩下的就是他的参数和返回值，
//是指针那剩下部分是说明他指向什么，
//是数组剩下的部分就是说明数组的成员是什么类型。
//解析C语言声明规则：
//从左侧第一个标识符开始，按照优先级进行结合。*表示是..的指针，const表示只读的，volatile表示可变的，[]表示是数组，()表示是函数。
//
//x和[3]结合说明是一个大小为3的数组，该数组的每个元素为一类指针，该类指针指向一类函数，该类函数无参数，返回一类指针，该类指针指向一个大小为5的char型数组
#include <stdio.h>
#include <typeinfo.h>
char num[5];
char (*x00())[5] {
    return #
}
int main() {
    char (*(*x[3])())[5];//是个数组，大小为3
    char (*(*x0  )())[5];//数组的元素，是个函数指针
    char (*( x00 )())[5];//函数原型，参数为空，返回值为指针
    char (*  x000   )[5];//返回值

    x0 = x00;
    x[0] = x0;
    x[1] = x0;
    x[2] = x0;
    printf("typeid(x).name() is %s\n",typeid(x).name());
    return 0;
}
//typeid(x).name() is char (* (__cdecl**)(void))[5]