順序表 插入刪除

2022-09-12 18:51:12 字數 622 閱讀 9337

插入操作—在順序表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 namespace std;

typedef structsqlist;

void initlist(sqlist &l) //初始化表

bool fuzhilist(sqlist &l,int s) //賦初始值

l.data[i-1]=e;

l.length++;

return 1;

}bool listdelect(sqlist &l,int i,int &e) //刪除元素

l.length--;

return 1;

}int main()

else

cout<<"error"

cout << "over\n";

return 0;

}

順序表的查詢 刪除 插入

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

順序表的建立,插入,刪除

include include typedef struct seqlist pseqlist struct seqlist 定義線表 建立空順序表 pseqlist chuangjianlist int m 引數m是建立的順序表的大小,即max m else free list printf 線表...

順序表的建立插入與刪除

順序表的建立插入與刪除 坑爹的資料結構課,在加上坑爹的資料結構老師,將來的資料結構之路想必不會順暢吧 好吧,閒話不多說。這該死的資料結構課上都沒怎麼聽,哎我以為我 苦學 一寒假的鍊錶,最開始的資料結構應該無壓力吧,沒想到第二週的作業就讓我懵逼了。我再一看老師給出的部分原始碼,要自己補充完整的。心裡有...