链表的实现（Java）

链表是一种基本的数据结构，与数组相比链表存储数据更为灵活。在本实例中，实现的是链表结构，使用Java语言实现。 链表类的设计，链表由链节点构成，每个链节点分别由数据域（value）和节点域（next）组成，数据域用于存储数据，节点域用于指向下一个节点。 class Node{ int value;//数据域 Node next;//节点域 public Node(int data){ this.value=data;//节点类构造函数 } } public class LinklistNode { Node node;//节点 public LinklistNode(){ this.node=null;//链表构造函数 } public Node initLinklist(int data){ Node temp; temp=new Node(data); temp.next=this.node; this.node=temp; return this.node; }//初始化链表，建立头结点 public void addNode(int data){ Node temp; temp=new Node(data); temp.next=this.node; this.node=temp; temp=null; }//增添数据，使用从链表头部进行插入 public int selectNode(int pos){ Node current; int p=0; current=this.node; while(p<=pos-1&&current!=null){ current=current.next; p++; } return current.value; }//根据输入位置返回指定位置的数据值 public int deleteNode(){ Node temp; temp=this.node; this.node=temp.next; return temp.value; }//删除节点 public void printLinklistNode(){ Node current; current=this.node; while(current!=null){ System.out.print(current.value+" "); current=current.next; }//输出链表数据 } }

测试主函数代码

public class testLinklist { public static void main(String[] args) { // TODO Auto-generated method stub LinklistNode head=null; head=new LinklistNode(); head.initLinklist(5);//生成头结点 for(int i=0;i<5;i++){ head.addNode(i);//添加节点 } head.printLinklistNode();//输出链表 System.out.println(); head.deleteNode();//删除链表节点 head.printLinklistNode(); System.out.println(); head.deleteNode(); head.printLinklistNode(); System.out.println(); System.out.println("pos 2 value:"+head.selectNode(2));//输出指定位置的节点数据值 } }

测试效果图示：