青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

鏈表類 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 閱讀(199) 評(píng)論(0)  編輯 收藏 引用 所屬分類: C++代碼

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評(píng)論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲午夜激情网站| 激情视频一区| 欧美日韩精品在线| 久久av红桃一区二区小说| 亚洲欧美日韩国产精品| 午夜国产欧美理论在线播放 | 亚洲男人的天堂在线| 亚洲欧美三级伦理| 日韩性生活视频| 欧美日韩1区2区| 久久综合久色欧美综合狠狠 | 亚洲精品日韩综合观看成人91| 国产精品美女午夜av| 一区二区欧美日韩视频| 亚洲特黄一级片| 亚洲男人的天堂在线观看| 欧美日韩免费视频| 亚洲欧美日韩在线观看a三区| 亚洲综合日本| 亚洲综合国产| 国产麻豆午夜三级精品| 国产美女诱惑一区二区| 亚洲视频每日更新| 狠狠狠色丁香婷婷综合激情| 一本色道久久88精品综合| 亚洲视频一区二区| 免费观看在线综合| 亚洲高清视频在线| 国产专区综合网| 欧美三区在线视频| 老司机午夜免费精品视频| 99re6这里只有精品视频在线观看| 99av国产精品欲麻豆| 国内精品美女av在线播放| 欧美视频观看一区| 午夜精品亚洲一区二区三区嫩草| 亚洲精品视频一区| 亚洲国产免费看| 久久大香伊蕉在人线观看热2| 一区二区不卡在线视频 午夜欧美不卡'| 午夜精品久久久久久久久久久久| 亚洲国产精品久久久久秋霞不卡| 国产精品大片免费观看| 91久久精品网| 亚洲免费黄色| 欧美日韩国产欧| 亚洲精品乱码久久久久久久久| 亚洲欧美精品在线观看| 欧美亚洲网站| 一区二区三区日韩在线观看| 一本色道久久综合亚洲精品按摩| 亚洲欧洲另类| 免费成人高清在线视频| 欧美日本一区| 国产精品久久久久久av下载红粉 | 久久蜜桃香蕉精品一区二区三区| av成人黄色| 一本色道久久综合亚洲精品婷婷| 毛片一区二区三区| 欧美主播一区二区三区| 亚洲一区二区三区涩| 久久精品视频在线免费观看| 亚洲美女中文字幕| 亚洲主播在线播放| 久久国产精品免费一区| 另类春色校园亚洲| 久久在线观看视频| 亚洲午夜电影| 亚洲一区二区三区精品视频| 日韩一级精品视频在线观看| 午夜精品成人在线视频| 亚洲欧美日韩系列| 国产精品福利av| 亚洲国产精品专区久久| 久久久久久久久久久久久女国产乱| 欧美激情国产日韩精品一区18| 亚洲午夜精品久久久久久app| 欧美日韩国产成人| 亚洲一区二区免费视频| 欧美电影免费观看高清完整版| 亚洲免费视频成人| 欧美日韩国产免费| 国模 一区 二区 三区| 亚洲第一区在线| 亚洲破处大片| 这里只有视频精品| 亚洲国产日韩美| 噜噜噜久久亚洲精品国产品小说| 欧美日韩视频在线一区二区| 国产在线播放一区二区三区| 亚洲精品中文字幕在线观看| 一本一本久久a久久精品综合妖精| 亚洲第一精品电影| 久久精品国产视频| 蜜臀91精品一区二区三区| 91久久亚洲| 亚洲高清精品中出| 亚洲精品你懂的| 欧美性色综合| 国产精品欧美一区二区三区奶水| 久久先锋影音av| 亚洲另类一区二区| 亚洲一区二区精品在线观看| 欧美国产在线观看| 久久一区中文字幕| 亚洲国产一区视频| 欧美电影打屁股sp| 国产精品高潮在线| 欧美激情第二页| 亚洲国产日韩欧美一区二区三区| 亚洲国产欧美精品| 欧美一级专区免费大片| 亚洲第一中文字幕在线观看| 久久久久久尹人网香蕉| 91久久综合亚洲鲁鲁五月天| 午夜天堂精品久久久久| 久久免费黄色| 卡通动漫国产精品| 欧美综合77777色婷婷| 日韩视频永久免费观看| 欧美成人亚洲| 日韩小视频在线观看| 亚洲欧洲一区二区天堂久久 | 久久精品网址| 午夜精品久久久久久久久| 久久久久国产精品一区二区| 免费视频亚洲| 久久综合福利| 亚洲第一在线视频| 9久re热视频在线精品| 免费影视亚洲| 欧美日韩八区| 免费高清在线视频一区·| 亚洲欧洲日本mm| 午夜精品一区二区三区在线| 亚洲国产乱码最新视频| 亚洲激情网站| 欧美午夜一区二区三区免费大片| 久久九九99| 日韩视频在线一区二区| 免费欧美日韩国产三级电影| 亚洲免费在线视频一区 二区| 西西人体一区二区| 亚洲精品一区二区三区99| 国产精品盗摄久久久| 国产精品入口日韩视频大尺度| 亚洲国产精品成人| 夜夜狂射影院欧美极品| 久久一日本道色综合久久| 日韩一级片网址| 亚洲香蕉在线观看| 亚洲精品视频免费| 久久国产精品99国产精| 亚洲精品欧洲| 国产视频不卡| 国产精品国产三级国产aⅴ入口 | 性欧美激情精品| 美女图片一区二区| 久久久夜夜夜| 国产精品欧美一区二区三区奶水 | 亚洲国产成人在线播放| 在线播放日韩| 欧美亚洲一级片| 亚洲盗摄视频| 国产精品自在在线| 国产日韩欧美不卡在线| 新67194成人永久网站| 亚洲一区二区视频| 亚洲精品免费在线| 欧美日韩久久精品| 中文国产成人精品| 久久亚洲春色中文字幕| 亚洲欧洲日韩在线| 国产欧美精品在线观看| 欧美三级视频在线| 久久青草欧美一区二区三区| 国产亚洲欧美一区在线观看| 日韩午夜三级在线| 久久视频精品在线| 亚洲免费在线视频一区 二区| 亚洲在线免费视频| 一色屋精品视频免费看| 欧美—级高清免费播放| 亚洲天堂av在线免费| 国产精品久久久久久久久借妻| 欧美人与性动交α欧美精品济南到 | 亚洲在线一区| 国产精品日韩精品欧美精品| 一区二区三区导航| 欧美成在线观看| 日韩一级片网址| 亚洲第一页自拍| 在线观看欧美一区| 男人插女人欧美| 国产精品久久久久久影院8一贰佰| 欧美亚洲免费在线| 香蕉久久夜色精品国产| 在线播放中文字幕一区| 免费成人黄色片| 亚洲精品综合久久中文字幕|