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

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

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

導(dǎo)航

統(tǒ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>
            欧美日韩一二区| 午夜精品久久久久久久99黑人| 亚洲大片一区二区三区| 亚洲黄色免费电影| 欧美激情第二页| 久久久.com| 欧美一区二区免费视频| 99视频精品全部免费在线| 精品1区2区3区4区| 国产午夜亚洲精品羞羞网站| 国产精品xnxxcom| 亚洲视频第一页| 国产精品99久久久久久久女警| 亚洲激情成人网| 日韩视频在线一区| 亚洲国产精品国自产拍av秋霞| 欧美国产成人精品| 欧美激情偷拍| 日韩写真视频在线观看| 一个色综合导航| 午夜精品久久| 欧美激情在线观看| 国产精品一区二区久久久| 美女视频黄免费的久久| 亚洲精品你懂的| 午夜精品婷婷| 免费观看欧美在线视频的网站| 欧美电影免费观看高清完整版| 欧美aⅴ一区二区三区视频| 欧美中在线观看| 久久成人资源| 午夜电影亚洲| 久久综合九色九九| 亚洲第一中文字幕| 一本一本大道香蕉久在线精品| 亚洲欧美日韩国产成人精品影院| 久久精品91久久久久久再现| 欧美成人午夜激情在线| 国产欧美日韩视频一区二区| 国产精品乱码久久久久久| 亚洲精品国产精品国自产在线| 亚洲在线不卡| 一区二区三区日韩精品视频| 欧美日本在线视频| 亚洲一区久久久| 亚洲图片欧洲图片日韩av| 欧美日韩一区二| 亚洲永久精品国产| 韩国三级在线一区| 久久夜色精品亚洲噜噜国产mv| 久久精品国产欧美亚洲人人爽| 国产专区精品视频| 亚洲黄色性网站| 国产精品激情偷乱一区二区∴| 99热精品在线观看| 最新69国产成人精品视频免费| 久久精品一本久久99精品| 亚洲精品美女久久久久| 亚洲午夜小视频| 午夜国产不卡在线观看视频| 久久激情视频久久| 国产真实久久| 欧美电影专区| 欧美va亚洲va国产综合| 亚洲人成在线观看一区二区| 亚洲大片在线| 欧美日韩精品久久久| 久久精品国产免费| 国产日韩精品电影| 久久影院午夜论| 欧美极品在线播放| 欧美一区二区黄色| 鲁大师成人一区二区三区 | 亚洲电影免费在线| 亚洲高清不卡在线| 国产精品久久久久久福利一牛影视 | 亚洲第一伊人| 欧美日韩三级| 久久综合伊人77777尤物| 模特精品在线| 美女精品自拍一二三四| 欧美一区二区三区免费视频| 欧美jizzhd精品欧美巨大免费| 亚洲人www| 欧美在线视频全部完| 日韩视频一区二区三区在线播放免费观看| 亚洲精品视频在线| 在线播放亚洲| 久久精品视频99| 国产视频久久久久久久| 日韩天堂av| 亚洲精品日韩一| 久久免费精品日本久久中文字幕| 午夜日韩福利| 国产欧美日韩麻豆91| 久久精品视频在线| 国产欧美日韩精品一区| 99视频精品免费观看| 一区二区三区四区五区视频 | 亚洲精选中文字幕| 精品成人在线视频| 麻豆精品在线视频| 你懂的国产精品永久在线| 亚洲风情亚aⅴ在线发布| 久久天堂国产精品| 亚洲国产精品一区制服丝袜| 亚洲最新视频在线| 亚洲国产一区视频| 夜夜嗨av一区二区三区网站四季av| 免费成人黄色片| 亚洲视频在线视频| 乱人伦精品视频在线观看| 亚洲成人自拍视频| 久久综合亚州| 在线视频亚洲欧美| 麻豆精品视频在线| 午夜视频一区| 亚洲精品看片| 国产精品久久91| 美女网站在线免费欧美精品| 99这里只有精品| 91久久视频| 欧美xxx在线观看| 亚洲一区在线免费观看| 亚洲激情国产| 国产一区二区日韩精品| 国产精品久久久久久模特| 久久综合九色99| 亚洲男人的天堂在线| 一区二区三区 在线观看视频| 欧美激情91| 亚洲国产日韩精品| 亚洲日本欧美| 日韩视频在线观看国产| 国产免费成人在线视频| 亚洲一区二区三区精品视频| 美女精品在线观看| 久久久久九九九| 久久精品视频在线看| 欧美在线视频免费播放| 一区二区三区国产在线| 亚洲一区二区三区精品在线| 夜夜爽夜夜爽精品视频| 亚洲午夜电影| 欧美在线日韩在线| 久久亚洲色图| 亚洲国产日韩在线一区模特| 欧美国产在线电影| 亚洲人成在线观看一区二区| 亚洲一级片在线看| 欧美一区1区三区3区公司| 老牛嫩草一区二区三区日本| 国内精品模特av私拍在线观看| 国产精品国产a级| 国产精品老牛| 亚洲国产精品久久久久婷婷老年| 日韩亚洲一区在线播放| 亚洲视频第一页| 久色成人在线| 国产精品视频久久久| 在线精品福利| 中文国产一区| 欧美国产免费| 久久久久9999亚洲精品| 欧美片在线观看| 亚洲精品一区二区三区四区高清| 中日韩男男gay无套| 1769国产精品| 欧美久久99| 久久久蜜桃一区二区人| 国产午夜精品一区二区三区视频 | 欧美伦理a级免费电影| 亚洲精品少妇| 欧美一区二视频| 亚洲成色www8888| 国产精品国产三级国产专播品爱网 | 欧美日本在线视频| 99re8这里有精品热视频免费 | 久久精品视频在线播放| 日韩视频一区二区三区| 国产精品福利久久久| 欧美在线免费视频| 最新国产精品拍自在线播放| 亚洲综合色视频| 亚洲黄色一区| 国产精品一区二区三区成人| 久久久97精品| 亚洲综合色丁香婷婷六月图片| 欧美大片免费久久精品三p | 黄色成人精品网站| 久久精品在线播放| 欧美日韩一区二区三区免费| 欧美精品免费播放| 亚洲最黄网站| 久久久久免费观看| 亚洲尤物影院| 日韩一级黄色av| 亚洲激精日韩激精欧美精品| 国产欧美一区二区精品秋霞影院| 欧美日韩视频在线第一区|