链表结构体有必要定义吗

如题所述

必须要要定义链表的结构体。这里要考虑: 不要的成分为头节点,可选的有:长度,容量,index.等等。最重要的就是头节点的定义。头节点是一个Node类型的节点。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2023-01-06
链表的每个节点的指针指向的是与该链表结构一样的节点。打个比方,指向int的,指针类型是int型指针变量。
链表定义的结构体,就是描述链表结构中节点的组成。定义的指针呢,是种嵌套,指向结构体本身。而结构体是一种数据类型,而不是具体的一个变量。所以这里可以理解为定义的指针指向的是,该链表的某个节点
希望能为你解答疑惑!另外推荐系统学习数据结构,并且用语言实现一下。对于语言理解也有所好处
时们发进因线公边造身今响专。
第2个回答  2023-01-07
链表是一种数据结构,就像从零散到四处散布的盒子 ,而不是随后的冗长的盒子,每个盒子都包含数据和下一个盒子的地址 。 通常,它是在一个类中实现的(假设您知道面向对象的编程)。 想象一下,这些盒子就像邮政信箱,并且下一个盒子有一个字母(实际上是内容,数据)和地址,您将不得不打开盒子来获得一个字母和地址。 共有三个链表,单链表,双链表和圆形链表。
相似回答