-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathLinkListDemo.java
More file actions
65 lines (50 loc) · 1.76 KB
/
LinkListDemo.java
File metadata and controls
65 lines (50 loc) · 1.76 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
package dataStructureImpl;
import java.util.Scanner;
public class LinkListDemo {
Node head;
public LinkListDemo() {
this.head = new Node();
}
public static void main(String[] args) {
LinkListDemo makeLinkList = new LinkListDemo();
Node linkListHead, p;
linkListHead = makeLinkList.creatLinkList();
p = linkListHead;
for (int i = 0; i < linkListHead.length; i++) {
if (p.next == null) {
System.out.println("[null]");
}
System.out.print("[ " + p.data + " | (" + p.next + ") ]" + "-->");
p = p.next;
}
// System.out.println(linkListHead+"[--]"+linkListHead.data + "--" + linkListHead.next);
// System.out.println(linkListHead.next+"[--]"+linkListHead.next.data + "--" + linkListHead.next.next);
// System.out.println(linkListHead.next.next+"[--]"+linkListHead.next.next.data + "--" + linkListHead.next.next.next);
// System.out.println(linkListHead.next.next.next+"[--]"+linkListHead.next.next.next.data + "--" + linkListHead.next.next.next.next);
}
public Node creatLinkList() {
int n = 0;
Node p1, p2, head;
p1 = p2 = null;
p1 = new Node();
Scanner sc = new Scanner(System.in);
System.out.println("请输入数据:");
int input = sc.nextInt();
p1.data = input;
head = p1;
head.next = null;
n++;
while (input != 0) {
p2 = new Node();
System.out.println("请输入数据:");
input = sc.nextInt();
p2.data = input;
p1.next = p2;
p2.next = null;
p1 = p2;
n++;
}
head.length = n;
return head;
}
}