該文章主要介紹線性表的鏈式儲存運算以及相關運算—雙鏈表。
標頭檔案：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...