链表是一种数据结构,其中各对象按照线性顺序排列。数组的线性顺序是由数组下标决定的。而与数组不同的是,链表的线性顺序是由各个对象里的指针决定的。
package LinkList;
/**
* 节点
* @author lxw
*
*/
public class Node {
int data;
Node next;
}
链表中的每一个元素都是一个Node对象,而每一个Node类对象有一个关键字data和一个指针next;
package LinkList;
public class linkList {
/**
* 单链表
*/
public Node first;//头节点(哑元节点)
public int size ;//单链表大小
public linkList(){
first = new Node();
size = -1;//链表大小从0开始
}
public void add(int value){//添加
Node node = new Node();
node.data = value;
Node FlagNode = first;
while(FlagNode.next != null){
FlagNode = FlagNode.next;
}
FlagNode.next = node;
size++;
}
public void delate(int index){//删除
int count = 0;
Node FlagNode = first.next;
while(count != index - 1){
FlagNode = FlagNode.next;
count ++;
}
FlagNode.next = FlagNode.next.next;
size --;
}
public int get(int index){//查询
int count = 0;
Node FlagNode = first.next;
while(index != count){
FlagNode = FlagNode.next;
count++;
}
return FlagNode.data;
}
public void update(int index,int value){//修改
int count = 0;
Node FlagNode = first.next;
while(index != count){
FlagNode = FlagNode.next;
count++;
}
FlagNode.data = value;
}
}
链表支持增删查改功能,相比数组而言,对数据的处理上非常灵活。
package LinkList;
public class Test {
/**
* 测试数据
* @param args
*/
public static void main(String[] args) {
linkList list = new linkList();
list.add(10);//添加
list.add(11);
list.add(12);
list.add(13);
list.add(14);
// list.delate(2);//删除
list.update(1, 111);//更新
for(int i = 0;i <= list.size;i++){
int value = list.get(i);//查询
System.out.println(value);
}
}
}
测试数据结果