思路

獲取鏈表第index個(gè)節(jié)點(diǎn)的數(shù)值
在鏈表的最前面插入一個(gè)節(jié)點(diǎn)
在鏈表的最后面插入一個(gè)節(jié)點(diǎn)
在鏈表第index個(gè)節(jié)點(diǎn)前面插入一個(gè)節(jié)點(diǎn)
刪除鏈表的第index個(gè)節(jié)點(diǎn)
這五個(gè)接口，已經(jīng)覆蓋了鏈表的常見(jiàn)操作，是練習(xí)鏈表操作非常好的一道題目

設(shè)置一個(gè)虛擬頭結(jié)點(diǎn)在進(jìn)行操作。

#include <iostream> #include <cstdio> #include <vector> #include <cstdlib>using namespace std; class MyLinkedList { public:// 定義鏈表節(jié)點(diǎn)結(jié)構(gòu)體struct ListNode{int val;struct ListNode* next;ListNode(int x) :val(x),next(nullptr) {}};// 初始化鏈表MyLinkedList() {m_dummy= new ListNode(0);// 這里定義的頭結(jié)點(diǎn) 是一個(gè)虛擬頭結(jié)點(diǎn)，而不是真正的鏈表頭結(jié)點(diǎn)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;}// 在鏈表最前面插入一個(gè)節(jié)點(diǎn)，插入完成后，新插入的節(jié)點(diǎn)為鏈表的新的頭結(jié)點(diǎn)void addAtHead(int val) {ListNode* node=new ListNode(val);node->next=m_dummy->next;m_dummy->next=node;m_size++;}// 在鏈表最后面添加一個(gè)節(jié)點(diǎn)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個(gè)節(jié)點(diǎn)之前插入一個(gè)新節(jié)點(diǎn)，例如index為0，那么新插入的節(jié)點(diǎn)為鏈表的新頭節(jié)點(diǎn)。// 如果index 等于鏈表的長(zhǎng)度，則說(shuō)明是新插入的節(jié)點(diǎn)為鏈表的尾結(jié)點(diǎn)// 如果index大于鏈表的長(zhǎng)度，則返回空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個(gè)節(jié)點(diǎn)，如果index 大于等于鏈表的長(zhǎng)度，直接return，注意index是從0開(kāi)始的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); //現(xiàn)在鏈表是1-> 3linkedList->printLinkedList();cout<<linkedList->get(1)<<endl; //返回3return 0;}

總結(jié)

以上是生活随笔為你收集整理的设计链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。