java怎样建立头插法单链表,java初学（3） 单链表——头插法

/**

*

*/

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;

}

}

标签：Node,插法,单链,java,temp,next,data,public,first

来源： https://blog.csdn.net/qq_41359651/article/details/96732301