package NodeList;
public class NodeList {
static Node head;// 头结点 作为链表中第一个节点
static Node end;// 尾结点 作为链表中最后一个节点
public static void main(String[] args) {
head = new Node(0);
end = head;
addNodeBeforeList(new Node(-1));
addNodeBeforeList(new Node(-2));
addNodeAfterList(new Node(1));
addNodeAfterList(new Node(2));
showList();
System.out.println("List length is:" + getListLength());
deleteNode(0);
showList();
System.out.println("List length is:" + getListLength());
}
// 在链表头部插入节点
public static void addNodeBeforeList(Node n) {
// 先将带插入节点的next设为当前head
n.next = head;
// 再将带插入节点设为head
head = n;
}
// 在链表尾部插入节点
public static void addNodeAfterList(Node n) {
// 先将end的next设为n
end.next = n;
// 再将带插入节点n设为end
end = n;
}
// 从链表头部删除节点
public static void deleteNodeBeforeList() {
head = head.next;
}
// 删除链表中包含指定元素的节点
public static void deleteNode(int num) {
Node current_node = head;
// 判断是否是头结点
if (current_node.data == num)
head = null;
boolean exist = false;
while (current_node.next!= null) {
// 先找到包含num元素节点的前一个节点
if ((current_node.next).data == num) {
exist = true;
// 如果是尾节点是包含num的节点
if ((current_node.next).next == null) {
// 设当前节点为尾节点
current_node.next = null;
} else {
current_node.next = current_node.next.next;
}
}
current_node = current_node.next;
}
if(!exist)
{
System.out.println("不存在");
}
}
// 遍历节点
public static void showList() {
Node current_node = head;
while (current_node != null) {
System.out.println(current_node.data);
current_node = current_node.next;
}
}
// 获得链表长度
public static int getListLength() {
Node current_node = head;
int len = 0;
while (current_node != null) {
len++;
current_node = current_node.next;
}
return len;
}
}
/*
* 作为链表的基本节点类 两个成员变量 1. int data 节点中保存的数据 2. Node next 节点指向的下个节点
*/
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
next = null;
}
void setdata(int data) {
this.data = data;
}
void setNext(Node n) {
this.next = n;
}
int getdata() {
return data;
}
Node getNext()
{
return next;
}
}
结果：
-2 -1 0 1 2 List length is:5 -2 -1 1 2 List length is:4