資料結構 用C 模板類實現線性表

2021-10-05 08:34:22 字數 1922 閱讀 6982

注意

模板類程式設計標頭檔案要包含cpp

今天頭疼 剩下的忘了

標頭檔案

#pragma once


#define _crt_secure_no_warnings	


template


<


typename t>


class


list


;
cpp檔案

#define _crt_secure_no_warnings	


#include


#include


"list.h"


using


namespace std;


template


<


typename t>


list


::list


(int capacity)


template


<


typename t>


list::~


list()


len =0;


capacity =0;


cout <<


"xigou"


<< endl;


}template


<


typename t>


int list


::getlen()


template


<


typename t>


int list


::getcapacity()


template


<


typename t>


int list


::insert


(const t& t,


int pos)


if(pos>len)


for(


int i = len;i > pos;i--


)//元素後移


array[pos]


= t;


len++


;//記得給長度加1


return ret;


}template


<


typename t>


t list


::del


(int pos)


tmp = array[pos]


;	len--


;//長度減少


for(


int i = pos;i < len;i++


)return tmp;


}template


<


typename t>


t list


::get


(int pos)


template


<


typename t>


void list


::clear()
測試cpp

void


testlist()


tmp=list.


del(1)


;	cout << tmp.name << endl;


list.


clear()


;}
如果非要把刪除的節點用引用返回出去可以

template


<


typename t>


void list


::del


(int pos，t& t)


//傳入接它的變數


tmp = array[pos]


;//改變變數的值 就像指標一樣


t=tmp;


len--


;//長度減少


for(


int i = pos;i < len;i++


)return tmp;


}

資料結構模板 線性表

此部落格是存的是我自己編寫的線性表模板，如有錯誤請指出線性表的是具有相同特性的資料元素的乙個有限序列。include include define elemtype int define maxsize 100 using namespace std typedef struct sqlist vo...

資料結構 線性表的C 實現

include using namespace std define pelinear list success 0 操作成功 define pelinear list error overflow 1 操作失敗 溢位 define pelinear list error notenough 2 操...

資料結構線性表c

time limit 1000ms memory limit 65536k 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 44 5 5 6 9 22 33 44 ...