什么是数据结构的结点

来源:百度知道 编辑:UC知道 时间:2024/05/21 23:18:28
结点是否包含数据域,如果这样的话数据存在结点中了?

一个结点就是一个struct,也可以是一个类,
一般主要包含两个部分data部分和link部分。
典型的例子
struct node
{
class data;
LinkNode* next;
}LinkNode;
数据明显是存在结点中了

一个数据结构中一个单元.就像单链表一样,把它看作自行车的链条,那么结点就是一个8字形的东西.单链表用指针来表示的话,则一个结点包括了数据域跟后继的地址.结点包括有数据域.

struct node和linknode 是同一个意思,typedef是用来为类型起个别名的。

这里是把给struct node 起个别名,叫linknode .

现在这个的区别是,q是一个指针, a[30]是一组指针,是30个指针的集合

linknode不就是链表嘛