java初学（3） 单链表——头插法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java初学（3） 单链表——头插法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1236字，纯文字阅读大概需要2分钟。

内容图文

/**
 * 
 */
package com.wan.xiang.LinkList;

/**
 * @author Sakura
 * @Desc //TODO 链表类
 * @Date 2019年7月21日下午3:59:00
 */
public class LinkList {
	
	Node first;//头结点
	Node last;//尾结点
	public LinkList() {
		//构造带头结点的链表
		first = new Node();
		last = first;
	}
	public void addNode(Object data) {
		Node temp = new Node(data);
		if(last == first) {
			//如果链表中只有一个头结点
			first.next = temp;
			last = temp;
		}else {
			//头插法
			temp.next = first.next;
			first.next = temp;
		}
		
	}
	@Override
	//重写toString 输出链表
	public String toString() {
		StringBuilder sb = new StringBuilder();
		sb.append("{");
		Node temp;
		temp = first.next;//头结点没有数据，从首元结点开始遍历
		if (temp == null) {
			return "{null}";//链表为空返回空链表
		} else {
			while (temp != null) {
				sb.append(temp.data + ",");
				temp = temp.next;
			}
			sb.setCharAt(sb.length() - 1, '}');//将最后一个逗号替换为“}”
			return sb.toString();
		}
		
	}
	public static void main(String[] args) {
		LinkList list = new LinkList();
		list.addNode("a");
		list.addNode("b");
		System.out.println(list);
	}

}

/**
 * 
 */
package com.wan.xiang.LinkList;

/**
 * @author Sakura
 * @Desc //TODO Node class
 * @Date 2019年7月21日下午3:57:39
 */
public class Node {
	Object data;//data filed
	Node next;//指针 filed
	public Node() {
		next = null;
	}
	public Node(Object data) {
		this.data = data;
		next = null;
	}
}

内容总结

以上是互联网集市为您收集整理的java初学（3） 单链表——头插法全部内容，希望文章能够帮你解决java初学（3） 单链表——头插法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端