上次寫的是單鏈表的基本操作,下面寫乙個比單鏈表簡單的——順序表,順序表跟陣列的關係非常密切
運用陣列所學的知識可實現順序表的功能
功能實現如下:
①:元素的插入
②:元素的刪除
③:根據元素的位置輸出元素值
④:根據元素值定位查詢元素位置
⑤:實現順序表元素的翻轉
話不多說,上**!
#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...