實現對動態順序表的增刪改查

2021-10-04 07:31:58 字數 1601 閱讀 3902

增刪改查的操作類

public

class

seqlist

//判滿

public

boolean

isfull()

return

false;}

//判空

public

boolean

empty()

return

true;}

// 列印順序表

public

void

display()

system.out.

println()

;}// 在 pos 位置新增元素

public

void

add(

int pos,

int data)

if(pos <

0|| pos >

this

.usedsize)

for(

int i =

this

.usedsize -

1; i >= pos; i--

)this

.elem[pos]

= data;

this

.usedsize++;}

// 判定是否包含某個元素

public

boolean

contains

(int tofind)

for(

int i =

0; i <

this

.usedsize; i++)}

return

false;}

// 查詢某個元素對應的位置

public

intsearch

(int tofind)

}return-1

;}// 獲取 pos 位置的元素

public

intgetpos

(int pos)

}return-1

;}// 給 pos 位置的元素設為 value

public

void

setpos

(int pos,

int value)

}//刪除第一次出現的關鍵字key

public

void

remove

(int key)

this

.usedsize--;}

// 獲取順序表長度

public

intsize()

// 清空順序表

public

void

clear()

}

測試類:

public

class

test

}

測試結果:

動態順序表的增刪改查

順序表還是相對於比較簡單的資料結構,所謂動態,不過是在初始化時 賦予動態空間,所以說,就直接看 了。標頭檔案 pragma once sequence list define crt secure no warnings 1 include include include include typed...

C語言實現對順序表的增刪改查

1 在表中第i個位置插入新元素x int insert int line,int num,int length,int place else line place 1 num return 1 2 在表中刪除第i個元素 第一步,判斷刪除位置的合理性 第二步,從第i 1個元素開始,依次向後直到最後乙個...

C語言實現對順序表的增刪改查

1 在表中第i個位置插入新元素x int insert int line,int num,int length,int place else line place 1 num return 1 2 在表中刪除第i個元素 第一步,判斷刪除位置的合理性 第二步,從第i 1個元素開始,依次向後直到最後乙個...