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

2021-09-19 13:01:02 字數 1482 閱讀 8972

順序表:順序表是線性表的順序儲存結構 ,順序表就是將線性表中的資料元素按照線性順序儲存到指定位置開始的、一塊連續的儲存空間中。

順序表c++**:

#include

using namespace std;

#define maxsize 50

//線性表不會超過50個元素

typedef

int elemtype;

typedef

struct

sqlist;

//順序表型別

///建立順序表

void

createlist

(sqlist *

&l,elemtype a,

int n)

//由a中的n個元素建立順序表

l->length=k;

//設定l的長度k

}///初始化線性表

void

initlist

(sqlist *

&l)///銷毀線性表

void

destroylist

(sqlist *

&l)///判斷線性表是否為空表

bool listempty

(sqlist*l)

///求線性表長度

intlistlength

(sqlist*l)

///輸出線性表

void

displist

(sqlist*l)

///求線性表中某個資料元素值

bool getelem

(sqlist*l,

int i,elemtype &e)

///按元素值查詢

intlocateelem

(sqlist*l,elemtype e)

///插入資料元素

bool listinsert

(sqlist*

&l,int i,elemtype e)

///刪除資料元素

bool listdelete

(sqlist*

&l,int i,elemtype&e)

intmain()

initlist

(l);

createlist

(l,a,n)

; cout<<

"順序表為:"

(l);

cout<<

"在第b個位置插入m元素"

>b>>m;

listinsert

(l,b,m)

;displist

(l);

cout<<

"刪除第c個元素"

>c;

listdelete

(l,c,x)

;displist

(l);

return0;

}

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

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

順序表的查詢 刪除 插入

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

順序表的建立插入與刪除

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