java单向链表的实现实例
本文导语: 上代码喽~ 代码如下:package ncu.com.app.chatpter_5; import java.util.Random; //结点类class Node { Object data; Node next; }//操作类class ListNode{ public Node first; public int size; public ListNode(){ first = null; size = 0; } public void insertNode(Object node){ N...
package ncu.com.app.chatpter_5;
import java.util.Random;
//结点类
class Node {
Object data;
Node next;
}
//操作类
class ListNode{
public Node first;
public int size;
public ListNode(){
first = null;
size = 0;
}
public void insertNode(Object node){
Node no = new Node();
no.data = node;
no.next = first;
first = no;
size++;
}
public void disPlay(){
if(size==0){
System.out.println("链表为空");
}
Node currnode = first;
while(currnode!=null){
System.out.print(currnode.data+",");
currnode = currnode.next;
}
System.out.println("");
}
//删除i个结点
public void delect(int i){
if(i