文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——线性表之单链表(上)-初始单链表及其尾插函数(顺序表缺陷、单链表优点、链表打印)

单链表的概念 单链表是一种链式存取的数据结构,链表中的数据是以结点来表示的。 每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)。 元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 以“结点的序列”表示的线性表称作线性链表(单链表),单链表是链式存取的结构。 复习一下之前学过的顺序表: 顺序表的缺陷 ...

数据结构和算法学习记录——线性表之单链表(上)-初始单链表及其尾插函数(顺序表缺陷、单链表优点、链表打印)
文章 2024-05-16 来自:开发者社区

数据结构链表详解(不仅顺序表可以,我链表也可以)

我们上节学习了顺序表的实现. 顺序表的缺点: 任意位置插入或者删除元素的效率低:每次插入或者删除需要搬移元素; 考虑空间的大小是否需要开辟空间 以下为顺序表与链表的不同点 ...

数据结构链表详解(不仅顺序表可以,我链表也可以)
文章 2022-10-17 来自:开发者社区

数据结构—单链表的概述与应用、顺序表与链表的比较(下)

单链表的删除操作@Override public void remove(int i) throws Exception { //删除 Node p = head ; // 从头结点head开始移动 int count = -1 ; // 使用-1表达头结点的索引 //循环条件: 结点不为null , 并且 计数长度小于...

数据结构—单链表的概述与应用、顺序表与链表的比较(下)
文章 2022-10-17 来自:开发者社区

数据结构—单链表的概述与应用、顺序表与链表的比较(上)

第二章:线性表(一) 单链表        1.定义采用链式存储方式存储的线性表称为链表。             链表中每一个结点包含存放数据元素值的数据域和存放逻辑上相邻节点的指针域。                ...

数据结构—单链表的概述与应用、顺序表与链表的比较(上)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注