xingkongyun
星空隕的程序小站

隨筆 - 8 文章 - 26 trackbacks - 0

<

2025年9月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

圖示

C++語言

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> *p = 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 << '{';

for( int 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) 編輯收藏引用所屬分類: 數據結構

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 循環隊列實現數據結構棧簡單實現（基于鏈表）棧結構簡單實現（基于數組）單向帶頭結點循環鏈表實現關于紅黑樹（r-b樹）的相關資料二叉搜索樹實現二叉樹實現最大高度優先左高樹（HBLT）實現最大堆實現鏈表類---轉載

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

常用鏈接

留言簿(5)

隨筆檔案

文章分類

文章檔案

相冊

C++語言

搜索

最新評論

閱讀排行榜

評論排行榜