前邊我們已經瞭解了怎樣定義一個順序表,
下面我們來學習一下順序表的插入操作吧,
首先我們來了解一下插入操作的過程,在順序表L的第i個位置,插入元素e.
首先我們需要判斷i是否合法,不合法的情況有兩種,一種是長度小於1,另一種是長度大於表長加一。如果不合法則返回false;
當判斷i合法之後,我們需要判斷線性表是否已經滿了,如果滿了則返回false;
如果還有存儲空間,則就可以進行插入操作了,將順序表的第i個元素及其以後的所有元素右移一個位置,騰出一個位置插入新元素e,順序表長度加1,插入成功,返回true。
具體代碼如下:
下次我會介紹順序表的刪除操作,
歡迎關注,留言,討論,指正,共同學習呀。