1、會計(jì)學(xué)1數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法Python語言描述語言描述第1頁/共37頁第2頁/共37頁第3頁/共37頁 首元素首元素相鄰的元素相鄰的元素組成組成前驅(qū)前驅(qū)與與后繼后繼關(guān)系關(guān)系線性表的邏輯結(jié)構(gòu)線性表的邏輯結(jié)構(gòu) 尾元素尾元素第4頁/共37頁第5頁/共37頁第6頁/共37頁第7頁/共37頁第8頁/共37頁n操作結(jié)果：返回第1個與e滿足compare關(guān)系的元素的位序。n若這樣的元素不存在，則返回值為0。nListTraverse( L, visit() ) /遍歷線性表n初始條件：線性表L已存在，visit()為某個訪問函數(shù)。n操作結(jié)果：依次對L的每個元素調(diào)用函數(shù)visit()。n一旦visi

2、t()失敗，則操作失敗。第9頁/共37頁n初始條件：線性表L已存在，且1iLengthList(L)+1 。n操作結(jié)果：在L的第i個元素之前插入新的元素e，L的長度增1。nListDelete( &L, i, &e ) /刪除數(shù)據(jù)元素n初始條件：線性表L已存在且非空，1iLengthList(L)。n操作結(jié)果：刪除L的第i個元素，并用e返回其值，L的長度減1。nADT List第10頁/共37頁第11頁/共37頁第12頁/共37頁第13頁/共37頁第14頁/共37頁第15頁/共37頁第16頁/共37頁第17頁/共37頁第18頁/共37頁儲容量n List; a1a2a3a6a7a4a5list

3、sizeelemlength第19頁/共37頁2022-4-2721279103listsizelengthelem動態(tài)內(nèi)存空間動態(tài)內(nèi)存空間List類型的對象類型的對象L第20頁/共37頁nL.length = 0;nreturn OK;nlistsizeelemlength=0第21頁/共37頁n【清空表空間還在，只是“沒有”元素了！】nvoid ClearList(List &L) nL.length = 0;n第22頁/共37頁nvoid (*visit)(&ElemType)nfor (i = 0; i L.length; i+)n(*visit)(L.elemi);nn/ 注意引用參

4、數(shù)的使用！第23頁/共37頁第24頁/共37頁第25頁/共37頁第26頁/共37頁第27頁/共37頁第28頁/共37頁n*)realloc(L.elem,n(L.listsize+LISTINCREMENT)*sizeof(ElemType);nn if (!newbase) exit(OVERFLOW);nL.elem = newbase;nL.listsize += LISTINCREMENT;nn【實(shí)驗(yàn)時可先假定空間總是夠用，先不考慮空間追加，先做好基本的元素移動、和插入，回頭再考慮空間的追加與元素的拷貝！】n【問題：實(shí)驗(yàn)一下realloc也做了元素的拷貝工作么？】第29頁/共37頁nreturn OK;n第30頁/共37頁n/插入e，修改表長n*q = e;n+L.length;n