13、 程序功能說明：從鍵盤讀入兩個分別按由小到大次序排列的整數(shù)序列，每個序列10個整數(shù)，整數(shù)間以空白符分隔。用這兩個序列分別構(gòu)造兩個單鏈表，每個鏈表有10個結(jié)點(diǎn)，結(jié)點(diǎn)的數(shù)據(jù)分別按由小到大次序排列。然后將兩個鏈表合成為一個新的鏈表，新鏈表的結(jié)點(diǎn)數(shù)據(jù)仍然按由小到大次序排列。最后按次序輸出合并后新鏈表各結(jié)點(diǎn)的數(shù)據(jù)。
程序運(yùn)行結(jié)果如下，帶下劃線部分表示輸入內(nèi)容，其余是輸出內(nèi)容：
1 3 5 7 9 11 13 15 17 19
2 4 6 8 10 12 14 16 18 20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
14、#include
#include
//類定義部分
template
class Node
{
private:
Node *next; //指向后繼節(jié)點(diǎn)的指針
public:
T data; //數(shù)據(jù)域
Node (const T& item, Node* ptrnext = NULL); // 構(gòu)造函數(shù)
void InsertAfter(Node *p); //在本節(jié)點(diǎn)之后插入一個同類節(jié)點(diǎn)p
15、 Node *DeleteAfter(void); //刪除本節(jié)點(diǎn)的后繼節(jié)點(diǎn),返回其地址
Node *NextNode(void) const; // 獲取后繼節(jié)點(diǎn)的地址
};
template
class LinkedList
{
private:
Node *front, *rear; // 表頭和表尾指針
Node *prevPtr, *currPtr; //記錄表當(dāng)前遍歷位置的指針,由插入和刪除操作更新
int size; // 表中的元素個數(shù)
16、int position; // 當(dāng)前元素在表中的位置序號。由函數(shù)Reset使用
Node *GetNode(const T& item,Node *ptrNext=NULL);
// 生成新節(jié)點(diǎn)，數(shù)據(jù)域?yàn)閕tem，指針域?yàn)閜trNext
void FreeNode(Node *p); //釋放節(jié)點(diǎn)
void CopyList(const LinkedList& L); // 將鏈表L 拷貝到當(dāng)前表
17、 //（假設(shè)當(dāng)前表為空）。被拷貝構(gòu)造函數(shù)、operator=調(diào)用
public:
LinkedList(void); // 構(gòu)造函數(shù)
LinkedList(const LinkedList& L); //拷貝構(gòu)造函數(shù)
~LinkedList(void); // 析構(gòu)函數(shù)
LinkedList& operator= (const LinkedList& L);//重載賦值運(yùn)算符
int ListSize(void) const; //返回鏈表中元素個數(shù)（size）
18、 int ListEmpty(void) const; //size為0時返回TRUE,否則返回FALSE
void Reset(int pos = 0); //將指針currPtr移動到序號為pos的節(jié)點(diǎn)，
//prevPtr相應(yīng)移動,position記錄當(dāng)前節(jié)點(diǎn)的序號
void Next(void); //使prevPtr和currPtr移動到下一個節(jié)點(diǎn)
int EndOfList(void) const; // currPtr等于NULL時返回TRUE, 否則返回FA
19、LSE
int CurrentPosition(void) const; //返回數(shù)據(jù)成員position
void InsertFront(const T& item); //在表頭插入一個數(shù)據(jù)域?yàn)閕tem的節(jié)點(diǎn)
void InsertRear(const T& item); //在表尾添加一個數(shù)據(jù)域?yàn)閕tem的節(jié)點(diǎn)
void InsertAt(const T& item); //在當(dāng)前節(jié)點(diǎn)之前插入一個數(shù)據(jù)域?yàn)閕tem的節(jié)點(diǎn)
void InsertAfter(const T& item); //在當(dāng)前節(jié)點(diǎn)之后插入
20、一個數(shù)據(jù)域?yàn)閕tem的節(jié)點(diǎn)
T DeleteFront(void); //刪除頭節(jié)點(diǎn),釋放節(jié)點(diǎn)空間，更新prevPtr、currPtr和size
void DeleteAt(void); //刪除當(dāng)前節(jié)點(diǎn),釋放節(jié)點(diǎn)空間，更新prevPtr、currPtr和size
T& Data(void); // 返回對當(dāng)前節(jié)點(diǎn)成員data的引用
void ClearList(void); // 清空鏈表：釋放所有節(jié)點(diǎn)的內(nèi)存空間。
};
//類實(shí)現(xiàn)部分略......
template
void MergeLis
21、t(LinkedList* la, LinkedList* lb,LinkedList* lc)
{
//合并鏈表la和lb,構(gòu)成新鏈表lc。
//函數(shù)結(jié)束后，程序的數(shù)據(jù)所占內(nèi)存空間總數(shù)不因此函數(shù)的運(yùn)行而增加。
while ( !la->ListEmpty() &&!lb->ListEmpty())
{
if (la->Data()<=lb->Data())
{ lc->InsertRear(la->Data());
la->DeleteAt();
}
else
22、 { lc->InsertRear(lb->Data());
lb->DeleteAt();
}
}
while ( !la->ListEmpty() )
{
lc->InsertRear(la->Data());
la->DeleteAt();
}
while ( !lb->ListEmpty() )
{
lc->InsertRear(lb->Data());
lb->DeleteAt();
}
23、
}
int main()
{
LinkedList la, lb, lc;
int item, i;
//讀如數(shù)據(jù)建立鏈表la
for (i=0;i < 10;i++)
{
cin>>item;
la.InsertRear(item);
}
la.Reset();
//讀如數(shù)據(jù)建立鏈表lb
for (i=0;i < 10;i++)
{
cin>>item;
lb.InsertRear(item);
}
24、
lb.Reset();
MergeList(&la, &lb, &lc);//合并鏈表
lc.Reset();
// 輸出各節(jié)點(diǎn)數(shù)據(jù)，直到鏈表尾
while(!lc.EndOfList())
{
cout <
25、ed the courage to do it."
His comments came hours after Fifa vice-president Jeffrey Webb - also in London for the FAs celebrations - said he wanted to meet Ivory Coast international Toure to discuss his complaint.
CSKA general director Roman Babaev says the matter has been "exaggerated" by the Iv
26、orian and the British media.
Blatter, 77, said: "It has been decided by the Fifa congress that it is a nonsense for racism to be dealt with with fines. You can always find money from somebody to pay them.
"It is a nonsense to have matches played without spectators because it is against the spirit
27、of football and against the visiting team. It is all nonsense.
"We can do something better to fight racism and discrimination.
"This is one of the villains we have today in our game. But it is only with harsh sanctions that racism and discrimination can be washed out of football."
The (lack of) a
28、ir up there
Watch mCayman Islands-based Webb, the head of Fifas anti-racism taskforce, is in London for the Football Associations 150th anniversary celebrations and will attend Citys Premier League match at Chelsea on Sunday.
"I am going to be at the match tomorrow and I have asked to meet
29、Yaya Toure," he told BBC Sport.
"For me its about how he felt and I would like to speak to him first to find out what his experience was."
Uefa hasopened disciplinary proceedings against CSKAfor the "racist behaviour of their fans" duringCitys 2-1 win.
Michel Platini, president of European footba
30、lls governing body, has also ordered an immediate investigation into the referees actions.
CSKA said they were "surprised and disappointed" by Toures complaint. In a statement the Russian side added: "We found no racist insults from fans of CSKA."
Baumgartner the disappointing news: Mission aborte
31、d.
The supersonic descent could happen as early as Sunda.
The weather plays an important role in this mission. Starting at the ground, conditions have to be very calm -- winds less than 2 mph, with no precipitation or humidity and limited cloud cover. The balloon, with capsule attached, will move
32、through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. It will climb higher than the tip of Mount Everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising altitude of commercial airliners (5.6 miles/9.17 kilometers) and into the stratospher
33、e. As he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence.
The balloon will slowly drift to the edge of space at 120,000 feet (
Then, I would assume, he will slowly step out onto something resembling an Olympic diving platform.
Below, the Earth become
34、s the concrete bottom of a swimming pool that he wants to land on, but not too hard. Still, hell be traveling fast, so despite the distance, it will not be like diving into the deep end of a pool. It will be like he is diving into the shallow end.
Skydiver preps for the big jump
When he jumps, he
35、is expected to reach the speed of sound -- 690 mph (1,110 kph) -- in less than 40 seconds. Like hitting the top of the water, he will begin to slow as he approaches the more dense air closer to Earth. But this will not be enough to stop him completely.
If he goes too fast or spins out of control,
36、he has a stabilization parachute that can be deployed to slow him down. His team hopes its not needed. Instead, he plans to deploy his 270-square-foot (25-square-meter) main chute at an altitude of around 5,000 feet (1,524 meters).
In order to deploy this chute successfully, he will have to slow to
37、 172 mph (277 kph). He will have a reserve parachute that will open automatically if he loses consciousness at mach speeds.
Even if everything goes as planned, it wont. Baumgartner still will free fall at a speed that would cause you and me to pass out, and no parachute is guaranteed to work higher than 25,000 feet (7,620 meters).
cause there
電大C++語言程序設(shè)計期末考試試題及答案小抄參考
