java编程实现单链表的建立
来源:互联网 发布:天敏网络机顶盒d6双核 编辑:程序博客网 时间:2024/06/05 20:45
package dataProcess;
import java.util.Scanner;
public class listNode {
/**
* @param args
*/
int data;
listNode next;
public listNode(int datas){
data=datas;
}
public listNode(){}
public listNode creat(){
listNode head=new listNode();
listNode p,s;
p=head;
int x;
boolean cycle=true;
Scanner scan=new Scanner(System.in);
while(cycle){
x=scan.nextInt();
if(x!=0){
s=new listNode(x);
p.next=s;
p=s;
}else cycle=false;
}
head=head.next;
p.next=null;
return head;
}
public void show(listNode head){
listNode p;
p=head;
if(head!=null){
while(p!=null){
System.out.println(p.data);
p=p.next;
}
}
}
public int size(listNode head){
int num=0;
listNode p;
p=head;
while(p!=null){
p=p.next;
num++;
}
return num;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
listNode list=new listNode();
System.out.println("输入链表,0为终止符号");
listNode datalist=list.creat();
System.out.println("打印链表");
list.show(datalist);
System.out.println("链表大小");
System.out.println(list.size(datalist));
}
}
import java.util.Scanner;
public class listNode {
/**
* @param args
*/
int data;
listNode next;
public listNode(int datas){
data=datas;
}
public listNode(){}
public listNode creat(){
listNode head=new listNode();
listNode p,s;
p=head;
int x;
boolean cycle=true;
Scanner scan=new Scanner(System.in);
while(cycle){
x=scan.nextInt();
if(x!=0){
s=new listNode(x);
p.next=s;
p=s;
}else cycle=false;
}
head=head.next;
p.next=null;
return head;
}
public void show(listNode head){
listNode p;
p=head;
if(head!=null){
while(p!=null){
System.out.println(p.data);
p=p.next;
}
}
}
public int size(listNode head){
int num=0;
listNode p;
p=head;
while(p!=null){
p=p.next;
num++;
}
return num;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
listNode list=new listNode();
System.out.println("输入链表,0为终止符号");
listNode datalist=list.creat();
System.out.println("打印链表");
list.show(datalist);
System.out.println("链表大小");
System.out.println(list.size(datalist));
}
}
0 0
- java编程实现单链表的建立
- 001编程实现单链表的建立
- 编程实现一个单链表的建立/测长/打印
- 编程实现双链表的建立、插入、删除
- java实现平衡二叉树的建立
- 问题9:编程实现一个单链表的建立/测长/打印以及结点的删除。
- 基础笔试题:编程实现一个单链表的建立、测长、打印
- 二叉排序树建立(JAVA实现)
- 二叉排序树建立(JAVA实现)
- JSP + Servlets 编程环境的建立与实现
- 编程实现二叉树的建立与遍历
- 编程实现双链表的建立、插入、删除、求长、逆置
- Java数据结构,单链表的建立
- 二叉排序树的建立与查询的Java实现
- Java实现基于邻接表的图的建立
- java串口编程的实现
- java实现socket的编程
- 单链表的建立 C语言实现
- swift学习笔记
- 面向对象的基本原则
- Codeforces D. Giving Awards 412 题解
- javaScript排序
- MySQL 日志分类详解(二)
- java编程实现单链表的建立
- Web服务规范SOAP之处理附件
- HDU1008:Elevator
- ContentProvider原理及实例
- 对虚拟视的研究
- 数据分析与挖掘书单推介
- 第19条:接口只用于定义类型
- 精通安卓性能优化-第三章(二)
- C# 开源库大全