企业官网建设流程全解析

链表

内存的工作原理

fe0ffeeb是一个内存单元的地址，需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址

数组与链表的区别

数组

特点：

1、同种类型

2、地址空间连续

当该块被填满并且相邻内存被占用时->开辟空间申请一块更大的新内存块->将旧数据逐字节拷贝->存入新的->释放就内存块

（静态的数组没办法扩容或缩容）

预先预留存在缺点：浪费内存，超出后还要搬

链表

链表中的元素可存储在内存的任何地方，链表的每个元素都存储着下一个元素的地址，从而使一系列随机的内存地址串在 一起

不能通过下标随机删除

结点：链表的每一个元素

戳这里直达第二篇：单链表从零实现（头插/尾插/查找/删除）