File tree Expand file tree Collapse file tree 2 files changed +20
-20
lines changed Expand file tree Collapse file tree 2 files changed +20
-20
lines changed Original file line number Diff line number Diff line change @@ -144,17 +144,17 @@ public final class LinkedList<T> {
144
144
/// - node: The node containing the value to be inserted
145
145
/// - index: Integer value of the index to be inserted at
146
146
public func insert( _ node: Node , atIndex index: Int ) {
147
- let newNode = LinkedListNode ( value : node. value )
147
+ let newNode = node
148
148
if index == 0 {
149
149
newNode. next = head
150
150
head? . previous = newNode
151
151
head = newNode
152
152
} else {
153
- let separator = self . node ( atIndex: index- 1 )
154
- newNode. previous = separator
155
- newNode. next = separator . next
156
- separator . next? . previous = newNode
157
- separator . next = newNode
153
+ let prev = self . node ( atIndex: index- 1 )
154
+ newNode. previous = prev
155
+ newNode. next = prev . next
156
+ prev . next? . previous = newNode
157
+ prev . next = newNode
158
158
}
159
159
}
160
160
@@ -171,11 +171,11 @@ public final class LinkedList<T> {
171
171
head = list. head
172
172
list. last? . next = temp
173
173
} else {
174
- let separate = self . node ( atIndex: index- 1 )
175
- let temp = separate . next
174
+ let prev = self . node ( atIndex: index- 1 )
175
+ let temp = prev . next
176
176
177
- separate . next = list. head
178
- list. head? . previous = separate
177
+ prev . next = list. head
178
+ list. head? . previous = prev
179
179
180
180
list. last? . next = temp
181
181
temp? . previous = list. last? . next
Original file line number Diff line number Diff line change @@ -101,17 +101,17 @@ public final class LinkedList<T> {
101
101
}
102
102
103
103
public func insert( _ node: Node , atIndex index: Int ) {
104
- let newNode = LinkedListNode ( value : node. value )
104
+ let newNode = node
105
105
if index == 0 {
106
106
newNode. next = head
107
107
head? . previous = newNode
108
108
head = newNode
109
109
} else {
110
- let separator = self . node ( atIndex: index- 1 )
111
- newNode. previous = separator
112
- newNode. next = separator . next
113
- separator . next? . previous = newNode
114
- separator . next = newNode
110
+ let prev = self . node ( atIndex: index- 1 )
111
+ newNode. previous = prev
112
+ newNode. next = prev . next
113
+ prev . next? . previous = newNode
114
+ prev . next = newNode
115
115
}
116
116
}
117
117
@@ -123,11 +123,11 @@ public final class LinkedList<T> {
123
123
head = list. head
124
124
list. last? . next = temp
125
125
} else {
126
- let separate = self . node ( atIndex: index- 1 )
127
- let temp = separate . next
126
+ let prev = self . node ( atIndex: index- 1 )
127
+ let temp = prev . next
128
128
129
- separate . next = list. head
130
- list. head? . previous = separate
129
+ prev . next = list. head
130
+ list. head? . previous = prev
131
131
132
132
list. last? . next = temp
133
133
temp? . previous = list. last? . next
You can’t perform that action at this time.
0 commit comments