typedef struct Lnode{ Elemtype data; struct Lnode *next; } Lnode,*Linklist;

*next是指向下一个值的地址
而*Linklist是当前这个值的地址,只是这个值里有数据data,和下一个值的地址
就是说链表中,因为数据是随机储存的,所以地址不是连续的,要想读取下一个数,就要知道下一个数据的地址
不知道有没有看懂,表达能力不是很好

*Linklist相当于一个数组头指针,只是这个数组的元素是结构体
*next则是构成链表的一个基本元素,指向该结点下一个结点的地址 
从某种意义上讲,*Linklist是指定了这段空间在内存中的位置(可以申请连续的结点空间),而*next则对结点进行了一定的空间排序
`

在括号外面定义的是结构体,意思就是我要定义一个结构体了,里面有什么什么数据,而在里面定义的*next结构体类型的指针,意思是,我定义的结构体每个结点里面有个指针指向的是结构体类型的数据,不是重新定义了。一个指针类型的成员是可以指向自己所在的结构体类型的数据的``



在大括号里的,是这个结构体的成员变量,后面的*Linklist是类型定义。

大括号里的是一个指针,变量名叫next,类型是struct Lnode*,链表的定义你应该知道吧,有一个指针域,指向了下一个节点的地址,就是这里的Lnode,当然,你也可以用void*来指,但是这样你就不能通过结构体类型来访问对应的成员了,而是用结构体的指针struct Lnode*,就不必操心怎么访问成员,直接用指针去->访问就行了,编译器会帮你做好处理。

而外面的那个*Linklist,是结构体定义的一部分,相当于
typedef struct Lnode{...}Lnode;
typedef struct Lnode * Linklist;
在定义链表节点时就可以用Linklist 代替(struct Lnode *)了。


https://wenwen.sogou.com/z/q700690087.htm
  • 49
    点赞
  • 102
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值