带有哨兵的双向循环链表

有哨兵的双向循环链表:

双向链表有前驱与后继,循环链表有表尾指向表头,那么带哨兵就是从表头直接指向表尾

即:

head.next 为第一个元素

head.next.prev 为最后一个元素

我们从以下几个方面分析这种链表:

重要方法分析
全部代码

一.重要方法分析

这里的链表实现了我博客中的接口 ILinkedList 与结点 LinkedNode ,具体的博客地址:http://blog.csdn.net/weixin_35757704/article/details/77894325

void insert(int key):

这里的顺序注意一下,否则可能导致前面的代码执行修改后,后面无法找到对应的位置

int delete():

boolean isEmpty():

二.全部代码

package com.list;/*** 有哨兵的双向循环链表:* 双向链表有前驱与后继,循环链表有表尾指向表头,那么带哨兵就是从表头直接指向表尾* 即 head.next.prev = 最后一个元素* <p>* head.next       为第一个元素* head.next.prev  为最后一个元素*/
public class CirDoubLinkedWithSent implements ILinkedList {LinkedNode head;@Overridepublic void insert(int key) {LinkedNode node = new LinkedNode(key);if (isEmpty()) {head.next = node;head.next.next = node;head.next.prev = node;} else {//把 node 的逻辑弄通node.next = head.next;node.prev = head.next.prev;//处理最后的一个节点的指向问题head.next.prev.next = node;head.next.prev = node;//将 node 真正的放入链表head.next = node;}}@Overridepublic int delete() {assert !isEmpty();int key = head.next.prev.key;head.next.prev = head.next.prev.prev;head.next.prev.prev.next = head.next;return key;}@Overridepublic boolean isEmpty() {return head.next == null;}public CirDoubLinkedWithSent() {head = new LinkedNode(-1);}
}

带有哨兵的双向循环链表相关推荐

C++实现有哨兵的双向循环链表
C++实现有哨兵的双向循环链表: #include<iostream> #include<stack> using namespace std; template<cla ...
【数据结构】- 几个步骤教你认识并实现一个链表之带头(哨兵位)双向循环链表(中)
文章目录前言
【数据结构】- 几个步骤教你认识并实现一个链表之带头(哨兵位)双向循环链表(上)
文章目录前言
双向循环链表的插入与删除
关于解释部分不再多说了,网上资料很多,下面就介绍具体的实现吧 //双向循环链表的插入与删除 typedef struct node{ int data; struct node *pr ...
【数据结构】带头节点双向循环链表
目录顺序表和链表的区别带头双向循环链表分析带头双向循环链表结构: 创建一个节点哨兵位头节点打印链表中的值在pos前插入删除pos位置的节点尾插尾删头插: 头删链表元素查找总代码 ...
数据结构：带头双向循环链表——增加、删除、查找、修改，详细解析
读者可以先阅读这一篇:数据结构--单链表的增加.删除.查找.修改,详细解析_昵称就是昵称吧的博客-CSDN博客,可以更好的理解带头双向循环链表. 目录一.带头双向循环链表的处理和介绍 1.带头双向循 ...
实现简单的带头双向循环链表
双向链表 1. 带头双向循环链表的定义 2. 带头双向循环链表的创建 3. 带头双向循环链表的增删改查 (1)头插头删 (2)尾插尾删 (3)pos位置的前插与删除 4.插入与删除改良 1. 带头双向 ...
数据结构-线性表之带头结点的双向循环链表
文章目录前言实现 (1)结构定义 (2)基本函数 (3)操作实现测试代码前言链表的类型有很多种(根据带头或不带头,循环或非循环等等),但是我们重点研究的只有两种,一种结构非常简单是无头单向 ...
单链表、循环链表、双向循环链表总结
链表介绍结点的概念: 一个结点包含两个信息,一个是数据域和一个是指针域: 数据域存储该结点的数据信息指针域存储其直接后继的位置,其示意图如下: 链表的概念: 每个结点的存储单元是独立的,若干个结点 ...

带有哨兵的双向循环链表

带有哨兵的双向循环链表相关推荐

最新文章

热门文章