「java输入链表」java输出链表的值
本篇文章给大家谈谈java输入链表，以及java输出链表的值对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、用Java语言实现单向链表
- 2、JAVA构建单链表，输入与输出问题；代码如图所示，请帮忙解决
- 3、求用Java写的:输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
- 4、java实现链表求救
- 5、java实现链表出错
用Java语言实现单向链表
1.先定义一个节点类
package com.buren;
public class IntNode {
//定义一个节点类
int
info;
//定义属性，节点中的值
IntNode next;
//定义指向下一个节点的属性
public IntNode(int
i){ //构造一个next为空的节点
this(i,null);
}
public IntNode(int i,IntNode
n){ //构造值为i指向n的节点
info=i;
next=n;
}
}
2.再定义一个链表类，这是主要部分
package com.buren;
public class IntSLList {
private IntNode head,tail;
//定义指向头结点和尾结点的指针，
//如果大家看着这个不像指针的话，那就需要对指针有更深刻的了解
public
IntSLList(){
//定义一个空节点
head=tail=null;
}
public boolean
isEmpty(){
//判断节点是否为空
return
head==null;
//这行代码看起来似乎很神奇，其实真的很神奇，偶是服了
}
public void addToHead(int el){
//将el插入到头结点前
head=new
IntNode(el,head);
//将节点插入到头结点前，作为新的投节点
if(head==tail){
//给空链表插入节点时
tail=head;
//头结点和尾结点指向同一个节点
}
}
public void addToTail(int
el){
//向链表的尾部增加结点
if(!isEmpty()){
//判断链表是否为空
tail.next=new
IntNode(el);
//新建立一个值为el的节点，将链表的尾结点指向新节点
tail=tail.next;
//更新尾指针的指向
}else{
head=tail=new
IntNode(el);
//如果链表为空，新建立一个节点，将头尾指针同时指向这个节点
}
}
public int
deleteFromHead(){
//删除头结点，将节点信息返回
int
el=head.info;
//取出节点信息
if(head==tail){
//如果链表中只有一个节点
head=tail=null;
//删除这一个节点
}else{
head=head.next;
//如果链表中不止一个节点，将头结点的下一个节点作为头结点
}
return
el;
//返回原头结点的值
}
public int
deleteFromTail(){
//删除尾结点，返回尾结点的信息
int
el=tail.info;
//取出尾结点的值
if(head==tail){
// 如果链表中只有一个节点
head=tail=null;
//删除这个节点
}else{
IntNode
temp;
//定义中间变量
for(temp=head;temp.next!=tail;temp=temp.next);
//找出尾结点的前一个节点，注意最后的分号，
//这个for循环是没有循环体的，目的在于找出尾结点的前一个节点
//在整个程序中用了很多次这样的写法，相当经典啊
tail=temp;
//将找出来的节点作为尾结点，删除原来的尾结点
tail.next=null;
//将新尾结点的指向设为空
}
return
el;
//返回原尾结点的信息
}
public void
printAll(){
//打印链表中所有节点的信息
if(isEmpty()){
//如果链表为空
System.out.println("This
list is
empty!");
//输出提示信息
return;
//返回到调用的地方
}
if(head==tail){
//当链表中只有一个节点时
System.out.println(head.info);
//输出这个节点的信息，就是头结点的信息
return;
}
IntNode
temp;
//定义一个中间变量
for(temp=head;temp!=null;temp=temp.next){
//遍历整个链表
System.out.print(temp.info+"
");
//输出每个节点的信息
}
System.out.println();
//输出一个换行，可以没有这一行
}
public boolean isInList(int
el){
//判断el是否存在于链表中
IntNode
temp;
//定义一个中间变量
for(temp=head;temp!=null
temp.info!=el;temp=temp.next);
//将el找出来，注意最后的分
return
temp!=null;
// 如果存在返回true，否则返回flase，这两行代码很有思想
}
public void delete(int
el){
//删除链表中值为el的节点
if(head.info==el
head==tail){
//如果只有一个节点，并且节点的值为el
head=tail=null;
//删除这个节点
}else
if(head.info==el){
// 不止一个节点，而头结点的值就是el
head=head.next;
//删除头结点
}else{
IntNode
pred,temp;
//定义两个中间变量
for(pred=head,temp=head.next;temp.info!=el
temp.next!=null;pred=pred.next,temp=temp.next);
//跟上面的类似，自己琢磨吧，也是要注意最后的分号
pred.next=temp.next;
//将temp指向的节点删除，最好画一个链表的图，有助于理解
if(temp==tail){
//如果temp指向的节点是尾结点
tail=pred;
//将pred指向的节点设为尾结点，
}
}
}
//下面这个方法是在链表中值为el1的节点前面插入一个值为el2的节点，
//用类似的思想可以再写一个在链表中值为el1的节点后面插入一个值为el2的节点
public boolean insertToList(int el1,int
el2){
//定义一个插入节点的方法，插入成功返回true，否则返回false
IntNode
pred,temp; //定义两个中间变量
if(isEmpty()){
//判断链表是否为空
return
false;
//如果链表为空就直接返回false
}
if(head.info==el1
head==tail){
//如果链表中只有一个节点，并且这个节点的值是el1
head=new
IntNode(el2,head);
//新建立一个节点
return
true;
}else if(head.info==el1){
IntNode t=new
IntNode(el2);
t.next=head;
head=t;
return
true;
}else{
for(pred=head,temp=head.next;temp!=null
temp.info!=el1;pred=pred.next,temp=temp.next);
if(temp!=null){
IntNode
a=new IntNode(el2);
pred.next=a;
a.next=temp;
return
true;
}else{
System.out.println(el1+"
NOT EXEISTS!");
return
false;
}
}
}
3.下面是测试代码
public static void main(String[] args){
IntSLList test=new
IntSLList();
//test.addToHead(7);
test.addToTail(7);
System.out.println(test.insertToList(7,5));
test.printAll();
System.out.println(test.isInList(123));
}
}
JAVA构建单链表，输入与输出问题；代码如图所示，请帮忙解决
空指针异常，原因是nul对象索引调用方法/属性造成的
这里是发生在main方法的linklist.insert(input.nextInt());这一行代码的，执行该行代码的时候，先执行input.nextInt()等待输入，输入并且回车后抛出上面的异常；是由于在执行完括号里面的input.nextInt()方法并得到输入的参数后，接着执行insert方法并传入输入的参数。
在public
void
insert(int
date){...}方法中
p=p.ringt;改行代码抛出异常
因为p此时=null
也就是p
=
null.right;
null调用属性抛出异常
为什么呢，在Linklist
linklist
=
new
Liknlist();的时候
会执行构造方法
public
Linklist(){
p=first;
}
你的目的是为了给p赋一个值，让他能够调用方法/属性
但是你忘了first也没有任何指向，它也是null
所以p=first=null;
不知道我这么说你明白吗？
求用Java写的:输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
import java.util.Scanner;
public class Node {
public int value;
public Node next;
public Node(int value) {
this.value = value;
this.next = null;
}
public void add(Node node) {
this.next = node;
}
public boolean hasNext() {
return this.next == null ? false : true;
}
public static void main(String[] args) {
Node first = null; //记录第一个节点，在后面遍历的时候使用
Node node = null; //保存当前输入的节点使用
Scanner in = new Scanner(System.in); //用于控制台输入，Ctrk+Z结束输入
while(in.hasNext()) {
int v = in.nextInt();
Node n = new Node(v);
if(first == null) {
first = n;
node = n;
} else {
node.add(n);
node = n;
}
}
if(first == null) {
System.out.println("没有数字输入");
} else {
node = first;
System.out.println(node.value + "");
while(node.hasNext()) {
node = node.next;
System.out.println(node.value + " ");
}
}
}
}
模拟最简单的单链表，临时手打，仅供做题等参考，望采纳。
java实现链表求救
import java.util.Scanner;
public class Node {
private int data;
private Node next;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
String[] numStr = s.split(",");
Node head = buildList(numStr);
printList(head);
Node node1 = new Node();
node1.setData(100);
node1.setNext(null);
Node node2 = new Node();
node2.setData(100);
node2.setNext(null);
Node temp = head;
node1.setNext(temp);
head = node1;
printList(head);
temp = head;
while(temp.getNext() != null) {
temp = temp.getNext();
}
temp.setNext(node2);
printList(head);
}
//构建链表
public static Node buildList(String[] numStr) {
if(0 == numStr.length) {
return null;
}
Node head = new Node();
head.setData(Integer.parseInt(numStr[0]));
head.setNext(null);
Node temp = head;
for(int i = 1; i numStr.length; i++) {
Node node = new Node();
node.setData(Integer.parseInt(numStr[i]));
node.setNext(null);
temp.setNext(node);
temp = node;
}
return head;
}
//输出链表
public static void printList(Node head) {
Node temp = head;
while(temp != null) {
System.out.print(temp.getData() + "--");
temp = temp.getNext();
}
System.out.println();
}
public int getData() {
return data;
}
public void setData(int data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
java实现链表出错
改好的代码在附件里。
运行的时候先输入链表长度（比如5），回车；
然后输入链表元素，空格分割（比如 1 2 3 4 5），最后回车。
然后就可以打印出1 2 3 4 5
关于java输入链表和java输出链表的值的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。