@@ -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