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

隨筆 - 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://m.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>
            久久综合久久久久88| 欧美三区美女| 韩国免费一区| 欧美片在线观看| 亚洲高清一区二区三区| 欧美美女日韩| 亚洲视频免费在线观看| 宅男噜噜噜66国产日韩在线观看| 国产精品亚洲激情| 国产精品永久入口久久久| 国产精品高清免费在线观看| 亚洲欧美日韩爽爽影院| 久久久久国色av免费看影院| 亚洲欧美日韩一区二区三区在线 | 亚洲国产精品一区制服丝袜 | 亚洲在线视频一区| 亚洲综合国产精品| 久久精品盗摄| 欧美91福利在线观看| 一区二区三区三区在线| 欧美在线free| 久久久av水蜜桃| 亚洲午夜在线| 黄色日韩精品| 欧美日韩 国产精品| 欧美日韩免费一区二区三区视频| 国产精品黄视频| 国内成人在线| 亚洲小说欧美另类社区| 国产精品国产一区二区| 国产精品国色综合久久| 激情偷拍久久| 亚洲欧美激情诱惑| 欧美大片免费| 午夜精品亚洲一区二区三区嫩草| 久热精品视频| 性久久久久久久| 亚洲精品一区二区三区在线观看| 日韩视频在线观看一区二区| 蜜臀久久久99精品久久久久久| 欧美成人情趣视频| 亚洲一区欧美| 欧美激情网站在线观看| 久久精品国产免费观看| 欧美波霸影院| 久久最新视频| 欧美午夜电影一区| 亚洲精一区二区三区| 国产亚洲精品久久久久久| 欧美久久久久| 欧美大片一区| 久久视频国产精品免费视频在线| 9国产精品视频| 最新国产乱人伦偷精品免费网站| 久久亚洲色图| 久久久综合激的五月天| 午夜在线电影亚洲一区| 亚洲一区二区三区免费视频| 亚洲免费观看高清完整版在线观看熊| 夜夜爽99久久国产综合精品女不卡| 久久久精品网| 午夜国产精品视频| 欧美日韩中文字幕日韩欧美| 影音先锋中文字幕一区| 久久久国际精品| 西西人体一区二区| 国产精品一区2区| 国产日韩精品一区二区三区| av成人免费在线| 亚洲精品欧美一区二区三区| 欧美波霸影院| 国产精品久在线观看| 亚洲精品视频在线观看网站| 亚洲伦伦在线| 欧美激情久久久久| 欧美成人午夜77777| 欧美另类在线播放| 亚洲国产精品成人综合色在线婷婷| 麻豆久久婷婷| 嫩草影视亚洲| 日韩午夜剧场| 一本色道久久综合亚洲91| 欧美视频一区二区在线观看| 国产精品久久久| 亚洲午夜久久久| 欧美一区二区女人| 午夜日本精品| 欧美精品日韩综合在线| 国产精品久久久久av免费| 国产精品乱码人人做人人爱| 国产女主播一区| 欧美一区二区三区四区在线观看地址| 日韩午夜激情av| 欧美中文在线观看国产| 久久伊人亚洲| 久久综合国产精品台湾中文娱乐网| 欧美激情精品久久久久久| 亚洲青色在线| 亚洲一区二区三区在线观看视频 | 欧美一区二区三区在线| 久久xxxx精品视频| 欧美一级视频精品观看| 亚洲国产高清在线| 日韩视频在线一区| 国产一区二区精品久久99| 乱中年女人伦av一区二区| 亚洲精品孕妇| 国产精品视频一区二区高潮| 蜜桃伊人久久| 国产精品久久久久久av下载红粉| 一区二区亚洲精品国产| 亚洲国产精品一区制服丝袜| 国产精品免费网站在线观看| 久久精品免费看| 亚洲午夜在线视频| 一区二区三区在线不卡| 夜夜嗨一区二区三区| 欧美黑人在线观看| 久久成人国产| 午夜一区不卡| 日韩一级视频免费观看在线| 欧美影视一区| 欧美一区二区三区喷汁尤物| 亚洲视屏一区| 欧美午夜电影一区| 欧美激情视频一区二区三区在线播放| 久久久久国产免费免费| 亚洲一区二区三区在线观看视频| 欧美a级片网| 99在线精品观看| 久久亚洲综合| av不卡在线观看| 欧美国产精品中文字幕| 欧美 日韩 国产一区二区在线视频| 欧美在线网址| 国产在线观看精品一区二区三区| 性欧美长视频| 欧美色精品在线视频| 欧美亚洲在线播放| 亚洲自啪免费| 亚洲欧美日韩中文播放| 国产精品v欧美精品v日韩精品| 亚洲一区二区精品在线| 一区二区三区高清在线观看| 国产精品www| 欧美一区二区视频观看视频| 久久精品国产亚洲5555| 欧美午夜一区二区三区免费大片| 亚洲欧美日韩爽爽影院| 欧美制服丝袜第一页| 国内揄拍国内精品少妇国语| 久久久免费观看视频| 国产精品日韩专区| 亚洲欧美日韩在线观看a三区| 欧美一区二区三区视频免费播放| 久久久www| 牛牛精品成人免费视频| 欧美日韩中文字幕精品| 一本一道久久综合狠狠老精东影业 | 亚洲欧美清纯在线制服| 欧美专区第一页| 韩国精品主播一区二区在线观看| 欧美国产成人精品| 亚洲精品在线二区| 欧美在线视频一区二区三区| 亚洲人成网站777色婷婷| 欧美成人三级在线| 亚洲欧美国产制服动漫| 99热精品在线| 欧美三区美女| 欧美黄色成人网| 国产精品亚洲综合色区韩国| 亚洲欧美www| 欧美激情一区二区三区| 亚洲在线视频观看| 狠狠色噜噜狠狠色综合久| 欧美国产另类| 欧美激情 亚洲a∨综合| 国产欧美日韩亚洲精品| 欧美在线一二三区| 亚洲免费av网站| 亚洲狼人综合| 国产美女一区| 欧美日韩另类视频| 亚洲国产高清一区| 亚洲欧美日韩在线播放| 亚洲韩国日本中文字幕| 欧美一区二区三区啪啪| 亚洲成色精品| 久久免费高清| 狠狠色综合一区二区| 亚洲欧美在线x视频| 国产精品99久久久久久久久| 国产午夜精品理论片a级探花| 中文精品一区二区三区 | 亚洲另类黄色| 麻豆av一区二区三区| 国产精品99久久久久久人| 欧美激情一区二区三区| 久久久免费精品|