欧美日韩国产综合一区二区,亚洲国产经典视频,国产揄拍国内精品对白

找出倒數(shù)第k個元素(或中間元素）

#include<iostream>

#include<list>

using namespace std;

const int LIST_LENGTH=100;

typedef list<int> LI;

typedef list<int>::const_iterator LI_C_IT;//指向常量的指針

//找出倒數(shù)第k個元素(或中間元素）

int GetElement(const LI& head,int k){

if(k<1 || k>LIST_LENGTH)

return 0;

LI_C_IT itA,itB;

itA=itB=head.begin();

for(int i=0;i<k;i++)

itB++;

while(itB != head.end()){

itA++;

itB++;

}

return *itA;

}

int main()

{

LI head;

//創(chuàng)建鏈表1->2->

->100

for(int i=1;i<=LIST_LENGTH;i++)

head.push_back(i);

int k;

while(cin>>k){//當(dāng)輸入非整數(shù)時,如a,b,c

就會結(jié)束while

int elem=GetElement(head,k);

if(elem==0)

cout<<"無效的測試數(shù)據(jù)"<<endl;

else

cout<<"倒數(shù)第"<<k<<"個元素是"<<elem<<endl;

}

return 0;

}

posted on 2011-06-08 09:56 Hsssssss 閱讀(138) 評論(0) 編輯收藏引用所屬分類: C++代碼

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向?qū)ο笳Z言實現(xiàn)一個計算器控制臺程序找出兩字符串的最大公共字串將10進制數(shù)轉(zhuǎn)換成2進制,8進制,16進制輸出將16進制字符串轉(zhuǎn)換成10進制數(shù) 給出年月日,算出這是一年中的第幾天判斷數(shù)組是否遞增

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

找出倒數(shù)第k個元素(或中間元素）

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論