• <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>
            

    
            

            




            







												


        




            
	
		


            隨筆 - 8 
文章 - 26 
trackbacks - 0


             
	

            

            
	
		
            
			
            
	
            
		
            <2025年7月>
            
	
            日一二三四五六
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789
            

            

            
			
			

            常用鏈接
            


            留言簿(5)
            




		
            隨筆檔案
            
		
				
			
	
		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            相冊
            
		
				
			
	
		
            C++語言
            
		
				
			
	




            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            		
	

            

            
	
					


            
	
	
            1
            

              1#ifndef LIST_H
              2#define LIST_H
              3#include <iostream>
              4//鏈表節(jié)點
              5template<class T>
              6class ListNode
              7{
              8public:
              9    ListNode(ListNode<T>* nextnode=0,const T &val=T())
             10    {
             11    data=val;
             12    next=nextnode;
             13    }
             14public:
             15T data;
             16    ListNode<T> *next;
             17
             18}            ;
             19
             20//鏈表實現(xiàn)
             21template<class T>
             22class List
             23{
             24
             25public:
             26    List();
             27    virtual ~List();
             28    void Insert_Front(const T &e);//向表頭插入節(jié)點
             29    void Insert_End(const T &e);//向表尾插入節(jié)點
             30    ListNode<T>* Find(const T &e);//查找指定節(jié)點
             31    bool Delete(const T &e);//刪除指定節(jié)點
             32    List<T>& Delete_All();//刪除除了頭結(jié)點以外的所有節(jié)點
             33    bool IsEmpty();//測試鏈表是否為空
             34    bool Size() const {return size;}//返回鏈表中的節(jié)點數(shù)目
             35    void OutPut();
             36
             37private:
             38    ListNode<T>*front,*rear,*head;//頭指針與尾指針
             39    int size;//鏈表元素節(jié)點數(shù)目
             40}            ;
             41
             42
             43
             44
             45//---------------------------------------------------------------------
             46template<class T>
             47List<T>::~List()
             48{
             49Delete_All();
             50delete head;
             51
             52}
             53//---------------------------------------------------------------------
             54template<class T>
             55List<T>::List()
             56{
             57//構(gòu)造頭接點
             58head=new ListNode<T>();
             59front=rear=head;
             60head->next=head;
             61}
             62
             63//---------------------------------------------------------------------
             64template<class T>
             65void List<T>::Insert_Front(const T &e)
             66{
             67    ListNode<T> *NewNode=new ListNode<T>(0,e);
             68if(front->next==head)//如果鏈表為空
             69{
             70
             71front->next=NewNode;
             72NewNode->next=head;
             73rear=NewNode;
             74}
             75else//鏈表不為空
             76{
             77NewNode->next=front->next;
             78front->next=NewNode;
             79}
             80++size;
             81}
             82//---------------------------------------------------------------------
             83template<class T>
             84void List<T>::Insert_End(const T &e)
             85{
             86    ListNode<T> *NewNode=new ListNode<T>(0,e);
             87if(front->next==head)//如果鏈表為空
             88{
             89
             90front->next=NewNode;
             91NewNode->next=head;
             92rear=NewNode;
             93}
             94else//鏈表不為空
             95{
             96rear->next=NewNode;
             97NewNode->next=head;
             98rear=NewNode;
             99
            100}
            101++size;
            102}
            103//---------------------------------------------------------------------
            104template<class T>
            105ListNode<T>* List<T>::Find(const T &e)
            106{
            107head->data=e;
            108ListNode<T> *move=front->next;
            109while(move->data!=e)
            110{
            111move=move->next;
            112}
            113
            114if(move==front) return NULL;
            115else
            116return move;
            117}
            118
            119//---------------------------------------------------------------------
            120template<class T>
            121bool List<T>::Delete(const T &e)
            122{
            123head->data=e;
            124ListNode<T> *move=front->next;
            125ListNode<T> *pmove=head;
            126while(move->data!=e)
            127{
            128    pmove=move;
            129move=move->next;
            130}
            131if(move==head) return false;//未找到節(jié)點
            132pmove->next=move->next;
            133if(move==rear)//如果為尾節(jié)點則修改尾指針
            134rear=pmove;
            135delete move;
            136return true;
            137}
            138
            139//---------------------------------------------------------------------
            140template<class T>
            141void List<T>::OutPut()
            142{
            143ListNode<T> *move=front->next;
            144while(move!=head)
            145{
            146cout<<move->data<<" ";
            147move=move->next;
            148}
            149cout<<endl;
            150}
            151//---------------------------------------------------------------------
            152template<class T>
            153List<T>& List<T>::Delete_All()
            154{
            155ListNode<T> *movenext,*move=front->next;
            156
            157while(move!=head)
            158{
            159movenext=move->next;
            160delete move;
            161move=movenext;
            162}
            163front=rear=head;
            164head->next=head;
            165
            166return *this;
            167}
            168//---------------------------------------------------------------------
            169template<class T>
            170bool List<T>::IsEmpty()
            171{
            172
            173if(head->next=head) return true;
            174else 
            175return false;
            176}
            177#endif
            

	
            posted on 2008-09-18 20:54 楊彬彬 閱讀(1754) 評論(0)  編輯 收藏 引用  所屬分類: 數(shù)據(jù)結(jié)構(gòu) 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



久久免费精品视频|
亚洲va久久久噜噜噜久久男同
|
色99久久久久高潮综合影院|
久久电影网|
亚洲va久久久噜噜噜久久|
麻豆精品久久久一区二区|
久久久久久久91精品免费观看|
久久精品一本到99热免费|
久久久久人妻一区精品|
奇米综合四色77777久久|
久久se精品一区二区影院|
亚洲综合精品香蕉久久网|
久久久久国产日韩精品网站|
蜜臀av性久久久久蜜臀aⅴ|
久久综合久久鬼色|
色噜噜狠狠先锋影音久久|
亚洲精品美女久久久久99|
久久久久国产一级毛片高清板|
久久99国产精品99久久|
一本一本久久a久久综合精品蜜桃
一本一道久久综合狠狠老
|
久久夜色精品国产噜噜亚洲AV
|
国产激情久久久久影院老熟女|
久久精品国产亚洲AV不卡|
国产精品成人久久久久三级午夜电影
|
青青国产成人久久91网|
亚洲午夜久久久影院|
亚洲精品国产综合久久一线|
伊人丁香狠狠色综合久久|
97久久精品国产精品青草|
中文字幕热久久久久久久|
国产成人无码精品久久久性色|
日韩中文久久|
伊人久久大香线蕉AV一区二区|
亚洲第一永久AV网站久久精品男人的天堂AV|
99久久精品费精品国产一区二区|
伊人久久精品无码av一区|
亚洲日本va中文字幕久久|
亚洲精品乱码久久久久久蜜桃图片|
亚洲va久久久久|
亚洲国产一成人久久精品|
久久久久无码精品国产|