Skip to content

Commit b67988e

Browse files
committed
调整代码格式
1 parent cc5b79b commit b67988e

1 file changed

Lines changed: 19 additions & 20 deletions

File tree

src/main/java/cn/byhieg/collectiontutorial/listtutorial/SimpleLinkedList.java

Lines changed: 19 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -15,70 +15,69 @@ public class SimpleLinkedList<E> {
1515
private Node<E> last;
1616

1717

18-
1918
public boolean add(E element) {
20-
addAtLast(element);
19+
addAtLast(element);
2120
return true;
2221
}
2322

24-
private void addAtLast(E element){
23+
private void addAtLast(E element) {
2524
Node<E> l = last;
26-
Node<E> node = new Node<E>(element,null,l);
25+
Node<E> node = new Node<E>(element, null, l);
2726
last = node;
2827
if (l == null) {
2928
first = node;
30-
}else {
29+
} else {
3130
l.next = node;
3231
}
3332
size++;
3433
}
3534

3635
public void add(int index, E element) {
3736
checkRangeForAdd(index);
38-
if (index == size){
37+
if (index == size) {
3938
addAtLast(element);
40-
}else{
39+
} else {
4140
Node<E> l = node(index);
42-
addBeforeNode(element,l);
41+
addBeforeNode(element, l);
4342
}
4443
}
4544

46-
private void addBeforeNode(E element,Node<E> specifiedNode){
45+
private void addBeforeNode(E element, Node<E> specifiedNode) {
4746
Node<E> preNode = specifiedNode.prev;
48-
Node<E> newNode = new Node<>(element, specifiedNode,preNode);
47+
Node<E> newNode = new Node<>(element, specifiedNode, preNode);
4948
if (preNode == null) {
5049
first.next = newNode;
51-
}else {
50+
} else {
5251
preNode.next = newNode;
5352
}
5453
specifiedNode.prev = newNode;
55-
size ++;
54+
size++;
5655
}
5756

5857

59-
private Node<E> node(int index){
60-
if (index < (size<<1)){
61-
Node<E> cursor = first;
62-
for (int i = 0 ; i < index ; i++) {
58+
private Node<E> node(int index) {
59+
if (index < (size << 1)) {
60+
Node<E> cursor = first;
61+
for (int i = 0; i < index; i++) {
6362
cursor = cursor.next;
6463
}
6564
return cursor;
66-
}else {
65+
} else {
6766
Node<E> cursor = last;
68-
for (int i = size -1 ; i > index ; i--) {
67+
for (int i = size - 1; i > index; i--) {
6968
cursor = cursor.prev;
7069
}
7170
return cursor;
7271
}
7372
}
7473

75-
private void checkRangeForAdd(int index){
74+
private void checkRangeForAdd(int index) {
7675
if (index > size || index < 0) {
7776
throw new IndexOutOfBoundsException("指定的index超过界限");
7877
}
7978
}
8079

81-
private static class Node<E>{
80+
private static class Node<E> {
8281
E item;
8382
Node<E> next;
8483
Node<E> prev;

0 commit comments

Comments
 (0)