青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 8  文章 - 26  trackbacks - 0
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

C++語言

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

#ifndef LIST_H
#define LIST_H
template
<typename elemtype>class list_item 
{
public:
 list_item( elemtype, list_item
<elemtype>* );
 list_item( 
const list_item<elemtype>& );

 
const elemtype date () const;
 
const list_item<elemtype>* next() const
 
void get_date ( const elemtype );
 
void get_next ( const list_item<elemtype>* );

 
void operator =const list_item<elemtype>& );
private:
 elemtype  _date;
 list_item
<elemtype> *_next; 
}
;//單鏈表數據項類

//數據項類代碼實現
template<typename elemtype>
 list_item
<elemtype>::list_item( elemtype ia = 0,
       list_item
<elemtype> *= 0 ) 
 
{
   get_date( ia );
   
if( p == NULL )
    get_next( NULL );
   
else 
   
{
    get_next( p
->next() );
    p
->get_next( this );
   }

  }

template
<typename elemtype>
 
const elemtype 
 list_item
<elemtype>::date() const 
 
{
  
return _date;
 }

template
<typename elemtype> const 
 list_item
<elemtype>* list_item<elemtype>::
 next() 
const  
 

  
return _next;
 }

template
<typename elemtype>
 
void list_item<elemtype>::get_date( const elemtype de )
 
{
  _date 
= de; 
 }

template
<typename elemtype>
 
void list_item<elemtype>::
 get_next( 
const list_item<elemtype> *pev )
 

  _next 
= ( list_item<elemtype>* )pev; 
 }


template
<typename elemtype> class list
{
public:
 list();
 list( 
const list<elemtype>& );
 
~list();

 
const int size() const;
 
const bool empty() const;
 
void insert( const elemtype, const elemtype );
 
void insert_front( const elemtype );
 
void insert_end( const elemtype );
 
void remove( const elemtype );
 
void remove_all();
 
void remove_front();
 
void print() const;
 
const list_item<elemtype>* find( const elemtype );

 
void operator =const list<elemtype>& );

private:
 
//
 void down_size();
 
void add_size();

 
//
 list_item<elemtype> *at_front;
 list_item
<elemtype> *at_end;
 list_item
<elemtype> *at_move;
 
int               _size;
}
;//鏈表類定義

//函數實現代碼
//私有函數集合
template<typename elemtype> 
 
void list<elemtype>::add_size() 
 
{
  
++_size; 
 }

template
<typename elemtype>
 
void list<elemtype>::down_size() 
 
{
  
--_size; 
 }


//公有函數集合
template<typename elemtype>
 list
<elemtype>::list() 
  at_front 
= NULL;
  at_end 
= NULL;
  _size 
= 0;
 }

template
<typename elemtype>
 list
<elemtype>::~list() 
 
{
  remove_all();
 }

template
<typename elemtype>
 
const bool list<elemtype>::empty() const
 
{
  
return size() == 0 ? false : true;
 }

template
<typename elemtype>
 
const int list<elemtype>::size() const
 

  
return _size;
 }

template
<typename elemtype>
 
void list<elemtype>::insert_front( const elemtype iva )
 
{
  list_item
<elemtype> *pv = 
    
new list_item<elemtype>( iva, 0 );
  
if!at_front )
  
{
   at_front 
= at_end = pv;
  }

  
else 
  
{
   pv
->get_next( at_front );
   at_front 
= pv;
  }

  add_size();
 }

template
<typename elemtype>
 
void list<elemtype>::insert_end( const elemtype iva ) 
 
{
  
if( at_end == NULL) 
  
{
   at_end 
= at_front =
     
new list_item<elemtype>( iva, 0 );
  }

  
else 
   at_end 
= new list_item<elemtype>( iva, at_end ); 
  add_size();
 }

template
<typename elemtype> void list<elemtype>::
 insert( 
const elemtype ixa, const elemtype iva ) 
 
{
  list_item
<elemtype> *pev = 
    ( list_item
<elemtype>* )find( iva );
  
if( pev == NULL )
  
{
   cerr 
<< "err!" <<endl;
   
return;
  }

  
if( pev == at_front ) 
   insert_front( ixa );
  
else {
   
new list_item<elemtype>( ixa, pev );
   add_size();
  }

 }

template
<typename elemtype> const 
list_item
<elemtype>* list<elemtype>::
 find( 
const elemtype iva )
 
