链表与数组的区别

1.链表节点

结构体可以

嵌套其他类型的结构体，但不能嵌套它自己本身，因为在结构体成员不确定的情况下，编译器无法给它分配内存。但是结构体可以嵌套本类型的指针，因为任何类型的指针，其所占内存的大小都是可以确定的。一个嵌套有本结构体类型的结构体，就可以称为链条的节点。

链表节点本质上是结构体体变量，此结构体包含数据域和指针域。数据域用来存放数据，指针域用于和下一个或上一个节点联系。

2.链表与数组的区别：

数组：占用一块连续的存储区域，支持随机访问，但删除和插入元素效率低；

链表：不占用连续存储区域，不支持随机访问，但删除和插入元素效率高。