鍊錶的順序表示和實現(C 模板類實現)

2021-04-28 15:23:47 字數 970 閱讀 7281

/*list.h*/

#ifndef _list_h

#define _list_h

#define list_init_size 100

#define listincrement 10

template

class list

;//構造乙個空的線性表

template

list::list()  

}//銷毀線性表

template

void list::destroylist()      

//將表重置為空表

template

void list::clearlist()       

//若為空表存在返回true

template

bool list::listempty()     

//返回表中資料元素個數

template

int list::listlength()       

//用e返回表中第i個元素的值

template

t list::getelem(int i,t &e)         

//返回表中第乙個e元素的位置

template

int list:: locateelem(t e)

else

return null;

}//返回後繼

template

t list::nextelem(t cur_e,t &next_e)       

for(int j=length;j>=i;j--) elem[length]=elem[length-1];

elem[i-1]=e;

length++;

}//刪除第i個元素的值並返回

template

t list::listdelete(int i,t &e)

C 模板實現順序表和煉表

順序表 pragma once include include include using namespace std 模板實現順序表 考慮深層次的深淺拷貝問題 template class seqlist t operator size t pos void print private t a s...

C 模板類實現順序表

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

C 類實現順序表和雙向鍊錶

1.include 2.include 3.using namespace std 4.5.typedef int datatype 6.7.class seqlist 8.15.16.seqlist size t n,datatype value 17.24.25.seqlist const se...