模板順序鍊錶

2021-04-24 02:14:21 字數 1504 閱讀 4108

對於模板這個東西,我感覺好像概念清楚,但一直沒機會動手寫一寫。今天終於動手了,寫了才知道自己還是有很多相關的東西不知道的。今天寫了乙個模板順序鍊錶,還花了不少時間,以後有機會將會寫更多的模板資料結構。下面的資料結構支援記憶體自動增長。有查詢,插入,刪除,賦值等簡單基本操作

#ifndef afx_xtlist_h__ 

#define afx_xtlist_h__ 

#if _msc_ver > 1000

#pragma once

#endif

#include

//順序鍊錶

#define add_size 10

#define e_erro   -1

template

class xtlist   ;

//以上是類宣告

///template

xtlist::xtlist(int ncount)

template

xtlist::xtlist(const xtlist&src)

template

xtlist::~xtlist()

template

t &xtlist::operator (int nindex)

template

xtlist&xtlist::operator = (const xtlist&src)

//在末尾插入資料

template

bool xtlist::insertback(const t &data)

//查詢元素

template

int xtlist::finddata(const t &data)

//刪除元素

template

bool xtlist::removedata(const t &data)

//刪除元素

template

bool xtlist::removedata(int nindex)

//得到元素個數

template

int xtlist::getcurdatacount() const

//得到分配空間大小

template

int xtlist::getmaxsize() const

//得到元素

template

bool xtlist::getdata(int nindex,t &data) const

//複製資料

template

void xtlist::copy(const xtlist&src)

//判斷是否為空

template

bool xtlist::isempty()

template

void xtlist::removeall()

#endif // !defined(afx_xtlist_h__581ac07c_e9ad_4228_836f_67a84100455d__included_)

順序表和煉表的模板

c 引入模板是為了更好的 復用,模板這邊分為兩個大塊.1.模板函式 2.模板類 我們今天來介紹模板類的應用 順序表和煉表 單鏈表為例 模板的順序表 templateclass seqlist seqlist seqlist const seqlist s size s.size capacity s...

模板實現順序表和雙向鍊錶

模板詳解可以點這裡 include include include using namespace std 區別下面兩種概念 類的型別 vector 類 vector template class vector vector 析構函式 v2 v1 vector vector v 拷貝建構函式 del...

C 模板實現順序表和煉表

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