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

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            


				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久人人爽人人澡人人高潮AV
|
香蕉久久夜色精品国产小说|
久久精品99久久香蕉国产色戒|
亚洲国产精品狼友中文久久久|
久久久久亚洲精品日久生情|
久久久久久国产精品免费无码|
精品无码久久久久久久久久|
久久国产AVJUST麻豆|
精品久久久中文字幕人妻|
国产精品一区二区久久精品|
香蕉aa三级久久毛片|
久久97精品久久久久久久不卡|
久久91精品国产91|
丰满少妇高潮惨叫久久久|
日韩十八禁一区二区久久|
国产一久久香蕉国产线看观看|
久久AV高潮AV无码AV|
亚洲综合久久综合激情久久|
77777亚洲午夜久久多人|
久久久久国色AV免费观看|
亚洲色欲久久久综合网东京热
|
国产精品久久久久jk制服|
国产A级毛片久久久精品毛片|
国产亚洲美女精品久久久久狼|
久久精品国产日本波多野结衣|
免费一级欧美大片久久网|
一级a性色生活片久久无|
久久夜色精品国产噜噜麻豆|
久久综合久久美利坚合众国|
久久九九亚洲精品|
久久久久99精品成人片牛牛影视|
精品蜜臀久久久久99网站|
久久久无码精品午夜|
国产69精品久久久久99|
久久精品成人免费看|
久久九九青青国产精品|
久久精品国产69国产精品亚洲|
久久播电影网|
国产成人久久777777|
大香网伊人久久综合网2020|
国产毛片久久久久久国产毛片|