順序表的查詢 刪除 插入

2021-09-08 09:26:23 字數 781 閱讀 1461

遇到的問題  malloc、realloc的用法

realloc:(型別 *)realloc(原來的記憶體位址,新的大小(*型別));

指標的問題:要深刻理解指標,指標也是乙個變數,在函式傳遞引數的過程中,作為引數來講,傳遞的也是值。這個值就是指標本身的內容,即指標指向的位址。而

不是傳的指標。所以指標作為函式形參是一定要注意!

**:

#include #include using namespace std;

int maxsize=10;

typedef struct seqlistnode

*seqlist;

void createseqlist(seqlist &seqtable)

} cout

seqtable[j].data=seqtable[j-1].data;

seqtable[i+1].data=elem;

seqtable->len++;

} }}int findelem(seqlist &seqtable,int elem)

if(i>=seqtable->len)

seqtable->len--;

break;

} }if(i>=seqtable->len)

{ cout<

{ cout執行結果:

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

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

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

include define maxsize 100 typedef struct sqlist 初始化 bool initlist sqlist l 取值 bool getelem sqlist l,int i,int e 查詢 intlocateelem sqlist l,int e retur...

順序表 插入刪除

插入操作 在順序表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...