数据结构之顺序链表

学习数据结构，由于还没有什么应用的场景，所以还不太清楚数据结构能干什么，所以我先从学习的角度来写这一主题的笔记。
第一个数据结构——————顺序表

线性表作为一种基本的数据结构类型，在计算机存储器中的映象（或表示）一般有两 种形式，一种是顺序映象，一种是链式映象。比较简单的顺序表就是一个一维的数组，但是数组删除和添加元素相对来说会较为复杂。

顺序存储结构的特点：
– (1)逻辑上相邻的元素 ai, ai+1，其存储位置也是相邻的；
– (2)对数据元素ai的存取为随机存取或按地址存取。
– (3)存储密度高。存储密度D=(数据结构中元素所占存储空间)/（整个数据结构所占空间）。

不足之处： 对表的插入和删除等运算的时间复杂度较差。

下面我们通过代码实现一些顺序表的简单操作：

1. 创建顺序存储结构
   

2. 清空顺序表

3. 判断是否空或者满

4. 获得顺序表的长度

5. 遍历顺序表内容

6. 插入数据

7. 删除数据

8. 修改某一位置的元素

9. 按位置或者数据查询
10.

10. 删除相同的数据