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

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            收藏夾

            搜索

            最新評論

            日韩人妻无码精品久久免费一| 亚洲乱码中文字幕久久孕妇黑人| 久久精品夜色噜噜亚洲A∨| 久久精品成人免费国产片小草| 国产99久久久国产精品小说| 72种姿势欧美久久久久大黄蕉| 少妇久久久久久被弄到高潮| 国产一区二区三区久久| 狠狠色综合网站久久久久久久高清| 久久综合狠狠综合久久激情 | 77777亚洲午夜久久多喷| 久久久久国产精品三级网| 久久精品国产亚洲AV嫖农村妇女| 久久丝袜精品中文字幕| 久久青草国产精品一区| 久久精品99久久香蕉国产色戒| 久久人人爽人人人人片av| 久久久久国产精品三级网| 99热热久久这里只有精品68| 久久久久人妻精品一区| 久久久久久精品成人免费图片| 青青青青久久精品国产h久久精品五福影院1421| 久久超乳爆乳中文字幕| 欧洲人妻丰满av无码久久不卡| 久久久久亚洲AV无码专区首JN | 色妞色综合久久夜夜| 九九精品久久久久久噜噜| 美女久久久久久| 久久久青草青青国产亚洲免观| 久久久久亚洲AV成人网人人网站| 国产精自产拍久久久久久蜜| 久久国产精品国产自线拍免费| 国产精品福利一区二区久久| 国产91色综合久久免费| 激情伊人五月天久久综合| 99久久99这里只有免费费精品 | 91精品国产91热久久久久福利 | 精品国产乱码久久久久久呢| 少妇无套内谢久久久久| 久久天天躁狠狠躁夜夜网站| 国产精品久久久久9999|