{
  list_item
<elemtype> *at_move = at_front;
  
while( at_move != NULL ) 
  
{
   
if( at_move->date() == iva )
    
return at_move;
   at_move 
= ( list_item<elemtype>* )at_move->next();
  }

   
return NULL;
 }

template
<typename elemtype>
 
void list<elemtype>::remove_front()
 
{
  
if( at_front )
  
{
   list_item
<elemtype> *pev = at_front;
   at_front 
= ( list_item<elemtype>* )at_front->next();
   delete pev;
   down_size();
  }

 }

template
<typename elemtype>
 
void list<elemtype>::remove( elemtype iva )
 
{
  list_item
<elemtype> *pev = at_front;
  
while( pev && pev->date() == iva )
  
{
   pev 
= ( list_item<elemtype>* )pev->next();
   remove_front();
  }

  
if!pev )
   
return ;
  list_item
<elemtype> *prv = pev;
  pev 
= ( list_item<elemtype>* )pev->next();
  
while( pev ) 
  
{
   
if( pev->date() == iva ) 
   
{
    prv
->get_next( pev->next() );   
    down_size();
    delete pev;
    pev 
= ( list_item<elemtype>* )prv->next();
    
if( pev != NULL )
    
{
     at_end 
= prv;
     
return;
    }

   }

   
else 
   
{
    prv 
= pev;
    pev 
= ( list_item<elemtype>* )pev->next();
   }

  }

 }

template
<typename elemtype>
 
void list<elemtype>::remove_all()
 
{
  
while( at_front )
   remove_front();
  _size 
= 0;
  at_front 
= at_end = NULL;
 }

template
<typename elemtype>
 
void list<elemtype>::print() const 
 
{
  list_item
<elemtype> *pev = at_front;
  cout 
<< '[' << size() << ']';
  cout 
<< '{';
  
forint ix = 0; pev && ix < size(); ++ix ) 
  
{
   cout 
<< pev->date() << ' ';
   pev 
= ( list_item<elemtype>* )pev->next();
  }

  cout 
<< '}' << endl;
 }

