順序表的插入 刪除 查詢 取值

2021-10-25 00:07:44 字數 833 閱讀 5027

#include

#define maxsize 100

typedef

struct

sqlist;

//初始化

bool initlist

(sqlist &l)

//取值

bool getelem

(sqlist l,

int i,

int&e)

//查詢

intlocateelem

(sqlist l,

int e)

return0;

}//插入

bool listinsert

(sqlist &l,

int i,

int e)

l.elem[i-1]

=e;//將新元素e放到第i個位置

++l.length;

//插入新的元素,故表長應該+1

printf

("插入元素:%d\n"

,e);

return true;

}//刪除

bool listdelete

(sqlist &l,

int i)

--l.length;

//刪除乙個元素,表長-1

return true;

}//遍歷

順序表的查詢 刪除 插入

遇到的問題 malloc realloc的用法 realloc 型別 realloc 原來的記憶體位址,新的大小 型別 指標的問題 要深刻理解指標,指標也是乙個變數,在函式傳遞引數的過程中,作為引數來講,傳遞的也是值。這個值就是指標本身的內容,即指標指向的位址。而 不是傳的指標。所以指標作為函式形參...

順序表的建立 查詢 插入 刪除

順序表 順序表是線性表的順序儲存結構 順序表就是將線性表中的資料元素按照線性順序儲存到指定位置開始的 一塊連續的儲存空間中。順序表c include using namespace std define maxsize 50 線性表不會超過50個元素 typedef int elemtype typ...

順序表 插入刪除

插入操作 在順序表l的第i 1 i l.length 1 個位置插入新元素e。時間複雜的為o n 刪除操作 刪除順序表l的第i 1 i l.length 個位置的元素,並返回true。時間複雜度為o n include include define initsize 10 using namespa...