線性表 鏈式儲存結構之雙鏈表

該文章主要介紹線性表的鏈式儲存運算以及相關運算—雙鏈表。

標頭檔案：dlinklist.h

template struct dlinklist							//雙鏈表結點型別

;template class dlinklistclass //雙鏈錶類
;

原始檔：dlinklist.cpp

#include #include "dlinklist.h"

//********************雙鏈表的基本運算演算法*************************=
template dlinklistclass::dlinklistclass() //建構函式,建立乙個空雙鏈表
template dlinklistclass::~dlinklistclass() //析構函式,銷毀雙鏈表
delete pre;
}template void dlinklistclass::createlistf(t a, int n) //頭插法建立雙鏈表
}template void dlinklistclass::createlistr(t a, int n) //尾插法建立雙鏈表
r->next = null; 
}template void dlinklistclass::displist() //輸出雙鏈表所有結點值
cout << endl;
}template int dlinklistclass::listlength() //求雙鏈表資料結點個數
return (i); 
}template bool dlinklistclass::getelem(int i, t &e) //求雙鏈表中某個資料元素值
if (p == null) 
return false;
else }
template int dlinklistclass::locateelem(t e) 
if (p == null) 
return(0);
else 
return(i);
}template bool dlinklistclass::listinsert(int i, t e) //插入資料元素
if (p == null) 
return false;
else }
template bool dlinklistclass::listdelete(int i) //刪除資料元素
if (p == null) 
return false;
else }
//***************===雙鏈表的其他運算演算法********************===
template bool delnode(dlinklistclass&l, c x)
delete q;
return true;
} p = q;
q = q->next;
} return false;
}template void delmaxnode(dlinklistclass&l)
if (p->data > max->data)
if (max == l.dhead->next)
max->prior->next = max->next;
max->next->prior = max->prior;
delete max;
}

主函式：main.cpp

#include "dlinklist.cpp"

using namespace std;
//***************====雙鏈表的基本運算演算法********************==
void main()
//********************=雙鏈表的其他運算演算法***************====
void main1()

線性表 鏈式儲存結構之迴圈雙鏈表

該文章主要介紹線性表的鏈式儲存運算以及相關運算 迴圈雙鏈表。標頭檔案 cdlinklist.h template struct dlinklist 迴圈雙鏈表結點型別 template class cdlinklistclass 迴圈雙鏈錶類 原始檔 cdlinklist.cpp include i...

線性表 鏈式儲存結構之單鏈表

ifndef linklist h define linklist h include include include template class node node const elemtype data data data next null node const elemtype data,...

線性表鏈式儲存結構

include include 線性表鏈式儲存結構 typedef struct lnodelnode,linklist int initlist linklist l 初始化 int endinsert linklist l,int e p next s return 1 末尾插入元素 int g...