用链表实现队列
1 建立链表节点类
public LinkNode{
public Object obj;
public LinkNode child;
public LinkNode parent;
}
添加get,set方法即可
2 建立链表类
实现添加节点,删除节点,更新节点,输出链表长度,输出链表等方法
实例化链表类,将以上方法添加到链表
使用双向链表,设置头节点front和尾节点last
添加方法:
/**
* 插入新节点
* @param obj:要插入的新节点
*/
public void add(Object obj) {
//实例化节点,将要插入的节点内容放入节点
LinkNode node=new LinkNode(obj);
if(front==null){
front=node;
last=front;
}else{
last.setChild(node);
node.setParent(last);
last=node;
}
}
/**
* 删除指定位置的节点
* @param index:指定节点
*/
public void deleteLink(int index) {
if(index>this.getLength()||index<0){
throw new java.lang.RuntimeException("下标越界"+index+"size:"+this.getLength());
}else{
LinkNode node=this.getLinkNode(index);
LinkNode fNode=(LinkNode) node.getParent();
LinkNode cNode=(LinkNode) node.getChild();
if(fNode==null){
fNode=cNode;
}else if(cNode==null){
fNode.setChild(cNode);
}else{
fNode.setChild(cNode);
cNode.setParent(fNode);
}
}
}
/**
* 修改对象节点
* @param index:修改位置
* @param obj:修改后的数据
*/
public void updateLink(int index, Object obj) {
if(this.getLength()<index||index<0){
throw new java.lang.RuntimeException("下标越界"+index+"size:"+this.getLength());
}else{
LinkNode node=this.getLinkNode(index);
node.setObj(obj);
}
}
/**
* 取得链表的长度
* @return:链表的长度
*/
public int getLength() {
int count=0;
if(front==null){
return count;
}
LinkNode node=(LinkNode) front.getChild();
if(node!=null){
count++;
node=(LinkNode) front.getChild();
}
return count+1;
}
/**
* 输出链表
* @param root:头结点
*/
public void printLink(LinkNode root){
if(root!=null){
Object data=root.obj;
System.out.println("数据:"+data);
root=(LinkNode) root.getChild();
printLink(root);
}
}
分享到:
相关推荐
利用数组和链表实现队列的基本操作,如入队,出队,读出队首元素
用循环链表实现队列操作 讲解详细 通过多次编译 可以运行的
链表 链表_使用Python基于链表实现队列数据结构
用链表实现队列
用链表实现队列
链表队列的实现 链表队列的具体增删改查实现 是一种单链表实现
这是一个双链表去实现队列的列子,里面用到了指针的东西, 还有NODE的东西
* 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点(哨兵) protected DLNode trailer;//指向尾节点(哨兵) protected ...
本程序是用链表作为基类,队列类、栈类作为派生类,使用了虚函数,和对象指针
定义了一个队列的类,包括建立队、入队、出队、打印队列、访问队首队尾的成员函数。
c++链表队列的实现,c++链表队列的实现,c++链表队列的实现,c++链表队列的实现,c++链表队列的实现,c++链表队列的实现
用链表实现栈和队列的操作,使链表操作更加成熟,熟练栈和队列的机制
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作,下面介绍一下java使用数组和链表实现队列的示例
主要介绍了java链表应用--基于链表实现队列,结合实例形式分析了java基于链表实现队列尾指针相关操作使用技巧,需要的朋友可以参考下
主要介绍了C#通过链表实现队列的方法,涉及C#操作链表的相关技巧,需要的朋友可以参考下
数据结构 基于链表实现的优先队列 Cpp文件
第二,大家在很多书上看到的是使用单链表实现队列,我这里将会使用带头结点尾结点的非循环双链表实现,虽然多维护了两个节点和指针域,但是在链表头尾进行插入删除的时候不需要遍历链表了,队列操作变得非常
使用链表实现的队列 对应于数据机构与算法分析(c++版)第三版或第二版 Clifford A.Shaffer 重庆大学使用教材