使用类来实现双向链表,需要在类里创建2个类的对象
class DNode{
public char value=' ';
public DNode pre=null;
public DNode next=null;
}
pre 用来指向该节点的前一个节点,next用来指向该节点的下一个节点
下面这段代码是用双向链表实现输入英文字符,主要功能有:
1.可左右移动光标
2.在任意位置插入字符
3.可以使用backspace和delete键删除字符
注意光标移动到哪里,当前节点nowDNode也要指导哪里才行。
package MyFirstPackage;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
public class MyDLinkNote {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
JFrame w=new JFrame();
w.setSize(600,500);
w.setLocationRelativeTo(null);
DNotePanel dnp=new DNotePanel();
w.add(dnp);
w.addKeyListener(dnp);
dnp.addKeyListener(dnp);
w.setVisible(true);
}
}
class DNotePanel extends JPanel implements KeyListener{
DNode fisrtDNode=new DNode();//定义第一个节点
DNode nowDNode=fisrtDNode;//定义当前节点,方便操作链表
int cr=0;//定义输入光标的位置
public void paint(Graphics g){
super.paint(g);
DNode tmpDNode=fisrtDNode;
int x=0;
while(tmpDNode.next!=null){
g.drawString(new Character(tmpDNode.next.value).toString(), 10+x*8, 15);
tmpDNode=tmpDNode.next;
x++;
}
g.drawLine(10+cr*8, 5, 10+cr*8, 15);
}
@Override
public void keyTyped(KeyEvent e) {
// TODO Auto-generated method stub
}
@Override
public void keyPressed(KeyEvent e) {
// TODO Auto-generated method stub
int code=e.getKeyCode();
if(code>=KeyEvent.VK_A && code<=KeyEvent.VK_Z){
DNode newDNode=new DNode();//每次按下键盘字母区域都新生成一个节点
newDNode.value=e.getKeyChar();//把输入的字符赋给节点
if(nowDNode.next!=null){//在中间或开头插入字符
newDNode.next=nowDNode.next;//在中间插入,新插入的节点指向当前节点的下一个节点
nowDNode.next.pre=newDNode;//当前节点下一个节点的pre指向新插入的节点
}
//不论在中间还是末尾插入字符,这段代码都通用
nowDNode.next=newDNode;//当前节点的下一个节点指向新插入的节点
newDNode.pre=nowDNode;//新插入的节点的上一个节点指向当前节点
nowDNode=newDNode;//新插入的节点变为当前节点
cr++;
}
if(code==KeyEvent.VK_LEFT){
if(cr>0){
cr--;
nowDNode=nowDNode.pre;//光标左移,当前节点也左移指向上一个节点
}
}
if(code==KeyEvent.VK_RIGHT){
if(nowDNode.next!=null){
cr++;
nowDNode=nowDNode.next;//光标右移,当前节点也右移指向下一个节点
}
}
if(code==KeyEvent.VK_BACK_SPACE){
if(cr>0){
cr--;
if(nowDNode.next!=null){
nowDNode.pre.next=nowDNode.next;
nowDNode.next.pre=nowDNode.pre;
}else{
nowDNode.pre.next=null;//光标处于末尾时删除节点,当前节点后面为空,所以直接把当前节点设为null就行了
//nowDNode.next.pre=nowDNode.pre;
}
nowDNode=nowDNode.pre;
}
}
if(code==KeyEvent.VK_DELETE){
if(nowDNode.next!=null){
if(nowDNode.next.next!=null){//光标后面字符大于等于2个的情况
nowDNode.next=nowDNode.next.next ;
nowDNode.next.pre=nowDNode;
}else{//光标后面只有一个字符的情况
nowDNode.next=nowDNode.next.next;
}
}
}
repaint();
}
@Override
public void keyReleased(KeyEvent e) {
// TODO Auto-generated method stub
}
}
class DNode{
public char value=' ';
public DNode pre=null;
public DNode next=null;
}
分享到:
相关推荐
JAVA实现链表_双向链表
用Java定义一个双向链表,实现链表的基本操作: 初始化、获取头结点、添加新元素、删除链表元素、 获取链表元素、查找链表元素、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空链表。
用java实现双向链表的完整操作,主要用到内部类实现。
操作包括: 1. 在头部添加结点 2. 在尾部添加结点 3. 遍历 4. 逆置 5. 删除
Java 有序 非循环 双向 链表 算法 实例
通过java实现的双向链表,及反转功能,可能对面试有用哦
Java算法实例-双向链表操作,封装性高,考试、学习都可使用
JAVA实现链表,双向链表.pdf
操作系统c++编程实现安全型双向链表,线程的创建,利用线程对链表进行增删改操作,并检验结果是否正确
主要介绍了Java实现双向链表(两个版本)的相关资料,需要的朋友可以参考下
双端链表和双向链表Java代码
* 基于位置接口实现的双向链表节点类 */ package dsa; public class DLNode implements Position { private Object element;//数据对象 private DLNode prev;//指向前驱节点 private DLNode next;//指向后继...
基数排序(radix sort)又称桶排序(bucket sort),相对于常见的比较排序,基数排序是一种分配式排序,需要将关键字...为了尽可能少的消耗复制时占用的空间,桶的数据结构选择链表,为了构造队列,选择使用双向列表。
已知N个人(以编号1,2,3...n分别表示)围成一个圈。 从编号为K的人开始报数,数到M的那个人出列,他的下一个人又从1开始报数,依照此规律重复下去,直到圆圈中的人全部出列。 问题:请打印出这N个的...双向链表实现的
自定义的双向链表 博文链接:https://hiliangliang1130-126-com.iteye.com/blog/1144023
相信大家都明白 LinkedList 是基于双向链表而实现的,本篇文章主要讲解一下双向链表的实现,并且我们参考 LinkedList 自己实现一个单链表尝试一下。 什么是链表? 简单的来讲一下什么是链表:首先链表是一种线性的...
使用java语言实现双向链表,提供测试用例说明功能
二叉树转换为双向链表 通过随机创建二叉排序树测试二叉树转换为双向链表是否正确 http://blog.csdn.net/ssuchange/article/details/17383625
* 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点(哨兵) protected DLNode trailer;//指向尾节点(哨兵) protected ...
双向链表源码,分别用C、C++、C、JAVA实现。