从无到有算法养成篇-双向链表与双向循环链表

一、双向链表

1、定义：从下图中的定义结点的代码我们能发现，双向与单向最明显的区别就是是否可以反向查找上一结点。

定义

2、创建：大致和单向的创建差不多，区别在于多了prior的处理

步骤：

1、*L 指向头结点

2、新增数据：

2.1.创建1个临时的结点

2.2.为新增的结点建立双向链表关系

① temp 是p的后继

② temp 的前驱是p

③ p 要记录最后的结点的位置,方便下一次插入

创建新链表

3、插入：

步骤：

1. 插入的位置不合法为0或者为负数

2. 新建结点

3.将p指向头结点!

从无到有算法养成篇-双向链表与双向循环链表相关推荐

从无到有算法养成篇-链式存储结构之循环链表
前言循环,顾名思义就是:绕. 打个比方,就是从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说"从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说" ...
从无到有算法养成篇-单向循环链表的常规操作
1.单向循环链表的创建创建 tips: 由于存在两种情况: ① 第一次开始创建; ②已经创建,往里面新增数据所以需要判断是否第一次创建链表 YES->创建一个新结点,并使得新结点的next ...
从无到有算法养成篇：一文读懂有关Tree的前世今生
前言对于大量的输入数据,链表的访问时间太长,不宜使用.而树刚好就是一种极大地缩短访问时间的数据结构,其平均访问时间复杂度为O(logN). 鉴于有些朋友并不仅仅是因为提高自己的编程能力来学习数据结构 ...
从无到有算法养成篇-利⽤栈思想解决问题
一.什么时候用到栈思想? 栈的思想应⽤数据是线性的,问题可以利⽤栈的特性先进后出去解决问题! 二:思想实战 1.括号匹配检验:假设表达式中允许包含两种括号:圆括号与⽅括号,其嵌套顺序随意,即() 或者 ...
从无到有算法养成篇-算法基础常识
一.基础知识 1.数据结构常用术语: 1.1数据结构中的五个基本概念: 数据<-数据对象<-数据元素<-数据项数据结构 1.2名词解析: • 数据:是描述客观事物的符号,是计算机中 ...
从无到有算法养成篇-栈和队列·栈
一.栈结构示意图二.栈的常规操作 1.定义一个栈结构 /* 顺序栈结构 */ typedef struct {SElemType data[MAXSIZE];int top; /* 用于栈顶指针 * ...
从无到有算法养成篇-线性表历练
一.线性表定义及特色满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象, 相邻数据元素之间存在这个序偶关系. 诸如此类由(n>=0)个数据特性相同的元素构成的有 ...
从无到有算法养成篇-栈和队列·队列
一.队列的定义队列是啥? 数据从表的一端进,从另一端出,且遵循 "先进先出" 原则的线性存储结构就是队列. 队列的两个基本操作:入队将一个数据放到队列尾部:出队从队列的头部取出一 ...
从无到有算法养成篇-线性表实战篇
实战一:题⽬1 将2个递增的有序链表合并为⼀个有序链表; 要求结果链表仍然使⽤两个链表的存储空间,不另外占⽤其他的存储空间. 表中不允许有重复的数据例如: La {1,2,3} , Lb {3, ...

从无到有算法养成篇-双向链表与双向循环链表

从无到有算法养成篇-双向链表与双向循环链表相关推荐

最新文章

热门文章