数据结构入门（一）：内存工作原理与数组、链表的对决

链表内存的工作原理fe0ffeeb是一个内存单元的地址需要将数据存储到内存时你请求计算机提供存储空间计算机给你一个存储地址数组与链表的区别数组特点1、同种类型2、地址空间连续当该块被填满并且相邻内存被占用时-开辟空间申请一块更大的新内存块-将旧数据逐字节拷贝-存入新的-释放就内存块静态的数组没办法扩容或缩容预先预留存在缺点浪费内存超出后还要搬链表链表中的元素可存储在内存的任何地方链表的每个元素都存储着下一个元素的地址从而使一系列随机的内存地址串在 一起不能通过下标随机删除结点链表的每一个元素戳这里直达第二篇单链表从零实现头插/尾插/查找/删除