前言:
如今姐妹们对“struct l”大体比较看重,大家都需要了解一些“struct l”的相关资讯。那么小编也在网络上网罗了一些关于“struct l””的相关知识,希望你们能喜欢,大家快快来了解一下吧!链表中,结点由数据域和指针域构成。数据域存储了数据,指针域存储直接后继的地址。使用C语言如何才能表示一个结点?
结论就是:在C中使用结构体表示一个结点。结构体中可以包含多个成员,数据域很容易理解,即存储的数据。但指针域如何表示?根据定义指针域存储直接后继的地址,因此可以明确指针域是一个指针,但是什么类型的指针?看如下的图示
结点p的后继是结点q,指针域保存的是后继结点的地址,后继结点q是一个结构体类型,因此指针域类型是结构体指针。如下定义了一个结构体
struct LNode{ int data; struct LNode * next;};
其中data表示数据域,指针域由next表示,类型是struct LNode *。
使用中为了方便,可以使用typedef定义结构体,如下所示
typedef struct LNode{ int data; struct LNode * next;}LNode, *LinkList;
使用了typedef,其中定义结构体变量:
LNode L;等价struct LNode L;
Linklist L;等价struct LNode * L;
标签: #struct l