数据结构
文章平均质量分 92
你说小白白不白
记录学习的点点滴滴
展开
-
数据结构与算法——线性表(2)
目录 一、链式存储 二、单链表 1、单链表的读取 2、单链表的插入 3、单链表的删除 三、单链表的整表创建 1、头插法 2、尾插法 四、单链表的整表删除 五、单链表结构与顺序存储结构的优缺点 一、链式存储 链表的定义是递归的,它或者为空null,或者指向另一个节点node的引用,这个节点含有下一个节点或链表的引用。 链表中的第一个节点的存储位置叫做头指针,最后一个节点指针为空(NULL)。 与顺序存储相比,允许存储空间不连续,插入删除时不需要移动大量的元素,只需修..原创 2021-07-20 00:11:35 · 158 阅读 · 0 评论 -
数据结构与算法——线性表(1)
一、线性表介绍 线性表是由零个或多个数据元素组成的有限序列,线性表的特征是在一个序列中,除了头尾元素,每个元素都有且只有一个直接前驱,有且只有一个直接后继,而序列头元素没有直接前驱,序列尾元素没有直接后继。 二、线性表抽象数据类型定义 ADT 线性表(List) Data Operation InitList(*L): 初始化操作,建立一个空的线性表L。 ListEmpty(L): 判断线性表是否为空表,若线性表为空,...原创 2021-07-19 15:42:01 · 543 阅读 · 0 评论