java实现单链表

来源：互联网发布：kdl32w600d安装软件编辑：程序博客网时间：2024/06/03 19:48
java实现单链表
public class LinkListDemo1 {    private Node head=null;    private Node current;      public LinkListDemo1() {        // TODO Auto-generated constructor stub    }    //在链表尾部加入节点    public void  addNode(int key) {        Node node=new Node(key);        if (head==null) {            head=node;            current=head;            }else {            current.next=node;            current=current.next;        }    }    //在指定位置加入节点    public void  addNodePoint(int key,int b) {        Node node=head;        int c=1;   //头结点是第一个结点        while (c!=b-1) {            node=node.next;            System.out.println(node.data+" a ");            c++;            }        System.out.println("节点位置为"+c);        //此时节点在第b前一个节点        Node bNode=new Node(key);        bNode.next=node.next;        node.next=bNode;    }    //删除指定结点的值    public void  deleteNode(int a) {        if (head==null) {            System.out.println("为空链表");        }else {            Node node=head;            while (node.next.data!=a) {                node=node.next;            }            //此时node的节点值等于a前一个节点的值，下面进行删除a            node.next=node.next.next;        }    }    //删除指定位置的值    public void  deleteNodePoint(int b) {        if (head==null) {            System.out.println("链表为空");        } else {            Node node=head;            int c=1;   //头结点是第一个结点            while (c!=b-1) {                node=node.next;                c++;                }            System.out.println("节点位置为"+c);            //此时node节点在b前一个节点            node.next=node.next.next;        }    }    //查询节点的值    public void  query(int b) {        Node node=head;        int c=1;   //头结点是第一个结点        while (c!=b) {            node=node.next;            c++;            }        System.out.println("节点位置为"+c+"值为"+node.data);    }    //打印链表    public void  print() {        if (head==null) {            System.out.println("结点为空");        }else {            Node cNode=head;            while (cNode!=null) {                    System.out.print(cNode.data+"  ");                                  cNode=cNode.next;                    System.out.println(cNode==null);                }        }    }    class Node    {        int data;        Node next;        public Node(int data) {            // TODO Auto-generated constructor stub            this.data=data;        }    }    public static void main(String[] args) {        // TODO Auto-generated method stub        LinkListDemo1 list=new LinkListDemo1();         for (int i = 0; i <7; i++) {        list.addNode(i);     //增加尾节点        }              list.addNodePoint(8, 4); //指定位置增加节点        list.deleteNode(4);     //删除指定值节点       list.print();                //打印链表       list.query(4);          //查询指定位置节点       list.deleteNodePoint(6);      //删除指定位置节点       list.print();     //打印链表     }}
0 0