手机
当前位置:查字典教程网 >编程开发 >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实现九九乘法表的小例子

java开发之读写txt文件操作的实现

Java实现的基于socket通信的实例代码

java 获取数据库连接的实现代码

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

java身份证验证代码实现

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

java 实现约瑟夫环的实例代码

javamail 发送邮件的实例代码分享

java 图片验证码的实现代码

精品推荐
分类导航