C++實(shí)現(xiàn)簡單單向鏈表
更新時間:2020年05月25日 11:40:25 作者:悟名堂
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡單單向鏈表,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
本文實(shí)例為大家分享了C++實(shí)現(xiàn)簡單單向鏈表的具體代碼,供大家參考,具體內(nèi)容如下
為了練習(xí)一下對鏈表的理解,嘗試手動造輪子,實(shí)現(xiàn)單向鏈表的右添加,左添加和刪除的功能。
頭文件
#pragma once #include<iostream> using namespace std; struct Node//節(jié)點(diǎn) { int value; Node* next; Node(int a = 0, Node* n = NULL) :value(a), next(n) {} }; class List { private: Node* head = NULL;//頭指針 Node* tail = NULL;//尾指針,便于在尾部添加節(jié)點(diǎn) int size = 0; public: int getSize() { return size; }//獲取鏈表大小 void print();//打印鏈表 void append(int a);//右添加 void appendleft(int a);//左添加 void remove(int a);//刪除節(jié)點(diǎn) };
源文件
#include "List.h"
void List::append(int a) { Node *p = new Node(a); if (head) { tail->next = p; tail = p; } else { head = p; tail = p; } size++; } void List::appendleft(int a) { Node *p = new Node(a); if (head) { p->next = head; head = p; } else { head = p; tail = p; } size++; } void List::remove(int a) { Node* p = head; bool flag = false; if (!head) { flag = false; cout << "鏈表已空,無需刪除!" << endl; } else if (head->value == a && head != tail) { head = head->next; delete p; size--; flag = true; cout << "刪除成功!" << endl; } else if (head->value == a && head == tail) { head = NULL, tail = NULL; delete p; size--; flag = true; cout << "刪除成功!" << endl; } else { Node*q = head->next; while (q) { if (q->value == a && q != tail) { p->next = q->next; delete q; size--; flag = true; cout << "刪除成功!" << endl; break; } else if (q->value == a && q == tail) { p->next = NULL; tail = p; delete q; size--; flag = true; cout << "刪除成功!" << endl; break; } else { p = q; q = p->next; } } if (!flag) cout << "查無此值:" << a << endl; } } void List::print() { if (!head) cout << "鏈表為空,無法輸出!" << endl; else { cout << "鏈表為:" ; Node*p = head; while (p) { cout << p->value << " "; p = p->next; } cout << endl; } }
主程序驗(yàn)證
int main() { List list1; list1.append(3); list1.append(4); list1.appendleft(5); list1.appendleft(6); list1.append(2); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); list1.remove(5); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); list1.remove(7); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); list1.remove(6); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); list1.remove(4); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); list1.remove(3); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); list1.remove(2); cout << "----鏈表大小:" << list1.getSize() << endl; list1.print(); system("pause"); return 0; }
驗(yàn)證結(jié)果
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
Qt實(shí)現(xiàn)導(dǎo)出QTableWidget/QTableView數(shù)據(jù)
這篇文章主要介紹了在Qt中實(shí)現(xiàn)將QTableWidget或者QTableView中的數(shù)據(jù)直接導(dǎo)出的示例代碼,文中的示例代碼講解詳細(xì),感興趣的可以了解一下2022-01-01Qt實(shí)現(xiàn)自定義驗(yàn)證碼輸入框控件的方法
本文主要介紹了Qt實(shí)現(xiàn)自定義驗(yàn)證碼輸入框控件的方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04C語言數(shù)據(jù)結(jié)構(gòu)與算法之圖的遍歷(一)
這篇文章主要是介紹了利用深度優(yōu)先算法實(shí)現(xiàn)圖的遍歷,文中利用圖文詳細(xì)的介紹了實(shí)現(xiàn)步驟,對我們學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法有一定的幫助,需要的朋友可以參考一下2021-12-12