public class LinkedListSize {
public static void main(String[] args) {
SingleLinkedList1 singleLinkedList = new SingleLinkedList1();
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
Node node4 = new Node(4);
singleLinkedList.addNode(node1);
singleLinkedList.addNode(node2);
singleLinkedList.addNode(node3);
singleLinkedList.addNode(node4);
singleLinkedList.show();
System.out.println("The size of the SingleLinkedList is:"+singleLinkedList.size());
}
}
class SingleLinkedList1{
private Node head;
public SingleLinkedList1(){
head = new Node(-1);
}
public void addNode(Node newNode) {
Node temp = head;
while(temp.next!=null) {
temp = temp.next;
}
temp.next = newNode;
}
public int size(){
if(head.next==null) {
System.out.println("链表为空~");
return 0;
}
Node temp = head;
int count = 0;
while(temp.next!=null) {
count++;
temp = temp.next;
}
return count;
}
public void show() {
Node temp = head;
while (temp.next!=null){
System.out.println(temp.next);
temp = temp.next;
}
}
}
class Node {
public int num;
public Node next;
public Node(int num) {
this.num = num;
}
@Override
public String toString() {
return "Node{" +
"num=" + num +
'}';
}
}
输出:
Node{num=1}
Node{num=2}
Node{num=3}
Node{num=4}
The size of the SingleLinkedList is:4