• <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 閱讀(192) 評論(0)  編輯 收藏 引用 所屬分類: C++代碼

            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            久久综合丁香激情久久| 亚洲国产精品成人久久蜜臀| 无码专区久久综合久中文字幕 | 狠狠综合久久综合88亚洲| 囯产极品美女高潮无套久久久| 一本色道久久HEZYO无码| 久久这里只有精品久久| 亚洲精品视频久久久| 久久精品天天中文字幕人妻| 久久久久久国产精品无码下载| 免费久久人人爽人人爽av| 国产精品久久久久无码av| 久久这里的只有是精品23| 久久精品国产第一区二区三区| 久久中文精品无码中文字幕| 国产成人久久精品一区二区三区| 久久亚洲精品无码观看不卡| 性高湖久久久久久久久| 亚洲国产成人精品女人久久久| 亚洲国产精品无码久久久秋霞2 | 99热成人精品热久久669| 精品一久久香蕉国产线看播放| 少妇久久久久久久久久| 伊人色综合久久天天人守人婷| 亚洲狠狠综合久久| 久久亚洲精品国产精品| 久久亚洲中文字幕精品一区| 99久久国产综合精品五月天喷水 | 国产69精品久久久久9999| 亚洲午夜久久久久久噜噜噜| 久久天天婷婷五月俺也去| 久久久这里有精品| 欧美性大战久久久久久| 久久毛片免费看一区二区三区| 久久精品免费观看| 99久久精品免费观看国产| 亚洲嫩草影院久久精品| 国产精品综合久久第一页| 国产三级观看久久| 久久www免费人成看国产片| 成人亚洲欧美久久久久|