栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java实现ListNode和LinkedList

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java实现ListNode和LinkedList

Java实现ListNode和LinkedList

定义ListNode类

class ListNode {
	//定义成员变量
	int val;		//结点的值
	ListNode next;	//下一个结点
	//定义构造方法
	//无参构造,初始化val为0
	public ListNode() {
		this.val = 0;
	}
	//有参构造,设置val为传参的值
	public ListNode(int val) {
		this.val = val;
	}
}

定义LinkedList类

class LinkedList {
    //定义成员变量
    ListNode head; //初始化头结点
    // 构造方法
    //无参构造,初始化返回的链表头结点为0
    public LinkedList() { 
        this.head = new ListNode();
    }
    //有参构造,返回的链表头结点为传参的head
    public LinkedList(ListNode head) { 
        this.head = head;
    }
}

在ListNode和LinkedList类中重写toString方法,方便我们打印结果。

public class MyLinkedList {
    public static void main(String[] args) {
        ListNode head = new ListNode();
        head.next = new ListNode(1);
        System.out.println(head);
        LinkedList list1 = new LinkedList(head);
        LinkedList list2 = new LinkedList();
        System.out.println(list1);
        System.out.println(list2);
    }
}
 
class ListNode {
    int val;
    ListNode next; 
    public ListNode() {
    	this.val = val;
    } 
    public ListNode(int val) { 
        this.val = val;
    }
    @Override
    public String toString() {
        return "ListNode{" +
                "val=" + val +
                ", next=" + next +
                '}';
    }
}

class LinkedList {
    ListNode head;
    public LinkedList() { 
        this.head = new ListNode();
    }
    public LinkedList(ListNode head) { 
        this.head = head;
    }
    @Override
    public String toString() {
        return "LinkedList{" +
                "head=" + head +
                '}';
    }
}

运行结果为

ListNode{val=0, next=ListNode{val=1, next=null}}
LinkedList{head=ListNode{val=0, next=ListNode{val=1, next=null}}}
LinkedList{head=ListNode{val=0, next=null}}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/937109.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号