1.链表节点
结构体可以
嵌套其他类型的结构体,但不能嵌套它自己本身,因为在结构体成员不确定的情况下,编译器无法给它分配内存。但是结构体可以嵌套本类型的指针,因为任何类型的指针,其所占内存的大小都是可以确定的。一个嵌套有本结构体类型的结构体,就可以称为链条的节点。
链表节点本质上是结构体体变量,此结构体包含数据域和指针域。数据域用来存放数据,指针域用于和下一个或上一个节点联系。
2.链表与数组的区别:
数组:占用一块连续的存储区域,支持随机访问,但删除和插入元素效率低;
链表:不占用连续存储区域,不支持随机访问,但删除和插入元素效率高。