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

    
            

            




            







												


        
			
			


			
            
				
					
	
            
		
            
			鏈表類 List.h
		
            
		
            #pragma once
            #include             <iostream>
            using namespace std;
            #include             <string>
            typedef             float T;
            class List{
                            struct Node{
                    T data;
                    Node             *next;
                    Node(            const T& t=T()):data(t),next(NULL){}
                }            ;
                Node            * head;
            public:
                List():head(NULL)            {}//構(gòu)造
                void clear(){//清空
                    while(head!=NULL){
                        Node            * p=head->next;
                        delete head;
                        head            =p;
                    }                    
                }
                            ~List(){clear();}//析構(gòu)
                void insert_front(const T& t){//前面插入結(jié)點(diǎn)
                    Node *p=new Node(t);
                    p            ->next=head;
                    head            =p;
                }
                            void insert_back(const T& t){
                    Node             *p=new Node(t);
                                if(head==NULL)
                        head            =p;
                                else{
                        Node             *q=head;
                                    while(q->next!=NULL)
                            q            =q->next;
                        q            ->next=p;  
                    }
                }
                            void travel(){//遍歷
                    Node *p=head;
                                while(p!=NULL){
                        cout            <<p->data;
                        p            =p->next;
                    }
                    cout            <<endl;
                }
                            int size(){
                                int count=0;
                    Node             *p=head;
                                while(p!=NULL){
                        count            ++;
                        p            =p->next;
                    }
                                return count;
                }
                            bool empty(){return head==NULL;}
                T getHead()            {
                                if(head==NULL)
                                    throw "No Head!";
                                return head->data;
                }
                T getTail()            {
                                if(head==NULL)
                                    throw "No Tail!";
                    Node             *p=head;
                                while(p->next!=NULL)
                        p            =p->next;
                                return p->data;
                }
                            int find(const T& t){
                                int pos=0;
                    Node            * p=head;
                                while(p!=NULL){
                                    if(p->data==t)
                                        return pos;
                        p            =p->next;
                        pos            ++;
                    }
                                return -1;
                }
                Node            * getPointer(int pos){
                    Node            * p=head;
                                for(int i=0;i<pos;i++)
                        p            =p->next;
                                return p;    
                }
                            bool updata(const T& o,const T& n){
                                int pos=find(o);
                                if(pos==-1)
                                    return false;
                    Node            * p=getPointer(pos);
                    p            ->data=n;
                                return true;
                }
                            bool erase(const T& t){
                                int pos=find(t);
                                if(pos==-1)
                                    return false;
                                if(pos==0){
                        Node             *p=head->next;
                        delete head;
                        head            =p;
                    }
                                else{        
                        Node            * pre=getPointer(pos-1);
                        Node            * cur=pre->next;
                        pre            ->next=cur->next;
                        delete cur;
                    }
                                return true;
                }
                            void insert_back2(const T& t){
                    Node            * p=new Node(t);
                                if(head==NULL)
                        head            =p;
                                else{
                        getPointer(size()            -1)->next=p;
                    }
                }
            }            ;
            
		
            
			posted on 2011-05-20 13:15 Hsssssss 閱讀(187) 評論(0)  編輯 收藏 引用  所屬分類: C++代碼 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

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

            

					

            導(dǎo)航
            

					

            統(tǒng)計(jì)
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



成人久久精品一区二区三区|
久久夜色精品国产www|
婷婷综合久久中文字幕蜜桃三电影
|
蜜臀av性久久久久蜜臀aⅴ|
亚洲国产精品18久久久久久|
欧美一区二区三区久久综|
97久久精品人人澡人人爽|
女同久久|
色综合久久久久网|
国内高清久久久久久|
久久综合综合久久狠狠狠97色88|
亚洲伊人久久成综合人影院
|
99久久国产免费福利|
亚洲国产成人久久综合区|
无码人妻精品一区二区三区久久
|
久久青青草原亚洲av无码app|
国产成人精品久久综合|
国产亚洲精品自在久久|
偷窥少妇久久久久久久久|
国产一久久香蕉国产线看观看|
欧美日韩成人精品久久久免费看|
久久99国产精品尤物|
色老头网站久久网|
久久精品国产99久久丝袜|
精品久久久久久久无码|
久久狠狠爱亚洲综合影院
|
亚洲国产日韩欧美久久|
办公室久久精品|
国产成人精品白浆久久69|
无码AV中文字幕久久专区|
亚洲人成无码网站久久99热国产|
亚洲国产成人久久精品动漫|
97久久国产亚洲精品超碰热|
亚洲中文字幕无码久久精品1|
一级做a爰片久久毛片看看|
精品国产综合区久久久久久
|
国内精品久久久久久麻豆|
久久精品国产免费|
久久久91精品国产一区二区三区
|
久久精品国产亚洲av麻豆小说
|
亚洲级αV无码毛片久久精品|