三、綜合應(yīng)用題

　　使用VC++6.0打開考生文件夾下的源程序文件3.cpp，閱讀下列程序說明和代碼，功能如下：

　　從屏幕輸入數(shù)字，然后由大到小插入到指定的鏈中。當(dāng)輸入0時，表示輸出的數(shù)據(jù)已經(jīng)輸入完成，把數(shù)據(jù)打印到屏幕，并釋放內(nèi)存。

　　其中定義的類不完整，按要求完成下列操作，將類的定義補(bǔ)充完整。

　　(1)在父結(jié)點(diǎn)的Next中保存新插入的結(jié)點(diǎn)的指針，請?jiān)谧⑨?后添加適當(dāng)?shù)恼Z句。

　　(2)把pNext的子結(jié)點(diǎn)賦給pNext本身，請?jiān)谧⑨?后添加適當(dāng)?shù)恼Z句。

　　(3)判定P的子結(jié)點(diǎn)不為空，如果不為空，則打印P中的數(shù)據(jù)到屏幕，請?jiān)谧⑨?后添加適當(dāng)?shù)恼Z句。

　　(4)用t1保存動態(tài)申請內(nèi)存結(jié)點(diǎn)的鏈表頭，請?jiān)谧⑨?

　　后添加適當(dāng)?shù)恼Z句。

　　注意：僅在函數(shù)指定位置添加語句，請勿改動主函數(shù)

　　main與其他函數(shù)中的任何內(nèi)容。

　　試題程序：

　　#include

　　classTC

　　{

　　public：

　　TC(intdata=O)

　　{

　　this->data=data;

　　this->next=NULL;

　　}

　　intdata;

　　TC*next;

　　};

　　voidInsert(TC*P，intdata)

　　{

　　TC*temp=newTC(data);

　　TC*pParent=P：

　　TC*pNext=p-)next：

　　while(pNext)

　　{

　　if(data>pNext->data)

　　{

　　//********1********

　　temp->next=pNexti

　　return;

　　}

　　else

　　{

　　pParent=pNext;

　　//********2********

　　}

　　}

　　if(pNext==NULL)

　　{

　　pParent->next=temp;

　　return;

　　}

　　}

　　voidprintf(TC*p)

　　{

　　//********3********

　　while()

　　{

　　coutdata<<"";

　　P=P->next;

　　}

　　cout<　　}

　　voidDelete(TC*p)

　　{

　　//********4********

　　TC*t1=;

　　TC*t2;

　　while(t1!=NULL)

　　{

　　t2=t1->next：

　　deletetl;

　　t1=t2：

　　}

　　}

　　voidmain()

　　{

　　inti=0;

　　TChead：

　　do

　　{

　　intdata;

　　cout<<"請輸入一個數(shù)字："<　　cin>>data;

　　if(data==O)break;

　　Insert(&head，data);

　　}while(1);

　　printf(&head);

　　Delete(&head)：

　　return;

　　}

　　}

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)二級C++考試精選試題及答案匯總

　　考試吧考后首發(fā)2014年3月計(jì)算機(jī)等考真題及答案通知

　　考試吧推薦：2014年3月計(jì)算機(jī)二級考前沖刺備考專題