成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

C++如何實(shí)現(xiàn)單向鏈表

小編這次要給大家分享的是C++如何實(shí)現(xiàn)單向鏈表，文章內(nèi)容豐富，感興趣的小伙伴可以來了解一下，希望大家閱讀完這篇文章之后能夠有所收獲。

芝罘網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、自適應(yīng)網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營維護(hù)。成都創(chuàng)新互聯(lián)自2013年創(chuàng)立以來到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)。

為了練習(xí)一下對鏈表的理解，嘗試手動(dòng)造輪子，實(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é)果

C++如何實(shí)現(xiàn)單向鏈表

看完這篇關(guān)于C++如何實(shí)現(xiàn)單向鏈表的文章，如果覺得文章內(nèi)容寫得不錯(cuò)的話，可以把它分享出去給更多人看到。

名稱欄目：C++如何實(shí)現(xiàn)單向鏈表
瀏覽路徑：http://jinyejixie.com/article22/gpsgjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供、營銷型網(wǎng)站建設(shè)、Google、商城網(wǎng)站、自適應(yīng)網(wǎng)站、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

成都seo排名網(wǎng)站優(yōu)化