Skip to content

Commit b978eae

Browse files
committed
update code
1 parent d34cd16 commit b978eae

File tree

2 files changed

+10
-16
lines changed

2 files changed

+10
-16
lines changed

src/dataStructure/linkedList/LinkedList.java

+4-7
Original file line numberDiff line numberDiff line change
@@ -80,18 +80,15 @@ CLType CLInsertNode(CLType head, String findKey, DATA nodeData){ // 插入关键
8080
}
8181

8282
int CLDeleteNode(CLType head, String key){ // 删除关键字结点
83-
CLType htemp,tempnode;
84-
if(head == null){
85-
return 0;
86-
}
83+
CLType htemp,node; //循环遍历时,htemp保存当前结点指针,node保存当前结点的前一结点
8784
htemp = head;
88-
tempnode = head;
85+
node = head;
8986
while(htemp != null){
9087
if(htemp.nodeData.key.compareTo(key)==0){ // 遍历查找
91-
tempnode.nextNode = htemp.nextNode; // 当前结点的引用指向下一个结点的引用,以此删除htemp结点
88+
node.nextNode = htemp.nextNode; // 当前结点的引用指向下一个结点的引用,以此删除htemp结点
9289
return 1;
9390
}
94-
tempnode = htemp; // 保存当前结点
91+
node = htemp; // 保存当前结点
9592
htemp = htemp.nextNode; // 指向下一个结点
9693
}
9794
return 0;

src/dataStructure/linkedList/README.md

+6-9
Original file line numberDiff line numberDiff line change
@@ -128,19 +128,16 @@ CLType CLInsertNode(CLType head, String findKey, DATA nodeData){ // 插入关键
128128
3. 删除结点。
129129
```java
130130
int CLDeleteNode(CLType head, String key){ // 删除关键字结点
131-
CLType htemp,tempnode;
132-
if(head == null){
133-
return 0;
134-
}
131+
CLType htemp,node; //循环遍历时,htemp保存当前结点指针,node保存当前结点的前一结点
135132
htemp = head;
136-
tempnode = head;
133+
node = head;
137134
while(htemp != null){
138-
if(htemp.nodeData.key.compareTo(key)==0){ // 遍历查找
139-
tempnode.nextNode = htemp.nextNode; // 当前结点的引用指向下一个结点的引用,以此删除htemp结点
135+
if(htemp.nodeData.key.compareTo(key)==0){ // 遍历查找
136+
node.nextNode = htemp.nextNode; // 当前结点的引用指向下一个结点的引用,以此删除htemp结点
140137
return 1;
141138
}
142-
tempnode = htemp; // 保存当前结点
143-
htemp = htemp.nextNode; // 指向下一个结点
139+
node = htemp; // 保存当前结点
140+
htemp = htemp.nextNode; // 指向下一个结点
144141
}
145142
return 0;
146143
}

0 commit comments

Comments
 (0)