GuLeng______的博客

#include <iostream>using namespace std;const int N = 1000010;int q[N];int quick_sort( int l, int r, int k){ if (l >= r) return q[l]; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ;

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