Update 0707.设计链表.md

修复CPP代码的addAtIndex函数中,当index<0时,while会死循环的问题。
This commit is contained in:
Mrchenuo
2022-06-02 10:57:47 +08:00
committed by GitHub
parent f03f8d2b61
commit d0814a723c

View File

@ -104,10 +104,14 @@ public:
// 在第index个节点之前插入一个新节点例如index为0那么新插入的节点为链表的新头节点。 // 在第index个节点之前插入一个新节点例如index为0那么新插入的节点为链表的新头节点。
// 如果index 等于链表的长度,则说明是新插入的节点为链表的尾结点 // 如果index 等于链表的长度,则说明是新插入的节点为链表的尾结点
// 如果index大于链表的长度则返回空 // 如果index大于链表的长度则返回空
// 如果index小于0则置为0作为链表的新头节点。
void addAtIndex(int index, int val) { void addAtIndex(int index, int val) {
if (index > _size) { if (index > _size) {
return; return;
} }
else if (index < 0) {
index = 0;
}
LinkedNode* newNode = new LinkedNode(val); LinkedNode* newNode = new LinkedNode(val);
LinkedNode* cur = _dummyHead; LinkedNode* cur = _dummyHead;
while(index--) { while(index--) {