圖書(shū)表管理復(fù)習(xí)課作業(yè)2答案說(shuō)明

1、作業(yè) 2：自定義類(lèi)型 Book 為: 結(jié)構(gòu)體類(lèi)型書(shū)號(hào)+書(shū)名自定義類(lèi)型 LinkList:數(shù)據(jù)域?yàn)?ElemType 類(lèi)型的單鏈表實(shí)現(xiàn)如下函數(shù)ListCreate_LListPr_LListDelete_L編寫(xiě)主函數(shù)對(duì)上述函數(shù)進(jìn)試a 完整的可運(yùn)行的程序，注意編碼規(guī)范和注釋b 分析與作業(yè) 1 程序的異同線性結(jié)構(gòu)的數(shù)據(jù)集即可用數(shù)組來(lái)作種類(lèi)！#include #include #include，也可以用鏈表來(lái)，具體依賴于需要進(jìn)行的操#define OK 1#define ERROR 0#define OVERFLOW -1/在個(gè)別編譯器已經(jīng)定義了該符號(hào)常量，此時(shí)會(huì)有 warning，但保留好#defi

2、ne NULL 0typedefSus;typedef struct Bookchar bookID; char bookName20;Book;typedef Book ElemType;/-鏈表定義- typedef struct LNodedata;/數(shù)據(jù)域 next;/指針域ElemTypestruct LNode *LNode,* LinkList;/也可先定義 struct LNode,之后用 typedef struct LNNode;typedef struct LNode * Linklist;void InputBook(Book &book)/此處返回取值類(lèi)型為 void

3、 或 S prf(請(qǐng)輸入書(shū)號(hào)：);gets(book.bookID);prf(請(qǐng)輸入書(shū)名：);gets(book.bookName);us 均可void OutputSco(Score score)prf(書(shū)號(hào)：%10s, book.bookID);prf(課程：%16sn”, book.bookName);/注意格式控制符里面n的作用和好處SS Sus Inpuem(ElemType &s)InputSco(s); us Outpuem(ElemType s)OutputSco(s); us ListCreate_L(LinkList &L)/創(chuàng)建結(jié)點(diǎn)的單鏈表 L/開(kāi)辟成功返回 TRUE,L

4、 帶回頭結(jié)點(diǎn)地址，失敗返回 ERROR LNode*r,*q;/r 指向尾結(jié)點(diǎn),q 指向新開(kāi)辟結(jié)點(diǎn)n;prf(“請(qǐng)輸入元素個(gè)數(shù)：”);scanf(“%d”,&n);getchar(); /getchar() 用以if(nnext=NULL;/(*L).next 為 L 所指結(jié)點(diǎn)的 next 成員,等同 L-nextr=L;prf(請(qǐng)輸入各條的信息：n);for(i=1;idata ); q-next=NULL;r-next=q;r=q;/或用 r=r-nextreturn OK;void ListPr_L(LinkList L)/輸出結(jié)點(diǎn)的鏈表 L 各數(shù)據(jù)元素的值LNode *curPtr;i

5、f(!L | !L-next) prf(空表!); return ;prf(該表各 curPtr=L-next;信息如下:n);while(curPtr!=NULL)Outpuem(curPtr-data);curPtr=curPtr-next;/不可寫(xiě)作+curPtrSusListDelete_L (LinkList L,i,ElemType &e)/刪除節(jié)點(diǎn)的鏈表第 i 個(gè)元素結(jié)點(diǎn)并帶回,i 代表位序，從 1 開(kāi)始。頭結(jié)點(diǎn)不算元素結(jié)點(diǎn)/成功返回 OK, 失敗返回 ERROR/思路:順序找到第 i 個(gè)元素結(jié)點(diǎn), 用 e 帶回其值，從鏈表中刪除該結(jié)點(diǎn)count=0;/curPtr 指向第幾個(gè)元

6、素，count 便是幾LNode *curPtr=L;if(i=0)return ERROR;while(curPtr & countnext;+count;/先找第 i-1 條if(!curPtr|!curPtr-next)return ERROR;/若第 i-1 個(gè)結(jié)點(diǎn)或者第 i 個(gè)結(jié)點(diǎn)不存在則返回錯(cuò)誤e=curPtr-next-data;curPtr-next=curPtr-next-next;/刪除第 i 個(gè)結(jié)點(diǎn)return OK;main()/有的編譯器要求 main 函數(shù)的返回值類(lèi)型不為 void LinkList L;ElemType e; if(ListCreate_L(L)ListPr_L(L); k;prf(清輸入要?jiǎng)h除的 scanf(%d,&k); if(ListDelete_L(L,k,e)=OK)prf(您刪除的 Outpuem(e