正文
Java程序设计之链表结构
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
唉，说点废话，昨天偶尔看到一年前自己用C解约瑟夫环问题的循环链表，唏嘘不已，想想自己一年前嵌入式的梦呢，这两天发生了许多，而有些人不在了就真的不在了，心情不好，不多说了，直接上代码，只是些链表的基本操作，花些功夫看就好了。
首先，建立一个Node类，里面内构一个Node对象和数据（用来区分）；
public class Node {
protected Node next; //指针
protected int data; //数据
public Node(int data){
this.data = data;
}
//显示节点
public void display(){
System.out.println(data+" ");
}
}
然后创建一个LinkList类，里面包含了链表的一些基本方法，
public class LinkList {
public Node first; //定义一个头结点
public LinkList(){
this.first = null;
}
//插入一个头结点
public void addFirstNode(int data){
Node node = new Node(data);
node.next = first;
first = node;
}
//删除一个头节点，并返回头结点
public Node deleteFirstNode(){
Node tempNode = first;
first = tempNode.next;
return first;
}
//在替换掉index后面的节点。
public void add(int index , int data){
Node node = first;
Node current = first;
while(index-->0){
current = node.next;
node = current;
}
current.data = data;
}
//在第index节点后面插入节点
public void Insert(int index , int data){
Node node = new Node(data);
Node current = first;
Node privious = first;
while(index-->0){
privious = current;
current = current.next;
}
node.next = current;
privious.next = node;
}
//删除任意位置的节点
public void delete(int index){
Node current = first;
Node privious = first;
while(index-->0){
privious = current;
current = current.next;
}
if(current == first){
first = first.next;
}else{
privious.next = current.next;
}
}
//根据data的值删除节点，删除找到的第一个节点
public void deleteData (int data){
Node privious = first;
Node current = first;
while(current.data!=data){
privious = current;
current = current.next;
}
if(current == first){
first = first.next;
}else{
privious.next = current.next;
}
}
}
再建立一个主类，
public class TestLink {
public static void main(String[] args){
LinkList l = new LinkList();
l.addFirstNode(1);
l.addFirstNode(2);
l.addFirstNode(3);
Node node = l.first;
l.Insert(2, 5);
l.deleteData(5);
while(node!=null){
node.display();
node = node.next;
}
}
}
实在是没有心情继续写了，希望以后会好点，2015年8月9日18：55分。
