• <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)            {}//構造
                void clear(){//清空
                    while(head!=NULL){
                        Node            * p=head->next;
                        delete head;
                        head            =p;
                    }                    
                }
                            ~List(){clear();}//析構
                void insert_front(const T& t){//前面插入結點
                    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 閱讀(183) 評論(0)  編輯 收藏 引用  所屬分類: C++代碼 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年5月>
            
	
            日一二三四五六
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            

				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久国产成人精品麻豆|
国产精品熟女福利久久AV|
亚洲欧洲中文日韩久久AV乱码|
久久亚洲国产欧洲精品一|
亚洲AV日韩AV永久无码久久|
伊人色综合久久天天网|
人妻无码久久精品|
国产精自产拍久久久久久蜜|
99久久99久久精品国产|
Xx性欧美肥妇精品久久久久久
|
久久综合一区二区无码|
少妇被又大又粗又爽毛片久久黑人
|
少妇久久久久久被弄高潮|
亚洲欧洲日产国码无码久久99|
亚洲人成网亚洲欧洲无码久久|
老男人久久青草av高清|
777午夜精品久久av蜜臀
|
日批日出水久久亚洲精品tv|
亚洲国产综合久久天堂|
久久国产色av免费看|
国产国产成人精品久久|
国产精品美女久久久久av爽|
天天做夜夜做久久做狠狠|
国内精品久久久久影院老司|
久久影院综合精品|
国产福利电影一区二区三区久久老子无码午夜伦不
|
久久精品蜜芽亚洲国产AV|
色综合色天天久久婷婷基地|
久久久久亚洲精品无码网址
|
精品久久香蕉国产线看观看亚洲|
秋霞久久国产精品电影院|
一本色道久久88综合日韩精品|
人妻久久久一区二区三区|
国产99久久九九精品无码|
一本色道久久88综合日韩精品|
久久人妻少妇嫩草AV无码专区|
精品人妻伦九区久久AAA片69
|
久久久国产亚洲精品|
久久久女人与动物群交毛片|
伊人久久大香线蕉AV一区二区|
爱做久久久久久|