2017/03/03学习笔记

Posted 2020-09-02

链表

单向链表 非常常用的一种数据结构
对于数组，逻辑关系上相邻的两个元素的物理位置也是相邻的，这种结构的优点是随机存储任意位置的元素，但缺点是如果从数组中间删除或插入元素的时候，需要大量的移动元素，效率不高。
链表存储结构的特点，元素的存储单元可以是连续的，也可以是不连续的，因此为了表示每个元素a,与其后的元素a+a之间的关系，对于元素a,出了存储其本身的信息外，还需要存储一个指示其后元素的位置，使这两部分数据成为节点。
一个节点中存储的数据元素被成为数据域。存储后存储位置的域叫指针域。n个节点(ai(1<=i<=n))的存储映像链接成一个链表。
整个链表必须从节点头开始，头节点的指针指向下一个节点的位置，最后一个节点的指针指向NULL。
在链表中，通过指向接后节点的位置指针实现将链表中每个节点链接到一起。链表中的第一个节点陈为头节点。

链表有点难度,概念容易理解，不过实现起来挺复杂的

C++的头文件是没有扩展名的，或者是.hpp 也可以兼容c语言的头文件格式