第一部分 線性存儲結構[1]

第一部分 線性存儲結構

　　復習策略線性表部分由於比較簡單又是整個數據結構的基礎所以考察的內容會比較細致對於線性表靈活運用的程度要求較高復習時應充分理解線性表的順序存儲鏈式存儲（單鏈表靜態鏈表循環鏈表雙向鏈表）熟練掌握初始化插入刪除等這些基本操作此部分有可能出大題的地方集合求並一元多項式求和
　　
　　年真題分值比例綜合題道（分） %
　　
　　（一）線性表的定義和基本操作
　　線性表是n個數據元素的有限序列
　　
　　基本操作
　　①結構初始化
　　InitList（&L）//初始化
　　
　　②結構銷毀
　　DestroyList（&L）//銷毀
　　
　　③引用型操作
　　ListEmpty(L)//判空
　　ListLength(L) //返回元素個數
　　GetElem(LI&e) //返回i元
　　LocateElem(Lecompare())
　　//返回第一個與ecompare的元素
　　PriorElem(Lcur_e&pre_e)//返回前驅
　　NextElem(Lcur_e&next_e)//返回後繼
　　ListTraverse(Lvisit())//遍歷
　　
　　④加工型操作
　　ClearList(&L)//置空
　　PutElem(&Li&e)//i元賦e
　　ListInsert(&Lie)//插入
　　ListDelete(&Li&e)//刪除

    返回《數據結構》考研復習精編

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23794.html