数据结构关于链表类型定义的一个小问题

img


问题如图,本人是初学者请尽量详细一些谢谢
数据结构关于单链表类型定义的一个小问题

L 和 *p 是一样的。都是指向头节点的指针

img

除了图片里的
typedef 重命名,LNode 实际前面没有指针符号,就是结构体本身。
那么你的问题, LNode本身就是结构体类型, 定义p时加了指针符号,p是结构体指针类型
linkList本身就是结构体指针的别名,所以LinkList定义的L同样是结构体指针类型,这里p和L 是同样的概念和用法

链表表示就是链表首地址啊,按照链表结构依次取后面数据

L相当于p,作用是定义了一个链表。
那为什么p就可以定义一个链表呢?因为链表的每一个节点都是通过前一个节点存储的下一个节点指针来找到的。那么链表的第一个节点就得通过一种方式来找到,这种方式就是定义一个变量L,可以指向链表的第一个节点,来找到这条链表。