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

隨筆 - 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>
            在线播放中文字幕一区| 久久―日本道色综合久久| 久久综合伊人77777| 狠狠色狠狠色综合系列| 久久久蜜臀国产一区二区| 亚洲欧美视频在线| 国内外成人免费激情在线视频网站 | 国内精品伊人久久久久av一坑| 久久久久国产精品www| 久久视频在线免费观看| 亚洲精品一二三| 一区二区高清在线| 国产伦精品一区二区三区| 久久天堂国产精品| 欧美精品激情在线| 欧美一区激情| 欧美/亚洲一区| 亚洲欧美日韩国产成人| 欧美一区在线看| 亚洲人成毛片在线播放| 亚洲桃色在线一区| 在线欧美日韩国产| 亚洲私人影院| 亚洲精品国产精品国自产在线| 亚洲一级一区| 亚洲精品麻豆| 欧美一区成人| 亚洲午夜久久久久久久久电影网| 欧美在线播放一区| 亚洲性视频网站| 你懂的成人av| 久久国产精品久久w女人spa| 欧美福利视频一区| 久久午夜电影| 国产精品老牛| 日韩一二三区视频| 亚洲国产精品传媒在线观看| 亚洲一区二区精品视频| 亚洲精品日韩精品| 久久久人成影片一区二区三区 | 一本久久a久久精品亚洲| 欧美一区二区三区四区在线| 亚洲调教视频在线观看| 久久综合久久综合久久综合| 久久久成人网| 国产精品久久久久久久浪潮网站| 亚洲人成在线影院| 国产亚洲人成网站在线观看| 亚洲午夜伦理| 亚洲在线免费视频| 欧美日韩国产成人精品| 欧美激情bt| 伊人蜜桃色噜噜激情综合| 亚洲综合日本| 欧美一区二区视频在线| 国产精品久久久久久久久久直播| 亚洲另类自拍| 一区二区日韩免费看| 欧美高清视频免费观看| 欧美激情精品久久久久久大尺度 | 国产欧美亚洲一区| 亚洲夜间福利| 欧美一区二区在线播放| 国产精品一区二区你懂得| 亚洲视频一区二区| 亚洲欧美成aⅴ人在线观看| 欧美日韩在线播放| 9l国产精品久久久久麻豆| 亚洲少妇诱惑| 国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ入口 | 在线观看日韩| 欧美xx视频| 亚洲黄一区二区三区| 亚洲免费福利视频| 欧美日韩国产在线看| 亚洲天堂免费观看| 欧美中文在线免费| 在线播放亚洲一区| 欧美精品videossex性护士| 亚洲精品久久久久久久久久久久久| 亚洲精品三级| 欧美午夜宅男影院在线观看| 午夜精品久久久久久久久| 久久免费视频观看| 亚洲人成啪啪网站| 欧美日韩综合在线| 欧美一区高清| 亚洲第一精品影视| 亚洲欧美日韩一区二区三区在线观看 | 欧美一区二区精美| 影音先锋久久精品| 欧美人妖在线观看| 欧美一级视频| 亚洲黄色天堂| 欧美一区日韩一区| 亚洲黄色毛片| 国产精品嫩草影院一区二区| 久久久久久网站| 亚洲美女少妇无套啪啪呻吟| 欧美在线1区| 亚洲精品久久久久久下一站 | 午夜精品亚洲| 久久爱www.| 亚洲国产综合在线| 亚洲欧美日韩国产一区| 在线观看欧美日韩国产| 欧美性大战久久久久久久蜜臀| 久久国产精彩视频| 日韩亚洲欧美综合| 久久综合久久综合久久综合| 艳女tv在线观看国产一区| 国产一区二区三区久久悠悠色av| 欧美成人dvd在线视频| 午夜精品久久久99热福利| 亚洲国产高清aⅴ视频| 欧美在线一级va免费观看| 亚洲美女av网站| 亚洲大胆女人| 国内精品福利| 国产欧美不卡| 国产精品sm| 欧美日韩精品一区二区在线播放| 久久精品视频免费播放| 中文在线一区| 亚洲乱码国产乱码精品精可以看| 久久久久女教师免费一区| 亚洲欧美另类在线| 亚洲一区二区三区色| 日韩午夜在线观看视频| 亚洲国产成人高清精品| 国产一区二区三区在线观看视频| 国产精品yjizz| 国产精品成人一区二区| 欧美日韩的一区二区| 欧美国产日本高清在线| 美女图片一区二区| 久久亚洲精品一区二区| 久热爱精品视频线路一| 久久九九热re6这里有精品| 欧美一乱一性一交一视频| 亚洲欧美日韩一区二区| 亚洲免费一在线| 亚洲一区二区精品视频| 午夜久久福利| 久久福利影视| 久久久五月天| 免费成人高清视频| 欧美国产精品人人做人人爱| 欧美激情一区二区三区成人| 欧美激情精品久久久久久| 欧美xx视频| 欧美日韩日本国产亚洲在线| 国产精品vvv| 国产欧美一区二区视频| 韩日欧美一区二区| 亚洲盗摄视频| 一区二区三区导航| 亚洲综合色丁香婷婷六月图片| 亚洲欧美中文另类| 久久亚洲私人国产精品va| 久久综合电影一区| 欧美国产高潮xxxx1819| 亚洲精品国产精品久久清纯直播 | 亚洲欧美高清| 欧美专区在线播放| 美腿丝袜亚洲色图| 亚洲国产免费| 亚洲综合日韩在线| 久久久久九九九九| 欧美日韩一本到| 国产日韩欧美不卡| 最新国产の精品合集bt伙计| 一区二区三区蜜桃网| 久久精品一本| 亚洲欧洲精品一区二区| 午夜精品久久久久| 欧美成人dvd在线视频| 国产欧美日韩综合一区在线观看| 激情久久久久久久| 亚洲一区二区黄| 老色鬼久久亚洲一区二区| 亚洲裸体俱乐部裸体舞表演av| 午夜欧美电影在线观看| 欧美精品 日韩| 国产一区二区三区免费不卡| 日韩亚洲欧美一区二区三区| 久久精品在这里| 一区二区三区免费观看| 久久亚洲私人国产精品va| 国产精品久久久久久一区二区三区| 加勒比av一区二区| 午夜免费日韩视频| 亚洲国产婷婷香蕉久久久久久99| 午夜伦理片一区| 欧美日韩一区二区视频在线| 亚洲国产精品123| 久久久97精品| 午夜视频在线观看一区二区三区| 欧美精品二区| 亚洲区在线播放|