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