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

用C++實(shí)現(xiàn)單向循環(huán)鏈表的解決方法

 更新時(shí)間:2013年05月29日 15:28:59   作者:  
本篇文章是對(duì)用C++實(shí)現(xiàn)單向循環(huán)鏈表的解決方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
用C++實(shí)現(xiàn)一個(gè)單向循環(huán)鏈表,從控制臺(tái)輸入整型數(shù)字,存儲(chǔ)在單項(xiàng)循環(huán)鏈表中,實(shí)現(xiàn)了求鏈表大小。
不足之處,還望指正!
復(fù)制代碼 代碼如下:

// TestSound.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
//實(shí)現(xiàn)單向循環(huán)鏈表
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
//定義鏈表一個(gè)節(jié)點(diǎn)的結(jié)構(gòu)體
template <class T>
struct NODE
{
 T data;//節(jié)點(diǎn)的數(shù)據(jù)域
 NODE* next;//節(jié)點(diǎn)的指針域
};
//自定義鏈表容器(含有的方法與C++不盡相同)
template <class T>
class MyList
{
public:
 //構(gòu)造函數(shù),初始化一個(gè)頭結(jié)點(diǎn),data為空,next指向第一個(gè)節(jié)點(diǎn)
 MyList()
 {
  phead = new NODE<T>;
  phead->data = NULL;
  phead->next = phead;
 }
 //析構(gòu)函數(shù),將整個(gè)鏈表刪除,這里采用的是正序撤銷(xiāo)
 ~MyList()
 {
  NODE<T>* p = phead->next;
  while (p != phead)
  {
   NODE<T>* q = p;
   p = p->next;
   delete q;
  }
  delete phead;
 }
 //復(fù)制構(gòu)造函數(shù)
 MyList(MyList& mylist)
 {
  NODE<T>* q = mylist.phead->next;
  NODE<T>* pb = new NODE<T>;
  this->phead = pb;
  while (q != mylist.phead)
  {
   NODE<T>* p = new NODE<T>;
   p->data = q->data;
   p->next = phead;
   pb->next = p;
   pb = p;
   q = q->next;
  }
 }
    //返回list表的大小
 int get_size();

 //將用戶(hù)輸入的integer數(shù)據(jù),插入list表中
 void push_back();

 //將list表中的元素輸出
 void get_elements();
 private:
 NODE<T>* phead;
};
//返回list表的大小
template <class T>
int MyList<T>::get_size()
{
 int count(0);
 NODE<T>* p = phead->next;
 while (p != phead)
 {
  count ++;
  p = p->next;
 }
 return count;
}
//將用戶(hù)輸入的integer數(shù)據(jù),插入list表中
template <class T>
void MyList<T>::push_back()
{
 int i;
 cout << "Enter several integer number, enter ctrl+z for the end: "<< endl;
 NODE<T>* p = phead;
 while (cin >> i)
 {
  NODE<T>* q = new NODE<T>;

  p->next = q;
  q->data = i;
  q->next = phead;
  p = q;
 }
}
//將list表中的元素輸出
template<class T>
void MyList<T>::get_elements()
{
 NODE<T>* q = phead->next;

 while (q != phead)
 {
  cout << q->data << " ";
  q = q->next;
 }
 cout << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
 MyList<int> mylist;
 mylist.push_back();
 MyList<int> mylist2(mylist);
 mylist.get_elements();
 mylist2.get_elements();
 cout << endl << mylist.get_size() << endl;
 return 0;
}

相關(guān)文章

  • C++的輸入與輸出和格式化輸出

    C++的輸入與輸出和格式化輸出

    這篇文章主要介紹了詳解C++中的輸入與輸出和格式化輸出,是C++入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考,希望能夠給你帶來(lái)幫助
    2021-11-11
  • C語(yǔ)言安全編碼之?dāng)?shù)值中的sizeof操作符

    C語(yǔ)言安全編碼之?dāng)?shù)值中的sizeof操作符

    這篇文章主要介紹了C語(yǔ)言安全編碼的數(shù)值中的sizeof操作符用法注意事項(xiàng),需要的朋友可以參考下
    2014-07-07
  • 深入淺出分析C++ string底層原理

    深入淺出分析C++ string底層原理

    C ++的string對(duì)象實(shí)質(zhì)上就是一個(gè)容器,其內(nèi)部有一個(gè)c_str方法能夠返回一個(gè)指向的實(shí)質(zhì)存儲(chǔ)字符串副本的數(shù)據(jù)成員。即通過(guò)string::c_str()配合printf函數(shù)可以獲取的字符串副本的內(nèi)存地址
    2021-11-11
  • C++靜態(tài)成員變量和靜態(tài)成員函數(shù)的使用方法總結(jié)

    C++靜態(tài)成員變量和靜態(tài)成員函數(shù)的使用方法總結(jié)

    下面小編就為大家?guī)?lái)一篇C++靜態(tài)成員變量和靜態(tài)成員函數(shù)的使用方法總結(jié)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-01-01
  • STL  priority_queue(優(yōu)先隊(duì)列)詳解

    STL priority_queue(優(yōu)先隊(duì)列)詳解

    這篇文章主要介紹了 STL priority_queue(優(yōu)先隊(duì)列)詳解的相關(guān)資料,需要的朋友可以參考下
    2016-10-10
  • C++中vector操作方式詳解(多種方式)

    C++中vector操作方式詳解(多種方式)

    這篇文章主要介紹了C++中vector操作方式詳解(多種方式),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2021-02-02
  • 深入學(xué)習(xí)C++智能指針之shared_ptr與右值引用的方法

    深入學(xué)習(xí)C++智能指針之shared_ptr與右值引用的方法

    智能指針的核心實(shí)現(xiàn)技術(shù)是引用計(jì)數(shù),每使用它一次,內(nèi)部引用計(jì)數(shù)加1,每析構(gòu)一次內(nèi)部的引用計(jì)數(shù)減1,減為0時(shí),刪除所指向的堆內(nèi)存,今天通過(guò)本文給大家分享C++智能指針之shared_ptr與右值引用的方法,需要的朋友跟隨小編一起看看吧
    2021-07-07
  • c++ 數(shù)字類(lèi)型和字符串類(lèi)型互轉(zhuǎn)詳解

    c++ 數(shù)字類(lèi)型和字符串類(lèi)型互轉(zhuǎn)詳解

    今天小編就為大家分享一篇講解c++ 數(shù)字類(lèi)型和字符串類(lèi)型互轉(zhuǎn)的文章,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-09-09
  • C語(yǔ)言中帶頭雙向循環(huán)鏈表基本操作的實(shí)現(xiàn)詳解

    C語(yǔ)言中帶頭雙向循環(huán)鏈表基本操作的實(shí)現(xiàn)詳解

    無(wú)頭單向非循環(huán)鏈表結(jié)構(gòu)簡(jiǎn)單,一般不會(huì)單獨(dú)用來(lái)存數(shù)據(jù)。而帶頭雙向循環(huán)鏈表的結(jié)構(gòu)較為復(fù)雜,一般用在單獨(dú)存儲(chǔ)數(shù)據(jù)。本文將介紹帶頭雙向循環(huán)鏈表的基本操作,需要的可以參考一下
    2022-11-11
  • C++11/14如何使用typedef和using定義類(lèi)型別名和別名模版

    C++11/14如何使用typedef和using定義類(lèi)型別名和別名模版

    這篇文章主要介紹了C++11/14如何使用typedef和using定義類(lèi)型別名和別名模版
    2023-04-04

最新評(píng)論