数据结构学习笔记（一）

数据结构学习笔记（一）

这一学期开始学习数据结构，计划记录总结一下自己学到的内容。这一段时间主要学习了线性表。

1.顺序表

顺序表即线性表的顺序表示，是用一组地址连续的存储单元一次存储线性表的数据元素，满足：
LOC(ai+1) = LOC(ai) + l;
LOC(ai) = LOC(a0) + (i - 1) * l
l是单个数据元素所占用的存储单元。
顺序表中逻辑上相邻的元素在物理位置上也是相邻的，在C语言中可以用动态分配的一维数组描述。
在插入或删除元素的，都需要将其之后的元素依次移动一位。
若以线性表表示集合，并进行集合的各种运算，应先对表中元素进行排序，降低其时间复杂度。

2.链表

优点：不要求逻辑上相邻的元素物理上也相邻，操作时无需移动大量元素。
缺点：不可以随机存取。

2.1单链表

//单链表的存储结构
typedef struct LNode{
   
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

单链表中获取第i个元素必须从头出发寻找。
单链表的插入操作：

//将s插入p之后
s->nex