浅谈算法——＞算法的入门知识点(1)

本文已参加[新人创作礼]活动，一起开启掘金之路。

1. 数组的坐标是连续的，但是链表坐标更像是离散的（不连续的）
2. 链表中每个节点至少包括两个部分：数据域与指针域
3. 不可以直接找到链表的某个特定的地址（数组可以拿到头节点之后直接+ - 进行查找），必须从1开始一个一个挨个来
4. 链表中每个节点，通过指针域的值，形成一个线性结构
5. 查找节点的O(0),插入节点o(1),删除节点o(1)
6. （不适合快速定位）链表不适合快速的定位数据，适合动态的插入和删除数据的应用场景