数据结构学习---线性表

链式存储用指针表示逻辑结构，可以很方便的表示各种逻辑结构。

顺序存储结构中，插入和删除结点需要大量的移动元素，效率很低。

顺序存储结构既可以顺序存取也可以随机存取，而链式结构只可以顺序存取。

对n个元素进行排序的时间复杂最快也要O(n),（初始有序）,通常是O(nlog2n)或O(n^2);

单链表只能顺序查找插入位置，时间复杂度为O(n);若为顺序表，可采用折半查找，时间复杂度可降至O(log2n);

一个链表最常用的操作是在末尾插入结点和删除结点，选用（带尾指针的单循环链表）最节省时间