c 實現順序表的基本操作(類模板)

2021-10-02 23:58:22 字數 2281 閱讀 6693

上次寫的是單鏈表的基本操作,下面寫乙個比單鏈表簡單的——順序表,順序表跟陣列的關係非常密切

運用陣列所學的知識可實現順序表的功能

功能實現如下:

①:元素的插入

②:元素的刪除

③:根據元素的位置輸出元素值

④:根據元素值定位查詢元素位置

⑤:實現順序表元素的翻轉

話不多說,上**!

#include

using

namespace std;

const

int maxsize=

100;

template

<

class

t>

class

seqlistclass

;template

<

class

t>

seqlistclass

::seqlistclass()

//初始化順序表

template

<

class

t>

seqlistclass::~

seqlistclass()

template

<

class

t>

void seqlistclass

::createlist

(t a,

int n)

template

<

class

t>

void seqlistclass

::displist()

template

<

class

t>

int seqlistclass

::listlength()

template

<

class

t>

bool seqlistclass

::getelem

(int i,t &e)

template

<

class

t>

int seqlistclass

::locateelem

(t e)

return0;

//找完順序表但未找到該元素值

}template

<

class

t>

bool seqlistclass

::listinsert

(int i,t e)

template

<

class

t>

bool seqlistclass

::listdelete

(int i)

template

<

class

t>

void seqlistclass

::reverselist

(seqlistclass

&l)}

intmain()

cout<<

"建立長度為:"

<"的順序表成功(* ̄▽ ̄*)ブ"

for(

int i=

0;i) sqlist.

createlist

(arr,num)

; sqlist.

displist()

; cout<<

"sqlist length is:"

sqlist.

getelem(2

,a);

cout<<

"the 2 local is elem:"

"the elem 5 local is:"

)

listinsert(2

,23);

sqlist.

displist()

; sqlist.

listdelete(1

);sqlist.

displist()

; sqlist.

reverselist

(sqlist)

; sqlist.

displist()

;return0;

}

C 模板類實現順序表

define crt secure no warnings include using namespace std include define length 10 typedef int datatype class vector 建構函式 有size個值為data的元素 vector size ...

順序表的基本操作 C 實現

目前是大四學生,在即將畢業照工作之際,想把資料結構和演算法的基礎好好學習,鞏固下。用的學習教材是,秦鋒主編的 資料結構 c語言版 以下就是我的順序表實現 include include define maxsize 100 順序表長度上限 using namespace std typedef in...

順序表 C 類模板實現

include using namespace std define ok 1 define error 0 template class linklist int initlinklist linklist t l,int maxlistsize 100 初始化大小為100 int getleng...