手机
当前位置:查字典教程网 >编程开发 >Java >java单向链表的实现实例
java单向链表的实现实例
摘要:上代码喽~复制代码代码如下:packagencu.com.app.chatpter_5;importjava.util.Random;//结...

上代码喽~

复制代码 代码如下:

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);

}

}

【java单向链表的实现实例】相关文章:

java N皇后实现问题解析

java 获取当前函数名的实现代码

java实现大文件分割与合并的实例代码

Java通过接口实现匿名类的实例代码

Java调用DOS实现定时关机的实例

javafx实现图片3D翻转效果方法实例

java 图片验证码的实现代码

java双向循环链表的实现代码

java中把汉字转换成简拼的实现代码

java 折半查找法(二分查找)实例

精品推荐
分类导航