#endif
轉載自:http://www.shnenglu.com/mzty/archive/2005/10/28/870.html
posted on 2008-06-18 22:05 楊彬彬 閱讀(367) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            精品av久久707| 国模一区二区三区| 日韩图片一区| 99riav久久精品riav| 欧美日韩一区二区在线播放| 午夜免费在线观看精品视频| 国产精品免费福利| 欧美自拍偷拍午夜视频| 久久精品电影| 亚洲精品国产精品国自产在线| 亚洲精品国偷自产在线99热| 欧美剧在线观看| 欧美一级在线播放| 久久av一区二区三区| 在线播放亚洲一区| 亚洲欧洲美洲综合色网| 国产精品美女久久久久久2018| 欧美与黑人午夜性猛交久久久| 久久久女女女女999久久| 亚洲精品视频免费观看| 中日韩美女免费视频网址在线观看 | 亚洲一区二区视频在线观看| 最新国产精品拍自在线播放| 欧美日韩在线播放三区| 久久精品二区三区| 欧美粗暴jizz性欧美20| 午夜亚洲福利| 久久综合狠狠综合久久激情| 亚洲午夜一区二区| 久久欧美中文字幕| 亚洲欧美国产毛片在线| 久久一区精品| 欧美一级片在线播放| 欧美aaaaaaaa牛牛影院| 午夜精品福利在线观看| 欧美粗暴jizz性欧美20| 久久五月激情| 欧美性大战久久久久久久| 欧美大片一区二区| 国产香蕉97碰碰久久人人| 欧美激情中文字幕乱码免费| 国产视频精品va久久久久久| 99国产精品视频免费观看一公开| 尤物精品在线| 午夜亚洲激情| 亚洲欧美日韩国产综合| 欧美日韩国产高清| 亚洲第一页在线| 在线观看欧美日韩| 亚洲欧美综合| 香蕉成人久久| 国产精品久久久亚洲一区 | 欧美一级理论片| 亚洲欧美中文在线视频| 欧美人与性动交cc0o| 欧美福利小视频| 怡红院av一区二区三区| 欧美一区三区三区高中清蜜桃| 亚洲欧美日韩高清| 国产精品久久久久久久午夜| 日韩一级精品| 中文一区二区在线观看| 欧美另类视频| 9久草视频在线视频精品| 一区二区三区精品视频在线观看 | 亚洲最新视频在线| 日韩一级免费| 欧美日韩亚洲视频| 亚洲桃色在线一区| 午夜精品偷拍| 国产亚洲女人久久久久毛片| 亚洲欧美一区二区三区在线 | 最新高清无码专区| 欧美承认网站| 99在线热播精品免费| 亚洲欧美日韩精品在线| 国产精品亚洲一区二区三区在线| 午夜精品电影| 蜜臀av在线播放一区二区三区| 黄色成人片子| 欧美国产日本在线| 99国产精品久久久| 久久久国产一区二区| 在线日韩中文| 欧美成人免费全部观看天天性色| 在线观看欧美一区| 欧美日韩dvd在线观看| 亚洲一区二区三区涩| 久久久国产精品一区二区三区| 黄色一区二区在线观看| 欧美激情成人在线视频| 亚洲最新合集| 久色婷婷小香蕉久久| 99精品视频免费| 国产欧美在线播放| 老司机免费视频一区二区三区 | 久久久久在线观看| 99re这里只有精品6| 国产欧美日韩精品在线| 猫咪成人在线观看| 国产精品99久久久久久久vr| 久久婷婷国产综合国色天香| 亚洲精品一区二区三区婷婷月| 国产精品久久久久久久免费软件 | 亚洲激情精品| 国产精品自拍视频| 欧美国产精品久久| 欧美一区二区三区在线| 亚洲精品视频免费在线观看| 久久欧美中文字幕| 午夜精品福利电影| 亚洲精品影院在线观看| 国产一区999| 国产精品人人做人人爽 | 久久久999国产| 亚洲一品av免费观看| 亚洲国产美女| 美国十次成人| 久久国产欧美| 午夜精品亚洲一区二区三区嫩草| 亚洲精品国精品久久99热| 国产真实乱子伦精品视频| 国产精品久久久久999| 欧美激情亚洲另类| 久久免费偷拍视频| 久久精品视频免费| 欧美一级理论性理论a| 亚洲图片欧美日产| 日韩亚洲在线| 亚洲精品国产拍免费91在线| 蜜臀a∨国产成人精品 | 亚洲网站在线看| 亚洲精品少妇| 日韩一级黄色大片| 亚洲高清中文字幕| 亚洲第一搞黄网站| 亚洲国产成人午夜在线一区| 国内精品写真在线观看| 国产一区二区三区电影在线观看 | 国产日韩在线视频| 国产精品视频福利| 国产日产精品一区二区三区四区的观看方式 | 久久米奇亚洲| 老巨人导航500精品| 久久只有精品| 欧美va日韩va| 欧美黄色aa电影| 美日韩免费视频| 久久夜色撩人精品| 欧美jizz19性欧美| 欧美激情视频网站| 亚洲精品日韩一| 一区二区国产在线观看| 亚洲天堂网在线观看| 午夜日韩在线观看| 久久久夜色精品亚洲| 欧美国产在线观看| 欧美午夜精品理论片a级按摩 | 国产日韩一区二区三区在线播放| 国产女主播一区二区三区| 国产亚洲成精品久久| 激情91久久| 99pao成人国产永久免费视频| 一区二区三区日韩在线观看| 亚洲免费在线视频一区 二区| 欧美一级免费视频| 另类尿喷潮videofree| 亚洲国产合集| 亚洲在线黄色| 久久在线播放| 国产精品不卡在线| 伊人精品在线| 亚洲一区二区伦理| 久久噜噜噜精品国产亚洲综合| 欧美gay视频激情| 亚洲精品永久免费| 欧美一区二区三区视频在线观看| 乱中年女人伦av一区二区| 欧美视频一区二区三区…| 国模精品娜娜一二三区| 在线视频欧美精品| 久久一区亚洲| 亚洲视频一区在线观看| 久久夜色精品亚洲噜噜国产mv| 欧美精品午夜| 影音先锋中文字幕一区| 亚洲图片自拍偷拍| 免费一区视频| 亚洲欧美日韩国产一区二区| 免费视频一区| 伊人久久婷婷色综合98网| 亚洲尤物视频网| 欧美激情久久久| 久久久久久欧美| 国产欧美日韩三级| 亚洲精品免费电影| 另类av一区二区| 小处雏高清一区二区三区 | 欧美在线视频一区二区| 欧美精品国产|