(十)链表—双端链表
来源:互联网 发布:mysql必知必会 编辑:程序博客网 时间:2024/04/30 19:22
一、双端链表简介
双端链表和一般的链表相似,但是它拥有最后一个链结点的引用,这样方便在最后一个元素后面插入元素。双端链表结构如图所示:
二、Java语言描述双端链表
package com.solid.link;
public class FirstLastLink {
//指向第一个结点的引用
private Link first;
//指向最后一个结点的引用
private Link last;
/**
* 双端链表构造方法
*/
public FirstLastLink() {
first = null;
last = null;
}
/**
* 判断是否为空
* @return
*/
public boolean isEmpty() {
return (first==null);
}
/**
* 在双端链表最后插入元素
* @param iDate
*/
public void insertLast(int iDate) {
Link link = new Link(iDate);
if(isEmpty()) {
first = link;
} else {
last.next = link;
}
last = link;
}
/**
* 在双端链表最前面插入元素
* @param iDate
*/
public void insertFirst(int iDate) {
Link link = new Link(iDate);
if(isEmpty()) {
last = link;
}
link.next = first;
first = link;
}
/**
* 删除双端链表第一个元素
* @return
*/
public Link deleteFirst() {
Link temp = first;
if(first.next == null) {
last = null;
}
first = first.next;
return temp;
}
}
- (十)链表—双端链表
- 十四周——排序(冒泡)
- 软件工程(十)——软件维护
- 黑马程序员——(十)反射
- 操作系统(十)——设备管理
- scala习题(十)——特质
- Git 基础(十)—— 常用命令
- js(十)——dom模型
- 机器学习(十)——因子分析
- 数据结构(十)——二叉树
- 数据结构(十)——二叉树
- angular学习(十)—— Filter
- C++语言(十)——模板
- Q&A——资源管理(十)
- 做毕设(十)——后台管理
- Commom(十)—— ConfigReader
- ConfigReader(十)—— ReadGuideBornNpcTaskConfig
- ConfigReader(二十)—— ReadGuidePathTaskConfig
- 一天一天
- C语言中strcat的用法
- 取得相对文件名(C实现)
- 申论万能八条
- 山不辞土石,故能成其高。
- (十)链表—双端链表
- linux下定时执行计划crond任务
- java 序列化
- 读《观止-微软创建NT和未来的夺命狂奔》有感
- Oacle基本数据查询
- C#速学之路
- 智慧的地球-Rational专访精华摘录
- flex知识点7
- 前置申明的正确用法