漓江學(xué)堂程序設(shè)計與問題求解期末考試參考程序

1、A級難度試題：（最高難度：級難度試題：（最高難度：A檔只需完成一題即只需完成一題即可，隨機挑選，滿分可，隨機挑選，滿分100分）分）1、編程實現(xiàn)單鏈表的創(chuàng)建、查詢、插入、刪除等操作，每次操作之后都要輸出單鏈表，要求在創(chuàng)建單鏈表的節(jié)點時，以輸入1表示結(jié)束，所有操作都要求函數(shù)實現(xiàn)。#includetypedefstructnodeintdatastructnodenextNODE定義結(jié)點數(shù)據(jù)類型constintLEN=sizeof(NODE

2、)一般建議用const常量，而不要用define定義符號常量voidPrint(NODEh)輸出鏈表的內(nèi)容NODEqq=hnextwhile(q!=NULL)i:=0while(idata)printf(“本結(jié)點地址%x數(shù)據(jù):%d下一個結(jié)點地址%xn“qqdataqnext)q=qnextvoid(intxNODEh)將數(shù)據(jù)x插入表頭為h的鏈表中NODEp=(NODE)malloc(LEN)pdata=xpnext=hnexthnext

3、=pPrint(h)NODECreate(intn)創(chuàng)建有n個結(jié)點的鏈表注意最后生成的結(jié)點的數(shù)據(jù)是與輸入順序相反的intxNODEqNODEp=(NODE)malloc(LEN)pnext=0pdata=n鏈表表頭存放鏈表中有多少個結(jié)點printf(“請輸入整數(shù)若輸入1則表示創(chuàng)建結(jié)束：“)while(1)scanf(“%d“NODECreate()intxNODEhead=(NODE)malloc(LEN)headnext=0headd