day3
首先是构造结构体。
后定义全局变量,是因为后面的每一个函数操作的都是同一个链表。
MyLinkedList 是一个构造函数,不用返回值。
在该构造函数中,不应该再对变量前写上类型,不然就是在局域内初始化了,无法作用到全局。
注意:
1.当传入参数 index 时,需要判断是否在范围内。
2.当添加结点时,需要注意。
3.增删元素的时候,需要找到index元素的前一个元素。
4.当获取元素的时候,cur需要指向当前需要的index所以,cur = dummyhead->next。其实就是弄明白,cur到底需要指向什么地方,才能满足题目的需求。
5.每次遍历的时候,需要定义一个cur来帮助虚拟头节点进行遍历,这样头结点的值就不会改变,方便返回。
6.每次删除一个结点,C++都需要手动释放内存。这里需要注意,要将需要释放的结点记录下来,这里用temp,之后就可以delete temp,否则会找不到已经链表逻辑里的结点。
二刷:
1. 忘记结构体怎么写了!!
2. 忘记判断 index 的合法性
class MyLinkedList {
struct LinkNode{
int val;
LinkNode* next;
LinkNode(int val):val(val), next(nullptr){}
};
private:
int size;
LinkNode* dummyhead;
public:
MyLinkedList() {
dummyhead = new LinkNode(0);
size = 0;
}
int get(int index) {
if(index > (size - 1) || index < 0)
return -1;
LinkNode* cur = dummyhead->next; // 遍历定义新的cur
while(index--)
{
cur = cur->next;
}
return cur->val;
}
void addAtHead(int val) {
LinkNode* newNode = new LinkNode(val);
newNode->next = dummyhead->next;
dummyhead->next = newNode;
size++;
}
void addAtTail(int val) {
LinkNode* newNode = new LinkNode(val);
LinkNode* cur = dummyhead;
while(cur->next != nullptr)
cur = cur->next;
cur->next = newNode;
newNode->next = NULL;
size++;
}
void addAtIndex(int index, int val) {
if(index < 0)
index = 0;
if (index > size)
return;
LinkNode* newNode = new LinkNode(val);
LinkNode* cur = dummyhead;
while(index--)
cur = cur->next;
newNode->next = cur->next;
cur->next = newNode;
size++;
}
void deleteAtIndex(int index) {
if (index >= size || index < 0)
return;
LinkNode* cur = dummyhead;
while(index--)
cur = cur->next;
LinkNode* temp = cur->next; // 记录需要删除的结点
cur->next = cur->next->next;
delete temp;
size--;
}
};