1、java是纯oop语言,所以在java里面万事万物皆对象,要构造单链表,首先要构造节点类。因为单链表是由一个个节点组成
public int data;
public Node next;
public Node(int data,Node next){
this.next=next;
this.data=data;
}
@Override
public String toString() {
return "Node{" +
"data=" + data +
'}';
}
}
2、构造链表类
public class LinkList1 {
Node head=new Node(0,null);//头节点
/**
* 初始化链表
* @param data 添加元素
*/
public void add(int data){
Node temp=head;
while(true){
if(temp.next==null){
break;
}
temp=temp.next;
}
temp.next=new Node(data,null);
}
/**
* 查询所有元素
*/
public void selectAll( ){
if(head.next==null)return;
Node temp = head.next;
while(true){
if(temp == null){
break;
}
System.out.println(temp);
temp=temp.next;
}
}
/**
* 删除元素
* @param id 索引
*/
public void delete(int id){
if(id<=0||head.next==null){//默认不删除头节点
System.out.println("序号为零或不存在元素!");
return;
}
Node temp = head;
for(int i=0;i<id-1;i++){
if(temp == null){
System.out.println("索引错误!");
return;
}
temp = temp.next; //这里最后找到的是id-1的节点
}
temp.next = temp.next.next; //由jvm来回收对象
}
/**
* 更新数据
* @param id 删除的索引
* @param data 更新的数据
*/
public void update(int id,int data){
if(id<=0 || head.next == null){
System.out.println("序号为零或不存该在元素!");
return;
}
Node temp = head.next;
for(int i = 1;i<id;i++){
if(temp==null){
System.out.println("索引异常");
return;
}
temp=temp.next;
}
temp.data = data;
}
/**
* 插入元素
* @param id 插入的位置
* @param data 该节点的数据
*/
public void insert(int id,int data){
if(id<=0 ||head.next == null){
System.out.println("索引异常!");
return;
}
Node temp = head;
for(int i=1;i<id;i++){
if(temp == null){
System.out.println("索引异常!");
return;
}
temp = temp.next;
}
Node node = new Node(data,temp.next);
temp.next = node;
}
}
在实现插入的时候,以前是先找到要插入的前一个元素,然后插入,在做题的时候突然想到了一种新思路,就是找到要插入的位置,用一个新节点去覆盖该位置,然后把新节点的next指向该位置的以前的那个节点,这就好比把绳子从中间砍断,然后用某样东西把绳子连起来。不过再Java里,貌似不能覆盖一个对象,只能通过引用去修改对象里面的值,但是地址还是不变,在c里面可以,但是java里面不知道如何实现。。。
总结:对比用c实现单链表,在思路上虽然差不多,但是在实现上java更加简单,不过c的指针用起来很舒服。