注
:
线性
表
是
⼀种
逻辑
结构
顺序
表
和
链表
是
存储
结构
第
⼆
章
线性
⾛
线
性
表
的
定义
i)
逻辑
特性
-
可
快速
找到
某个
琼
i.
相同
数据
类型
的
数据
元素
ii
有限
亨
列
⽆限
iii.
除
第⼀个
元素
外
每个
元素
反
有
⼀个
直接
前驱
'
⼀
不是
除
最后
⼀个
~
每个
元素
仅
有
⼀个
直接
后继
iii.
数据
元素
的
位
序
是
从
1
开始
(
注意
位
序
与
数组
下
标
的
关系
)
「
⽆
斑
顺序
表
的
定义
:
线性
表
的
顺序
存储
nn
顺序
表
的
静态
分配
随机存取
=
1
-
siaof c
,
△
-
动态
分配
0
mdh
"
执⾏
结束
后
返回
⼀个
指向
所
申请
的
⼀
整
⽚
连续
存储
空间
的
起始
地址
的
指针
,
0
所
对应
的
指针
(
语⾔
:
ldata-lElenhhmalloclsizeoflElem ypejxlnitsiz. es
vlmdloc.hu
)
@
这⽚
存储
空间
是
有
放⾏
数据
琼
故
驤
强制
转化
为
你
所
定义
的
数据
类型
_
不
设置
初
值
也
可
olttil.data-newElemjpehits.ie
]
把
𠮿
㶭
返回
的
指针
(
newdek. tl
z.
,
不应
这样
访问
L
→
指向
顺
旅
中
的
第⼀个
元素
_
-
TetElemll.nl
获取
表
中
笳
个
元素
v
-
给
黜
值
为
0
是
编译器
做
的
有些
编译器
可能
不会
给
T
T
{
静态
分配
:
事先
给
定
数组
的
⼤⼩
和
空间
空间
占
满
会
溢出
顺序
表
的
特点
动态
分配
实现
1
初始化
&
增加
⻓度
)
i
,
随机
访问
(
只要
知道
第⼀个
数
流
素
地址
其他
能
⻢上
算
出
)
即
可以
在
0
1
1
)
时间
内
找到
第
7
个
元素
常量
级
时间
时间
复杂
度
可
找到
ii.
存储
密度
⾼
每个
节点
只有
数
信
琼
新
珠
继
臶
的
iii.
拓展
容量
硬
(
即
使⽤
动态
分配
)
iii.
插⼊
,
删除
不便
需
移动
⼤量
元素
开辟
⼀⽚
新
空间
i
总结
ˇ
释放
、
归回
空间
nnn
动态
分配
也
属于
顺序
存储
结构
△