源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

java单向链表的实现实例

  • 时间:2022-08-08 16:33 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:java单向链表的实现实例
上代码喽~
[u]复制代码[/u] 代码如下:
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<=size){    for(int m=0;m<i;m++){     first = first.next;     size--;     disPlay();    }   }  }  //清空链表  public void delectAll(){   size = 0;   first = null;   disPlay();  }  //获得从i-j中链表的数据  public void getNode(int i,int j){   for(int m=0;m<i-1;m++){    first = first.next;   }   Node currnode = first;   for(int m=0;m<j-i+1;m++){    System.out.print(currnode.data+",");    currnode = currnode.next;   }  } }   public class NodeTree {  public static void main(String args[]){   ListNode listnode = new ListNode();   for(int i = 0;i<10;i++){    int k  = new Random().nextInt(10);    listnode.insertNode(k);    System.out.print(k+",");   }   System.out.println("");   listnode.disPlay();   //listnode.delect(10);   //listnode.delectAll();   listnode.getNode(2,8);  } }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部