.靈活、功能豐富、表達力強和較高的可移植性等特點,在程序員中備受青睞。MicrosoftVisualC++是Microsoft公司推出的開發(fā)Win32環(huán)境程序具有集成開發(fā)環(huán)境,可提供編輯C語言,C++以及C++/CLI語言等可視化集成編程系統(tǒng)。它不但具有程序框架自動生成、靈活方便的類管理、代碼編寫和界面設計集成交互操作、可開發(fā)多種程序等優(yōu)點,而且通過簡單的本課程實驗要求學生運用C語言編程完成數(shù)據(jù)結(jié)構(gòu)課程中抽象數(shù)據(jù)類型及排序算法的實驗原理：參照課本p.44-49,及Figure3.6-3.13.實驗內(nèi)容：編寫程序?qū)崿F(xiàn)ADT表的定義,及常用操作：4)插入2實現(xiàn)完整的ADT表結(jié)構(gòu)及操作,并給出應用。{voidTraverseLinkList<pNodepHead>;//遍歷鏈表,獲取voidFreeLinkList<pNodepHead>;//////////////////////////////////////////////////////////////////////////pHead=CreateLinkList<>;//創(chuàng)建一個非循環(huán)單{.}TraverseLinkList<pHea{}{printf<"未找到該元素,刪除失敗\n">;}{FreeLinkList<pHead>;//////////////////////////////////////////////////////////////////pNodeCreateLinkList<>pNodepHead=<pNode>malloc<sizeof<Node>pTail->pNext=NULL;{.pNodepNew=<pNode>malloc<sizeof<Node>}}//////////////////////////////////////////////////////////////////////////{}///////////////////////////////////////////////////////////////////////////{}{{}/////////////////////////////////////////////////////////////////////voidTraverseLinkList<pNodepHead>//遍歷鏈表,{while<p!=NULL>//知道最后一個節(jié)點循環(huán)才停止}}/////////////////////////////////////////////////////////////////////////.{}}//////////////////////////////////////////////////////////////////////////{{{}}/////////////////////////////////////////////////////////////////////{{{}pNodepNew=<pNode>malloc<sizeof<Node>>;//創(chuàng).}}//////////////////////////////////////////////////////////////////////voidFreeLinkList<pNodepHead>}1>判斷表是否為空①創(chuàng)建鏈表,鏈表不為空。①輸入要求獲取的節(jié)點內(nèi)容的位置正確,比如i=2,則得到第2個節(jié)點的內(nèi)容為22。②輸入要求獲取的節(jié)點內(nèi)容的位置不在鏈表中,比如i=8,則顯示鏈表中沒有此節(jié)點。③若輸入節(jié)點位置不在鏈表中,則需繼續(xù)輸入正確位置,不然系統(tǒng)會一直要求輸入①輸入要刪除的元素在鏈表中,比如刪除元素44,則鏈表中剩下的元素有11、22、33、55、66.②若輸入要刪除的元素不在鏈表中,比如要刪除元素77,則顯示未找到該元素,③若輸入要刪除的元素不在鏈表中,則需繼續(xù)輸入在鏈表中的元素,不然系統(tǒng)會一直要求輸入要刪除的元素。4插入①輸入要插入的位置正確,比如插入到位置1中,則在位置1插入元素0后鏈表中各節(jié)點的數(shù)值依次