typedef struct Lnode{ Elemtype data; struct Lnode *next; } Lnode,*Linklist;「建议收藏」

typedef struct Lnode{ Elemtype data; struct Lnode *next; } Lnode,*Linklist;「建议收藏」*next是指向下一个值的地址而*Linklist是当前这个值的地址,只是这个值里有数据data,和下一个值的地址就是说链表中,因为数据是随机储存的,所以地址不是连续的,要想读取下一个数,就要知道下一个数据的地址不知道有没有看懂,表达能力不是很好*Linklist相当于一个数组头指针,只是这个数组的元素是结构体*next则是构成链表的一个基本元素,指向该结点下一个结点的地址从某种意义上讲,*Linklist是指定了这段空间在内存中的位置(可以申请连续的结点空间),而*next则对结点进行了一

大家好,又见面了,我是你们的朋友全栈君。

*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
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/144528.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • tomcat内存溢出解决,java.lang.OutOfMemoryError: PermGen space

    tomcat内存溢出解决,java.lang.OutOfMemoryError: PermGen space

    2020年11月12日
    196
  • mysql的tinyint范围

    mysql的tinyint范围createtabletest( idbigint(20)notnull, user_typetinyint(4)notnull;)以上建表方式:user_type值为[-128,127]中的整数createtabletest( idbigint(20)notnull, user_typetinyint(4)unsignednotnull;)…

    2022年9月21日
    0
  • mock测试工具

    mock测试工具什么是mock测试mock常见场景mock常用工具实战1,什么是mock测试mock测试就是对于某些不容易构造或者不容易获取的对象,用一个虚拟的对象来创建以便测试的测试方法2,mock常见场景(1)无法控制第三方系统某接口的返回,返回的数据不满足要求(2)某依赖系统还未开发完成,就需要对被测系统进行测试3,mock常用工具(1)单元测试级别的mock工具:Easymock、jMock、Mockito、UnitilsMock、PowerMock、JMockit等(2)接口测试级别的.

    2022年6月20日
    36
  • Python集成开发环境(Eclipse+Pydev)「建议收藏」

    Python集成开发环境(Eclipse+Pydev)

    2022年1月24日
    43
  • 单片机好学还是plc好学_单片机出路

    单片机好学还是plc好学_单片机出路相信很多学电气工程专业的都会学习PLC,我当初也是电气工程专业,主要学的三菱PLC,后面也玩了下西门子的。当时觉得还挺神奇,也对编程比较感兴趣,不过学校学得太简单了,基本让你编个梯形图控制电机就算是毕业了。后来我就转去做单片机开发了,感觉比PLC更好玩,因为成本低,灵活性也高,可玩性自然也更高。最近我们无际单片机编程也有几个学员是做PLC转行过来学单片机的。我没从事过PLC的工作,根据他们描述,PLC的工资其实也还行,基本也能过万,但是就是出差太频繁,一年300天在外面出差。如果是单身寡

    2022年8月31日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号