线性表

来源：互联网发布：centos php pdo mysql 编辑：程序博客网时间：2024/05/15 12:57

一.重点内容
1.线性表的逻辑特性
2.线性表的存储结构（1：顺序存储结构 2：链式存储结构）
1）顺序表：
特点->依次存储到指定的存储位置开始的一块连续的存储空间中
特性->随机访问特性
2）链表：
特点->前驱节点包含后继结点的地址信息
特性->动态分配
类型->
1.单链表:1）带头结点的单链表 2）不带头结点的单链表
2.循环单链表:最后一个指针域指向头结点或者开始节点:单链表 ->
也分为: 1)带头结点的循环单链表 2)不带头结点的循环单链表
3.双链表:1）带头结点的双链表 2）不带头结点的双链表
4.循环双链表:终端节点的下一个指针域指向头结点或者开始节点,头结点的prior指针域指向尾节点
1）带头结点的循环双链表 2）不带头结点的循环双链表
代码块–过1，2天补上

3 0