2022考研計算機數據結構章節梳理：線性表的應用

　　對于打算報考2022考研計算機的考生們來說復習是難點，很多本專業或者跨專業的學生在備考考研數據結構中經常遇到一個難點問題，下面小編整理了2022計算機考研數據結構章節梳理：線性表的應用，一起來看看吧。

　　線性表的應用

　　一個數據結構的基本操作是指其較核心、較基本的操作。其他較復雜的操作可通過調用其基本操作來實現。

　　線性表的主要操作如下：

　　InitList(&L)：初始化表。構造一個空的線性表。

　　Length(L)：求表長。返回線性表L的長度，即L中數據元素的個數。

　　LocateElem(L，e)：按值查找操作。在表L中查找具有給定關鍵字值的元素。

　　GetElem(I，f)：按位查找操作。獲取表L中第i個位置的元素的值。

　　IistInsert(&L，i，e)：插入操作。在表L中的第i個位置上插入指定元素e.

　　ListDelete(GL，i，be)：刪除操作。刪除表L中第i個位置的元素，并用e返回刪除元素的值。

　　PrintLlst(I)：輸出操作。按前后順序輸出線性表L的所有元素值。

　　Empty(L)：判空操作。若L為空表，則返回true，否則返回false。

　　DestroyList(&L)：銷毀操作。銷毀線性表，并釋放線性表L所占用的內存空間。

　　注意：

　?、倩静僮鞯膶崿F取決于采用哪種存儲結構，存儲結構不同，算法的實現也不同。

　?、?ldquo;&”表示C++中的引用調用。若傳入的變量是指針型變量，且在函數體內要對傳入的指針進行改變，則會用到指針變量的引用型。在C中采用指針的指針也可達到同樣的效果。

　　(注：本文來自網絡，如有侵權，請聯系刪除)