数据结构（线性结构-链表）

定义

　　链表是一种由节点（Node）组成的线性数据集合，每个节点通过指针指向下一个节点。它是一种由节点组成，并能用于表示序列的数据结构。

抽象数据类型

一、数组

　　数组有上界和下界，数组的元素在上下界内是连续的。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 

 

 

二、单链表

　　每个节点仅指向下一个节点，最后一个节点指向（NULL）。

　　1.单链表删除节点

　　2.单链表添加节点

 

三、双链表

　　每个节点有俩个指针P，N。P指向前一个节点，N指向下一个节点；最后一个节点指向空。

 

　　1.双向链表删除节点

 

　　2.双向链表添加节点

 

四、循环链表

　　每个节点指向下一个节点，最后一个节点指向第一个节点。

　　时间复杂度：

　　索引：O（n）

　　查找：O（n）

　　插入：O（1）

　　删除：O（1）

五、线性表

操作

　　1.增加

1）逻辑结构

2）物理结构

3）操作实现

 

　　2.删除

1）逻辑结构

2）物理结构

3）操作实现

　　3.修改

1）逻辑结构

2）物理结构

3）操作实现

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