package com.company;
import java.util.Stack;
public class LinkedListDemo {
public static void main(String[] args) {
Node node4 = new Node(4, 96, "Ronin");
Node node1 = new Node(2, 100, "lisi");
Node node2 = new Node(1, 99, "张三");
Node node3 = new Node(3, 63, "zsh");
Node node5 = new Node(5, 65, "zms");
SingleLinkedList singleLinkedList = new SingleLinkedList();
SingleLinkedList singleLinkedList2 = new SingleLinkedList();
singleLinkedList.insert(node4);
singleLinkedList.insert(node1);
singleLinkedList.insert(node2);
singleLinkedList2.insert(node3);
singleLinkedList2.insert(node5);
mergeLinkedList2(singleLinkedList,singleLinkedList2);
int num1 = getLength(singleLinkedList.getNode());
int num2 = getLength(singleLinkedList2.getNode());
if (num1 >= num2) {
singleLinkedList.list();
} else {
singleLinkedList2.list();
}
}
public static int getLength(Node node) {
if (node.next == null) {
return 0;
}
int length = 0;
Node cur = node.next;
while (cur != null) {
length++;
cur = cur.next;
}
return length;
}
public static Node getReciprocalNode1(Node head, int k) {
if (head.next == null) {
return null;
}
int size = getLength(head);
if (k <= 0 || k > size) {
return null;
}
Node temp = head.next;
for (int i = 0; i < (size - k); i++) {
temp = temp.next;
}
return temp;
}
public static void getReverse(Node head) {
if (head.next == null) {
System.out.println("LinkedList is empty!");
return;
}
int length = getLength(head);
int num1 = 0;
int num2 = 0;
Node mid = new Node();
for (int i = 1, j = length; i <= length / 2; i++, j--) {
Node temp = head;
Node cur = head;
while (true) {
temp = temp.next;
num1++;
if (num1 == i) {
num1 = 0;
break;
}
}
while (true) {
cur = cur.next;
num2++;
if (j == num2) {
num2 = 0;
break;
}
}
mid.sno = temp.sno;
mid.score = temp.score;
mid.data = temp.data;
temp.sno = cur.sno;
temp.score = cur.score;
temp.data = cur.data;
cur.sno = mid.sno;
cur.score = mid.score;
cur.data = mid.data;
}
Node temp2 = head.next;
while (temp2 != null) {
System.out.println(temp2);
temp2 = temp2.next;
}
}
public static void getReverse2(Node head) {
if (head.next == null) {
System.out.println("LinkedList is empty!");
return;
}
Node reverseHead = new Node(0, 0, "");
Node cur = null;
Node temp = head.next;
while (temp != null) {
cur = temp.next;
temp.next = reverseHead.next;
reverseHead.next = temp;
temp = cur;
}
head.next = reverseHead.next;
}
public static void stackPrint(Node head) {
if (head.next == null) {
System.out.println("LinkedList is empty!");
return;
}
Stack<Node> stack = new Stack<>();
Node cur = head.next;
while (cur != null) {
stack.push(cur);
cur = cur.next;
}
while (stack.size() > 0) {
System.out.println(stack.pop());
}
}
public static void mergeLinkedList(Node head1, Node head2) {
Node temp = head1;
int num1 = getLength(head1);
int num2 = getLength(head2);
if (num1 == 0 || num2 == 0) {
return;
}
Node next = head2.next;
if (num1 >= num2) {
for (int i = 0; i < num2; i++) {
boolean flag = false;
while (true) {
if (temp.next == null) {
break;
}
if (head2.next == null) {
return;
}
if (temp.next.sno > head2.next.sno) {
break;
}
if (temp.next.sno == head2.next.sno) {
flag = true;
break;
}
temp = temp.next;
}
if (flag == true) {
System.out.println("数据" + head2.next.sno + "发生了重复!");
} else {
next = next.next;
head2.next = temp.next;
temp = head2.next;
head2 = next;
}
}
}
}
public static void mergeLinkedList2(SingleLinkedList singleLinkedList1, SingleLinkedList singleLinkedList2) {
int num1 = getLength(singleLinkedList1.getNode());
int num2 = getLength(singleLinkedList2.getNode());
if (singleLinkedList1.getNode().next == null || singleLinkedList2.getNode().next == null) {
return;
}
if (num1 >= num2) {
Node cur = singleLinkedList2.getNode().next;
Node cur2 = null;
while (cur != null) {
cur2 = cur.next;
singleLinkedList1.insert(cur);
cur = cur2;
}
} else {
Node temp = singleLinkedList1.getNode().next;
Node temp2 = null;
while (temp != null) {
temp2 = temp.next;
singleLinkedList2.insert(singleLinkedList1.getNode());
temp = temp2;
}
}
}
}
class Node {
public Node next;
public int sno;
public int score;
public String data;
public Node() {
}
public Node(int Sno, int NScore, String Data) {
this.sno = Sno;
this.score = NScore;
this.data = Data;
}
@Override
public String toString() {
return "Node{" +
"sno=" + sno +
", score=" + score +
", data='" + data + '\'' +
'}';
}
}
class SingleLinkedList {
private Node head = new Node(0, 0, "");
public Node getNode() {
return head;
}
public void add(Node node) {
Node temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = node;
}
public void list() {
Node temp = head.next;
if (temp == null) {
System.out.println("LinkedList is empty!");
} else {
while (temp != null) {
System.out.println(temp);
System.out.println();
temp = temp.next;
}
}
}
public void insert(Node node) {
Node temp = head;
boolean flag = false;
while (true) {
if (temp.next == null) {
break;
}
if (temp.next.sno > node.sno) {
break;
} else if (temp.next.sno == node.sno) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
System.out.println("Student ID :" + node.sno + "already exists!");
return;
} else {
node.next = temp.next;
temp.next = node;
}
}
public void modify(Node newNode) {
Node temp = head.next;
if (head.next == null) {
System.out.println("LinkedList is empty,unable to modify!");
return;
}
boolean flag = false;
while (true) {
if (temp == null) {
break;
}
if (temp.sno == newNode.sno) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.score = newNode.score;
temp.data = newNode.data;
} else {
System.out.println("No student ID" + newNode.sno);
}
}
public void delete(int sno) {
Node temp = head;
boolean flag = false;
if (head.next == null) {
System.out.println("LinkedList is empty,Unable to delete.");
return;
}
while (true) {
if (temp.next == null) {
break;
}
if (temp.next.sno == sno) {
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.next = temp.next.next;
} else {
System.out.println("No student ID:" + sno);
}
}
public Node getReciprocalKNode2(int k) {
if (head.next == null) {
System.out.println("LinkedList is empty");
return null;
}
Node temp = head.next;
int num = 0;
while (true) {
if (temp == null) {
break;
}
num++;
temp = temp.next;
}
if (k > num || k <= 0) {
System.out.println(k + "Has exceeded the length of the linkedList!");
return null;
}
int dif = num - k + 1;
int num2 = 0;
Node cur = head.next;
while (true) {
num2++;
if (dif == num2) {
break;
}
cur = cur.next;
}
return cur;
}
}