4 数据结构第二章知识点-3.doc
28 浏览量
2024-01-14
13:56:06
上传
评论
收藏 98KB DOC 举报
线形表的存储结构
知识点 1：
循环单链表
first
循环单链表从任意一个结点出发都能遍历整个单链表。
知识点 2 ：
循环单链表
first
单链表 p 指向尾结点的条件 p->next=NULL
循环单链表 p 指向尾结点的条件 p->next=first
知识点 3：
循环单链表
first
头指针指示的单循环链表：
表头位置 插入 O（1） 删除 O（1）
表尾位置 插入 O（n） 删除 O（n）
知识点 4：
循环单链表
尾指针指示的单循环链表：
表头位置 插入 O（1） 删除 O（1）
表尾位置 插入 O（1） 删除 O（n）
双链表结点结构
找前驱 O(1)，找后继 O(1)
知识点 5：
按位置查找时间性能 O（n）——顺序存取结构
a
1
a
2
a
3
a
4
a
1
a
2
a
3
a
4
p
a
1
a
2
a
3
a
4
a
1
a
2
a
3
a
4
rear
prior
next
data
资源评论
