java使用类实现双向链表

使用类来实现双向链表，需要在类里创建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;
}