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

隨筆 - 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>
            欧美日韩视频在线一区二区| 亚洲国产精品va| 国产婷婷成人久久av免费高清 | 久久精品首页| 欧美在线网址| 午夜在线观看免费一区| 亚洲欧美一区二区在线观看| 亚洲欧美日韩国产精品| 先锋影音久久| 久久深夜福利| 欧美激情视频给我| 99国产精品99久久久久久粉嫩 | 欧美一乱一性一交一视频| 亚洲欧美成人网| 久久国产精品99久久久久久老狼| 久久久久久久综合狠狠综合| 欧美gay视频| av不卡在线看| 久久久精品五月天| 欧美精品一区二区在线观看| 国产精品久久久久久久一区探花| 国产亚洲欧美激情| 一区二区三区精品视频| 欧美一区二区精品| 亚洲激情视频网| 亚洲中字在线| 欧美成人一区在线| 国产欧美日韩一区二区三区| 亚洲激情网址| 久久精品成人欧美大片古装| 欧美国产高潮xxxx1819| 一区二区欧美日韩| 久久影音先锋| 国产麻豆精品theporn| 91久久精品国产91久久| 午夜欧美大片免费观看| 亚洲第一精品电影| 欧美一区二区视频网站| 欧美日韩国产一级| 亚洲国产欧美在线| 久久riav二区三区| 一区二区三区 在线观看视| 久久免费观看视频| 国产日韩欧美日韩大片| 亚洲午夜久久久久久久久电影院 | 欧美99在线视频观看| 国产女同一区二区| 夜夜嗨一区二区| 欧美mv日韩mv国产网站| 亚洲欧洲99久久| 国产精品久久999| 99国产精品久久久久老师| 免费在线视频一区| 久久久久九九视频| 国产一区二区三区的电影| 国产精品视屏| 亚洲欧美日韩爽爽影院| 亚洲精品综合精品自拍| 欧美福利电影在线观看| 在线欧美日韩| 欧美成人a∨高清免费观看| 久久电影一区| 国产亚洲一本大道中文在线| 欧美一级二区| 亚洲欧美日韩久久精品| 日韩视频一区二区| 欧美视频免费在线观看| 亚洲午夜免费视频| 欧美中文字幕视频| 羞羞漫画18久久大片| 国产精品成人一区二区三区夜夜夜| 日韩一级片网址| 亚洲精品国精品久久99热一| 欧美大片va欧美在线播放| 亚洲激情自拍| 亚洲精品国产精品国自产观看浪潮 | 久久婷婷综合激情| 久久黄色影院| 亚洲福利视频专区| 亚洲国产日韩在线| 欧美日韩在线观看一区二区三区| 在线视频亚洲| 亚洲永久免费精品| 激情五月综合色婷婷一区二区| 久热这里只精品99re8久| 久久人人精品| 99国产麻豆精品| 亚洲一区二区网站| 国内一区二区三区| 亚洲国产精品日韩| 国产精品www.| 美国十次成人| 欧美日韩a区| 久久国产精品久久久久久| 久久三级福利| 亚洲一区二区三区色| 欧美在线视频观看| 亚洲精品国精品久久99热| 亚洲午夜精品久久| 激情久久中文字幕| 日韩一区二区精品在线观看| 国产综合一区二区| 欧美国产日本| 国产精品综合久久久| 日韩午夜激情av| 午夜欧美不卡精品aaaaa| 最新亚洲一区| 亚洲女同性videos| 亚洲精品一区二区网址| 欧美在线观看日本一区| 日韩一级视频免费观看在线| 欧美一区二区三区播放老司机| 日韩午夜激情| 欧美激情亚洲国产| 国产综合在线看| 亚洲一区二区三区在线播放| 久久亚裔精品欧美| 午夜激情亚洲| 欧美日韩精品在线视频| 久久一区免费| 国产精品羞羞答答| 亚洲精品欧美在线| 亚洲国产精品久久久久秋霞蜜臀| 亚洲欧美成人精品| 亚洲无玛一区| 欧美激情综合| 亚洲国产视频直播| 在线观看欧美视频| 欧美一区日本一区韩国一区| 亚洲午夜精品国产| 欧美日韩国产欧| 亚洲欧洲在线一区| 亚洲区国产区| 久久婷婷久久| 欧美高清影院| 亚洲韩国精品一区| 久久中文字幕一区| 欧美1区2区3区| 亚洲福利免费| 欧美77777| 亚洲国产欧美一区二区三区久久| 在线成人免费视频| 蜜臀av国产精品久久久久| 欧美电影免费观看大全| 亚洲国产片色| 欧美精品一区二区三区在线看午夜 | 欧美视频精品在线观看| 一区二区三区四区五区在线| 亚洲视频一区二区| 国产精品久久久久一区二区三区共 | 亚洲青涩在线| 在线亚洲免费| 国产精品黄页免费高清在线观看| 99xxxx成人网| 欧美一级午夜免费电影| 国产日韩三区| 久久色中文字幕| 夜夜嗨av一区二区三区四区| 欧美三级小说| 亚洲欧美国产视频| 免费亚洲婷婷| 99精品99| 国产伦理一区| 美女黄网久久| 在线视频亚洲一区| 久久午夜激情| 99国产精品视频免费观看| 国产精品国产三级国产专播精品人 | 欧美综合激情网| 亚洲国产一区二区在线| 亚洲午夜精品久久| 1769国内精品视频在线播放| 欧美日韩国产一区二区三区| 亚洲欧美视频在线观看视频| 欧美成人精品高清在线播放| 亚洲视频一区在线观看| 久久亚洲风情| 夜夜躁日日躁狠狠久久88av| 久久午夜国产精品| 亚洲性av在线| 91久久精品国产91性色| 国产精品久久久久毛片软件| 欧美ab在线视频| 久久成人18免费网站| 亚洲美女电影在线| 欧美福利视频网站| 久久嫩草精品久久久精品| 一区二区高清视频| ●精品国产综合乱码久久久久| 国产精品久久久久久久9999 | 国产亚洲精品综合一区91| 欧美日韩一区在线观看视频| 久久婷婷国产综合精品青草| 亚洲网友自拍| 亚洲激情视频在线| 欧美a级一区二区| 欧美一区二区三区四区高清 | 欧美大片免费观看在线观看网站推荐| 正在播放亚洲| 亚洲第一页中文字幕|