一:題目

二:上碼

class MyLinkedList { public://定義鏈表節點結構體struct LinkedNode {int val;LinkedNode* next;LinkedNode(int val):val(val), next(nullptr){}};// 初始化鏈表MyLinkedList() {node = new LinkedNode(0); // 這里定義的頭結點 是一個虛擬頭結點，而不是真正的鏈表頭結點_size = 0;}//根據示例我們可以得出下標為0的是第一個數值int get(int index) {if(index > _size - 1 || index < 0){//鏈表數值范圍[0,_size-1]return -1;} LinkedNode *temp = node->next;while(index--){//這個index--,可以讓我們知道指針往后移動的次數，直到為0找到為止temp = temp->next;}return temp->val;}//插入一個新結點 為頭節點void addAtHead(int val) {LinkedNode*newNode = new LinkedNode(val);newNode->next = node->next;node->next = newNode;_size++;} //在尾部插入一個結點void addAtTail(int val) {LinkedNode *newNode = new LinkedNode(val);LinkedNode* temp = node;while(temp->next != NULL){temp = temp->next;}temp->next = newNode;_size++;}//第一種情況:比如(1,2) 則在第二個元素的位置插入2//如果index等于鏈表長度則在結尾插入一個值//如果大于鏈表的長度則返回空void addAtIndex(int index, int val) {if(index > _size){return;}LinkedNode* newNode = new LinkedNode(val);LinkedNode* temp = node;//第一個結點是虛擬結點//比如 原來的鏈表為1->3 然后插入(1,2) 因為有虛擬結點的存在所以//鏈表實際為(0->1->3) 所以當index為0的時候 temp 指向是鏈表中的1while(index--){temp = temp->next;}newNode->next = temp->next;temp->next = newNode;_size++;}void deleteAtIndex(int index) {if(index < 0 || index > _size-1)//大于鏈表的長度return ;LinkedNode* temp = node;while(index--){temp = temp->next;}//當結束while循環的時候 這時候的temp指向的是要刪除結點的前一個結點LinkedNode *cmp = temp->next;//cmp指向了要刪除的結點temp->next = temp->next->next;delete cmp;_size--;}private:int _size;LinkedNode * node; };/*** Your MyLinkedList object will be instantiated and called as such:* MyLinkedList* obj = new MyLinkedList();* int param_1 = obj->get(index);* obj->addAtHead(val);* obj->addAtTail(val);* obj->addAtIndex(index,val);* obj->deleteAtIndex(index);*/

渣渣杰又水了一道 ，這個是關于鏈表的增刪查，得理解每個函數中的邊界條件 其次多敲兩遍 會熟練一些
晚安 陌生的你 最近開始睡前聽播客了 感覺有一個人 一直在我耳邊叨叨 排解孤獨 還有助入睡 我在知乎上看一篇文章的時候 那篇文章 提到了 張愛玲的《傾城之戀》最近就靠他入睡了 晚安晚安 陌生人！！！

總結

以上是生活随笔為你收集整理的leetcode707:设计链表(增删差)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。