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

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

標頭檔案：cdlinklist.h

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

;template class cdlinklistclass //迴圈雙鏈錶類
;

原始檔：cdlinklist.cpp

#include #include "cdlinklist.h"

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

主函式：main.cpp

#include "cdlinklist.cpp"

using namespace std;
//********************=迴圈雙鏈表的基本運算演算法*************************===
void main1()
//***************==迴圈雙鏈表的其他運算演算法******************************
void main()
; int a2 = ;
l1.createlistr(a1,6);
l2.createlistr(a2, 3); 
cout << "迴圈雙鏈表l1:"; l1.displist();
cout << "迴圈雙鏈表l2:"; l2.displist();
comb(l1, l2);
cout << "合併後，迴圈雙鏈表l1:"; l1.displist();
cout << "合併後，迴圈雙鏈表l2:"; l2.displist();
cout << endl << endl;
//===
cdlinklistclassl3;
int a3 = ;
int e =0;
l3.createlistr(a3, 6);
bool flag = findx(l3, e);
if (flag)
else
cout << endl << endl;
//===
cdlinklistclassl4;
int a4 = ;
l4.createlistr(a4, 6);
bool equal = equeal(l4);
if (equal)
else
}

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

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

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

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...