C++實現(xiàn)簡單單向鏈表
更新時間:2020年05月25日 11:40:25 作者:悟名堂
這篇文章主要為大家詳細介紹了C++實現(xiàn)簡單單向鏈表,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
本文實例為大家分享了C++實現(xiàn)簡單單向鏈表的具體代碼,供大家參考,具體內容如下
為了練習一下對鏈表的理解,嘗試手動造輪子,實現(xiàn)單向鏈表的右添加,左添加和刪除的功能。
頭文件
#pragma once #include<iostream> using namespace std; struct Node//節(jié)點 { 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é)點 int size = 0; public: int getSize() { return size; }//獲取鏈表大小 void print();//打印鏈表 void append(int a);//右添加 void appendleft(int a);//左添加 void remove(int a);//刪除節(jié)點 };
源文件
#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; } }
主程序驗證
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; }
驗證結果
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關文章
Qt實現(xiàn)導出QTableWidget/QTableView數(shù)據(jù)
這篇文章主要介紹了在Qt中實現(xiàn)將QTableWidget或者QTableView中的數(shù)據(jù)直接導出的示例代碼,文中的示例代碼講解詳細,感興趣的可以了解一下2022-01-01