首頁 考試吧論壇 Exam8視線 考試商城 網絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載 | ||
![]() |
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試 MPA考試 | 中科院 |
|
![]() |
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT 新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語 |
|
![]() |
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證 華為認證 | Java認證 |
|
![]() |
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格 報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師 人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平 駕駛員 | 網絡編輯 |
|
![]() |
衛生資格 | 執業醫師 | 執業藥師 | 執業護士 | |
![]() |
會計從業資格考試(會計證) | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師 注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師 |
|
![]() |
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師 質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師 設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師 城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師 |
|
![]() |
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲 |
下面我們來解決輸入問題,鏈表的實現我們是通過循環輸入來實現的,既然是循環我們就一定得考慮終止循環的條件,避免死循環和無效循環的發生。
在create()函數內部我們先寫成這樣:
test *create()
{
test *ls;//節點指針
test *le;//鏈尾指針
ls = new test;//把ls指向動態開辟的堆內存地址
cin>>ls->name>>ls->socre;
head=NULL;//進入的時候先不設置head指針指向任何地址,因為不知道是否一上來就輸入null跳出程序
le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置
le->next=NULL;//把鏈尾指針的next設置為空,因為不管如何循環總是要結束的,設置為空才能夠在循環顯鏈表的時候不至于死循環
delete ls;//當結束的時候最后一個動態開辟的內存是無效的,所以必須清除掉
return head;//返回鏈首指針
}
在循環創建之前我們必須考慮一個都不輸入的情況。
程序一單進入create函數我們首先必然要創建一個節點,我們先創建一個節點指針,后把者個節點指針指向到動態開辟的test類型的動態內存地址位置上。
test *ls;
ls = new test;
程序既然是循環輸入,而結構成員test *next又是用來存儲下一個接點的內存地址的,每次循環我們又要動態創建一個新的內存空間,所以我們必須要有一個指針來存儲上一次循環動態開辟的內存地址,于是就有了
test *le;
接下來在進入循環前我們要創建鏈表的第一個節點,第一個節點必然是在循環外創建,于是就有了
cin>>ls->name>>ls->socre;
程序執行者的情況是位置的,所以我們必然要考慮,一上來就不想繼續運行程序的情況,所以我們一開始先把head引導指針設置為不指向任何地址也就是
head=NULL;
為了符合le也就是鏈尾指針的設計思路,我們在循環前一定要保存剛剛動態開辟的內存地址,好在下一次循環的時候設置上一個節點中的next成員指向,于是我們便有了:
le=ls;
為了實現循環輸入我們又了下面的代碼:
while(strcmp(ls->name,"null")!=0)
{
if(head==NULL)
{
head=ls;
}
else
{
le->next=ls;
}
le=ls;
ls=new test;
cin>>ls->name>>ls->socre;
}
程序是循環必然要有終止循環的條件,所以我們的循環條件是:
while(strcmp(ls->name,"null")!=0)
輸入的名字是null的時候就停止循環。
希望與更多計算機等級考試的網友交流,請進入計算機等級考試論壇
更多信息請訪問:考試吧計算機等級考試欄目
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |