線性表
順序儲存結構的插入與刪除
獲得元素操作
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
/* Status是函式的型別，其值是函式結果狀態代
碼，如OK等 */
/* 初始條件：順序線性表L已存在，1≤i≤
ListLength(L) */
/* 操作結果：用e返回L中第i個資料元素的值 */
Status GetElem(SqList L, int i, ElemType *e)
{
if (L.length == 0 || i < 1 ||
i > L.length)
return ERROR;
*e = L.data[i - 1];
return OK;
}
複製程式碼插入操作
/* 初始條件：順序線性表L已存在，1≤i≤
ListLength(L)， */
/* 操作結果：在L中第i個位置之前插入新的資料元
素e，L的長度加1 */
Status ListInsert(SqList *L, int i, ElemType e)
{
int k;
/* 順序線性表已經滿 */
if (L->length == MAXSIZE)
return ERROR;
/* 當i不在範圍內時 */
if (i < 1 || i >L->length + 1)
return ERROR;
/* 若插入資料位置不在表尾 */
if (i <= L->length)
{
/*將要插入位置後資料元素向後移動一位 */
for (k = L->length - 1; k >= i - 1; k--)
L->data[k + 1] = L->data[k];
}
/* 將新元素插入 */
L->data[i - 1] = e;
L->length++;
return OK;
}
複製程式碼刪除操作
/* 初始條件：順序線性表L已存在，1≤i≤
ListLength(L) */
/* 操作結果：刪除L的第i個資料元素，並用e返回
其值，L的長度減1 */
Status ListDelete(SqList *L, int i, ElemType *e)
{
int k;
/* 線性表為空 */
if (L->length == 0)
return ERROR;
/* 刪除位置不正確 */
if (i < 1 || i > L->length)
return ERROR;
*e = L->data[i - 1];
/* 如果刪除不是最後位置 */
if (i < L->length)
{
/* 將刪除位置後繼元素前移 */
for (k = i; k < L->length; k++)
L->data[k - 1] = L->data[k];
}
L->length--;
return OK;
}
複製程式碼線性表的順序儲存結構，在存、讀資料時，不管是哪個位置，時間複雜度都是O(1)；而插入或刪除時，時間複雜度都是O(n)。