搜索结果
查询Tags标签： 单链，共有 192条记录-
线性链表（线性表的单链表存储结构）
目录一、单链表存储结构 二、基本操作&其他操作的函数定义 1.函数声明（12种基本操作） 2. 基本操作函数定义 (1)创建表 (2)销毁表 (3)清空表 (4)表判空 (5)求表长 (6)按位序取值 (7)按值查找位序 (8)查前驱 (9)查后继 (10)插入元素 (11)删除元素 (12)遍历元素 三、函…
2021/7/31 23:06:27 人评论 次浏览 -
C/C++数据结构之双向链表详细写法以及使用场合（对比单链表）
文章目录 前言一、双向链表基础框架二、创建双向链表三：双向链表的元素插入四：双向链表的元素删除五：双向链表的元素查找六：双向链表的元素替换七：双向链表的元素显示八：与单链表的优劣对比九：完整代码前言 双向链表，顾名思义，即对比于单链表的只能向后一个方向延…
2021/7/31 12:36:15 人评论 次浏览 -
C/C++数据结构之双向链表详细写法以及使用场合（对比单链表）
文章目录 前言一、双向链表基础框架二、创建双向链表三：双向链表的元素插入四：双向链表的元素删除五：双向链表的元素查找六：双向链表的元素替换七：双向链表的元素显示八：与单链表的优劣对比九：完整代码前言 双向链表，顾名思义，即对比于单链表的只能向后一个方向延…
2021/7/31 12:36:15 人评论 次浏览 -
408数据结构辨析记录存档
线性表 头指针和头结点 头指针：通常用来标识一个单链表，头指针为NULL时表示一个空表 单链表第一个结点之前附加一个结点，为头结点，指针域指向线性表的第一个元素结点。 区分：不管带不带头结点，头指针都始终指向链表的第一个结点，而头结点是带头结点的链表中的第一个…
2021/7/31 6:09:27 人评论 次浏览 -
408数据结构辨析记录存档
线性表 头指针和头结点 头指针：通常用来标识一个单链表，头指针为NULL时表示一个空表 单链表第一个结点之前附加一个结点，为头结点，指针域指向线性表的第一个元素结点。 区分：不管带不带头结点，头指针都始终指向链表的第一个结点，而头结点是带头结点的链表中的第一个…
2021/7/31 6:09:27 人评论 次浏览 -
查找单链表倒数第k个节点（算法入门）
public class abc { public static void main(String args[]) { Hero n1=new Hero(1,"a","aa"); Hero n2=new Hero(2,"b","bb"); Hero n3=new Hero(3,"c","cc"); Hero …
2021/7/30 11:07:03 人评论 次浏览 -
查找单链表倒数第k个节点（算法入门）
public class abc { public static void main(String args[]) { Hero n1=new Hero(1,"a","aa"); Hero n2=new Hero(2,"b","bb"); Hero n3=new Hero(3,"c","cc"); Hero …
2021/7/30 11:07:03 人评论 次浏览 -
数据结构：循环链表（王道2022）
数据结构：循环链表（王道2022） 循环链表一、循环单链表单链表初始化 二、循环双链表双链表的初始化循环双链表的插入循环双链表删除循环链表 一、循环单链表循环单链表：尾结点的next指针指向头结点 从一个结点出发，可以找到链表中任何一个结点(可以找到前驱结点) 单链…
2021/7/29 23:37:03 人评论 次浏览 -
数据结构：循环链表（王道2022）
数据结构：循环链表（王道2022） 循环链表一、循环单链表单链表初始化 二、循环双链表双链表的初始化循环双链表的插入循环双链表删除循环链表 一、循环单链表循环单链表：尾结点的next指针指向头结点 从一个结点出发，可以找到链表中任何一个结点(可以找到前驱结点) 单链…
2021/7/29 23:37:03 人评论 次浏览 -
数据结构与算法学习笔记（三）单链表
一. 几个概念 0x01 链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。链表是以结点的方式存储的，是链式存储。结点可以在运行时动态生成。链表是有序的列表，但其在内存中的存储是非连续、非顺序的。 0x02 结…
2021/7/27 11:06:16 人评论 次浏览 -
数据结构与算法学习笔记（三）单链表
一. 几个概念 0x01 链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。链表是以结点的方式存储的，是链式存储。结点可以在运行时动态生成。链表是有序的列表，但其在内存中的存储是非连续、非顺序的。 0x02 结…
2021/7/27 11:06:16 人评论 次浏览 -
数据结构与算法——找出单链表中的倒数第k个元素
如何找出单链表中的倒数第k个元素 方法一：顺序遍历两遍 首先遍历一遍单链表，求出整个单链表的长度n，然后把求倒数第k个元素转换为求正数第n-k个元素，再去遍历一次就可以得到结果 方法二：快慢指针法 在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步…
2021/7/26 12:05:34 人评论 次浏览 -
数据结构与算法——找出单链表中的倒数第k个元素
如何找出单链表中的倒数第k个元素 方法一：顺序遍历两遍 首先遍历一遍单链表，求出整个单链表的长度n，然后把求倒数第k个元素转换为求正数第n-k个元素，再去遍历一次就可以得到结果 方法二：快慢指针法 在查找过程中，设置两个指针，让其中一个指针比另一个指针先前移k步…
2021/7/26 12:05:34 人评论 次浏览 -
线性表——链式存储结构实现(单链表)
1.单链表基本知识点 2.单链表代码实现1.带头结点（基本操作代码实现）1.头插法可以实现单链表 逆置 2. 偷天换日(见文末代码)-----在某个结点前插入结点 3.头插法和尾插法中心思想------- 结点后插法 (见文末代码) 4.注意代码 封装 思想(见文末代码)#include<bits/st…
2021/7/26 6:12:09 人评论 次浏览 -
线性表——链式存储结构实现(单链表)
1.单链表基本知识点 2.单链表代码实现1.带头结点（基本操作代码实现）1.头插法可以实现单链表 逆置 2. 偷天换日(见文末代码)-----在某个结点前插入结点 3.头插法和尾插法中心思想------- 结点后插法 (见文末代码) 4.注意代码 封装 思想(见文末代码)#include<bits/st…
2021/7/26 6:12:09 人评论 次浏览
