数据结构和算法程序员数据结构和算法分析

数据结构(二):线性表 与 循环列表 及 双向链表

2018-02-11  本文已影响64人  聪明的奇瑞

线性表概念

yFpo2.md.png
学号 姓名 性别 出生年月
1 张三 1995.3
2 李四 1994.8
3 王五 1994.12

线性表(List)抽象

方法 描述
union(L la,L lb) 将线性表中 lb 存在,但 la 不存在的数据元素插入到 la循环lb中每个元素,判断当前元素是否存在la中,若不存在,插入到la
InitList(*L) 初始化操作,建立一个空的线性表 L
ListEmpty(L) 若线性表为空则返回true,否则false
ClearList(*L) 清空线性表
GetElem(L,i,*e) 返回第 i 个位置元素
LocateElem(L,e) 查找线性表中与e相等的元素,查找成功返回元素,失败返回0
ListInsert(*L,i,e) 在线性表中第i个位置插入新元素e
ListDelete(L,i,e) 删除第i个位置的元素,返回e值
ListLength(L) 返回线性表长度

线性表:顺序存储

插入和删除

优缺点

线性表:链式存储

yFCqO.md.png

yFLdq.md.png

单链表的读取

单链表的插入

yY60A.png

单链表的整表删除

单链表与顺序存储结构的优缺点

存储分配方式

时间性能

空间性能

合并线性表性能

循环链表

循环链表优点

将两个循环链表合成一个

yQHBd.md.png

双向链表

yQBke.md.png

yQDhq.png
上一篇 下一篇

猜你喜欢

热点阅读