數據結構——順序表的插入

前邊我們已經瞭解了怎樣定義一個順序表,

下面我們來學習一下順序表的插入操作吧,

首先我們來了解一下插入操作的過程,在順序表L的第i個位置,插入元素e.

首先我們需要判斷i是否合法,不合法的情況有兩種,一種是長度小於1,另一種是長度大於表長加一。如果不合法則返回false;

當判斷i合法之後,我們需要判斷線性表是否已經滿了,如果滿了則返回false;

如果還有存儲空間,則就可以進行插入操作了,將順序表的第i個元素及其以後的所有元素右移一個位置,騰出一個位置插入新元素e,順序表長度加1,插入成功,返回true。

具體代碼如下:

數據結構——順序表的插入

下次我會介紹順序表的刪除操作,

歡迎關注,留言,討論,指正,共同學習呀。


分享到:


相關文章: