思路

獲取鏈表第index個節(jié)點的數值
在鏈表的最前面插入一個節(jié)點
在鏈表的最后面插入一個節(jié)點
在鏈表第index個節(jié)點前面插入一個節(jié)點
刪除鏈表的第index個節(jié)點
這五個接口，已經覆蓋了鏈表的常見操作，是練習鏈表操作非常好的一道題目

設置一個虛擬頭結點在進行操作。

#include <iostream> #include <cstdio> #include <vector> #include <cstdlib>using namespace std; class MyLinkedList { public:// 定義鏈表節(jié)點結構體struct ListNode{int val;struct ListNode* next;ListNode(int x) :val(x),next(nullptr) {}};// 初始化鏈表MyLinkedList() {m_dummy= new ListNode(0);// 這里定義的頭結點 是一個虛擬頭結點，而不是真正的鏈表頭結點m_size=0;}int get(int index) {if(index>=m_size||index<0) return -1;ListNode* cur=m_dummy;for(int ii=0;ii<=index;ii++){cur=cur->next;}return cur->val;}// 在鏈表最前面插入一個節(jié)點，插入完成后，新插入的節(jié)點為鏈表的新的頭結點void addAtHead(int val) {ListNode* node=new ListNode(val);node->next=m_dummy->next;m_dummy->next=node;m_size++;}// 在鏈表最后面添加一個節(jié)點void addAtTail(int val) {ListNode* node=new ListNode(val);ListNode* temp=m_dummy;while(temp->next!=nullptr) temp=temp->next;temp->next=node;m_size++;}// 在第index個節(jié)點之前插入一個新節(jié)點，例如index為0，那么新插入的節(jié)點為鏈表的新頭節(jié)點。// 如果index 等于鏈表的長度，則說明是新插入的節(jié)點為鏈表的尾結點// 如果index大于鏈表的長度，則返回空void addAtIndex(int index, int val) {if (index > m_size) {return;}ListNode* cur=m_dummy;ListNode* node=new ListNode(val);for(int ii=0;ii<index;ii++){cur=cur->next;}//while(index--) {// cur = cur->next;//}node->next=cur->next;cur->next=node;m_size++;return;}// 刪除第index個節(jié)點，如果index 大于等于鏈表的長度，直接return，注意index是從0開始的void deleteAtIndex(int index) {if(index>=m_size||index<0) return;ListNode* cur=m_dummy;for(int ii=0;ii<index;ii++){cur=cur->next;}//while(index--) {// cur = cur ->next;// }ListNode* temp=cur->next;cur->next=cur->next->next;delete temp;m_size--;}void printLinkedList() {ListNode* cur=m_dummy->next;while(cur!=nullptr){cout<<cur->val<<"->";cur=cur->next;}cout<<"nullptr"<<endl;} private:ListNode* m_dummy;int m_size; };/*** 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);*/int main(){MyLinkedList *linkedList = new MyLinkedList();linkedList->printLinkedList();linkedList->addAtHead(1);linkedList->printLinkedList();linkedList->addAtTail(3);linkedList->printLinkedList();linkedList->addAtIndex(1,2); //鏈表變?yōu)?-> 2-> 3linkedList->printLinkedList();cout<<linkedList->get(1)<<endl; //返回2linkedList->deleteAtIndex(1); //現在鏈表是1-> 3linkedList->printLinkedList();cout<<linkedList->get(1)<<endl; //返回3return 0;}

總結

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

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