欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)文章

  • C++實(shí)現(xiàn)簡單通訊錄系統(tǒng)

    C++實(shí)現(xiàn)簡單通訊錄系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡單通訊錄系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • Qt實(shí)現(xiàn)導(dǎo)出QTableWidget/QTableView數(shù)據(jù)

    Qt實(shí)現(xiàn)導(dǎo)出QTableWidget/QTableView數(shù)據(jù)

    這篇文章主要介紹了在Qt中實(shí)現(xiàn)將QTableWidget或者QTableView中的數(shù)據(jù)直接導(dǎo)出的示例代碼,文中的示例代碼講解詳細(xì),感興趣的可以了解一下
    2022-01-01
  • C++ boost庫的安裝過程詳解

    C++ boost庫的安裝過程詳解

    這篇文章主要介紹了C++ boost庫的安裝過程詳解,文中通過示例代碼和圖片介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-07-07
  • C語言中數(shù)組常用的一些排序算法小結(jié)

    C語言中數(shù)組常用的一些排序算法小結(jié)

    數(shù)組的排序方法有很多,效率也各不相同,下面這篇文章主要給大家介紹了關(guān)于C語言中數(shù)組常用的一些排序算法的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-01-01
  • C++回溯算法深度優(yōu)先搜索舉例分析

    C++回溯算法深度優(yōu)先搜索舉例分析

    回溯在迷宮搜索中使用很常見,就是這條路走不通,然后返回前一個路口,繼續(xù)下一條路。回溯算法說白了就是窮舉法,下面讓我們一起來看看回溯算法深度優(yōu)先搜索吧
    2022-03-03
  • Qt實(shí)現(xiàn)自定義驗(yàn)證碼輸入框控件的方法

    Qt實(shí)現(xiàn)自定義驗(yàn)證碼輸入框控件的方法

    本文主要介紹了Qt實(shí)現(xiàn)自定義驗(yàn)證碼輸入框控件的方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-04-04
  • 指向變量的常指針與指向常變量的指針詳細(xì)解析

    指向變量的常指針與指向常變量的指針詳細(xì)解析

    剛接觸到指針時,關(guān)于指向變量的常指針和指向常變量的指針容易混淆,所以整理下,希望能夠幫助自己也幫助到大家
    2013-10-10
  • 基于Matlab實(shí)現(xiàn)山脊圖的繪制

    基于Matlab實(shí)現(xiàn)山脊圖的繪制

    這篇文章主要介紹了如何利用Matlab實(shí)現(xiàn)山脊圖的繪制,文中的示例代碼講解詳細(xì),對我們學(xué)習(xí)Matlab有一定的幫助,需要的可以參考一下
    2022-05-05
  • C++構(gòu)建函數(shù)使用介紹

    C++構(gòu)建函數(shù)使用介紹

    構(gòu)造函數(shù)主要作用在于創(chuàng)建對象時為對象的成員屬性賦值,構(gòu)造函數(shù)由編譯器自動調(diào)用,無須手動調(diào)用;析構(gòu)函數(shù)主要作用在于對象銷毀前系統(tǒng)自動調(diào)用,執(zhí)行一 些清理工作
    2022-08-08
  • C語言數(shù)據(jù)結(jié)構(gòu)與算法之圖的遍歷(一)

    C語言數(shù)據(jù)結(jié)構(gòu)與算法之圖的遍歷(一)

    這篇文章主要是介紹了利用深度優(yōu)先算法實(shí)現(xiàn)圖的遍歷,文中利用圖文詳細(xì)的介紹了實(shí)現(xiàn)步驟,對我們學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法有一定的幫助,需要的朋友可以參考一下
    2021-12-12

最新評論