




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、按照下列截圖所示步驟建立程序的工程文件和程序文件1建立工程文件二、建立頭文件三、建立C程序?qū)崿F(xiàn)文件(函數(shù)文件)和主程序文件四、順序表頭文件示例頭文件中的說明語句#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define TRUE 1#define FALSE 0#define List_Init_Size 100#define ListIncrement 10typedef char ElemType;typedef ElemType *Ep;typedef int Status;typedef stru
2、ct ElemType *elem;int Length;int ListSize; SqList;Status InitList_Sq( SqList &L);/* 初始化順序表 */void ClearList(SqList &L);/* 清空順序表 */ int ListLength(SqList L); /* 求順序表長度 */Status ListEmpty(SqList L);/* 檢查順序表是否為空 */void Visit (ElemType &e); /* 訪問函數(shù)-打印出數(shù)組中的數(shù)據(jù)元素值 */ Status ListTraverse(SqList L, void (*Vi
3、sit)(ElemType);/* 遍歷順序表 */ /* 從順序表中查找元素 */Status GetElem(SqList L , int i, ElemType &e); /* 從順序表中查找與給定元素值相同的元素在順序表中的位置 */int LocateElem(SqList L, ElemType e);Status ListInsert(SqList &L,int i,ElemType e);/* 向順序表中插入元素 */void printsq(SqList L);/* 打印順序表*/void MenuSelect(SqList La);/*運行菜單*/五、實現(xiàn)文件中各種操作的實
4、現(xiàn)函數(shù)順序表操作實現(xiàn)函數(shù)示例/*This program provide some functions for linear table. Header file writen user are sqlist.h */ #include #include #include #includesqlist.hStatus InitList_Sq( SqList &L) L.elem=(ElemType *)malloc(List_Init_Size*sizeof(ElemType); if(L.elem=NULL) return(OVERFLOW); L.Length=0; L.ListSize=
5、List_Init_Size; return OK;/*Insert the ith data into a linear table */Status ListInsert(SqList &L,int i,ElemType e) ElemType *p,*q; if (iL.Length+1) return ERROR; if(L.Length = L.ListSize) p=(ElemType*)realloc(L.elem,(L.ListSize+ListIncrement)*sizeof(ElemType); if (p=NULL) return(OVERFLOW); L.elem=p
6、;L.ListSize+=ListIncrement; q=L.elem+i-1; for(p=L.elem+L.Length-1;p=q;-p) *(p+1)=*p; *q=e; +L.Length; return OK;/*Output the linear table emements. */void printsq(SqList L) int i; printf(Size=%d Length=%d ,L.ListSize,L.Length); for (i=0;ie; ListInsert(La,i,e); break; case 2: printf(LA: );printsq(La);break; case 3: done=0;break; default: printf( ERRORn); printf(n); 六、主程序文件示例主程序文件程序?qū)嵗?includestdio.h #includemalloc.h #includesqlist.hvoid main( ) SqList La; printf(init LA. ); InitList_Sq(La) ; printf(nnn
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 教聯(lián)體合作機制中的文化融合與創(chuàng)新
- 跨界合作推動區(qū)域影視產(chǎn)業(yè)多元化發(fā)展
- 2025二手挖掘機買賣合同
- 基于模擬演練的應急救護教育方法探討
- 音樂與生活的探索
- 研發(fā)力量驅(qū)動創(chuàng)新
- 學生健康飲食指南
- 財務年度戰(zhàn)略淺析
- 中醫(yī)養(yǎng)生六腑
- 中醫(yī)文化抗疫事跡案例分析
- 商品鏡頭腳本方案
- CJJ129-2009 城市快速路設(shè)計規(guī)程
- 2022-2023學年安徽省馬鞍山市八年級下期末數(shù)學試卷附答案解析
- 浙江省蒼南縣新希望學校聯(lián)考2023-2024學年上學期九年級第二次學科素養(yǎng)檢測數(shù)學試題(含答案)
- 數(shù)據(jù)匿名化技術(shù)的發(fā)展趨勢
- 2024年中南出版?zhèn)髅郊瘓F股份有限公司招聘筆試參考題庫含答案解析
- 婦女節(jié)慰問單親媽媽方案
- 2022年上海市普通高中學業(yè)水平等級性考試地理真題試卷含詳解
- 2022-2023年湖南省普通高中學業(yè)水平合格考試英語真題試卷 含詳解
- 《幼兒園課程》第1章:幼兒園課程概述
- 醫(yī)療器械專業(yè)知識培訓
評論
0/150
提交評論