/*
單鏈表的實現
*/#include
using
namespace std;
template
<
typename t>
struct node
;template
<
typename t>
class
linklist
;template
<
typename t>
linklist
::linklist()
template
<
typename t>
linklist
::linklist
(t a,
int n)
r->next=
nullptr;}
template
<
typename t>
linklist::~
linklist()
}template
<
typename t>
int linklist
::length()
return count;
}template
<
typename t>
t linklist
::get
(int i)
if(p==
nullptr
)throw
"查詢位置錯誤"
;else
return p-
>data;
}template
<
typename t>
int linklist
::location
(t x)
return0;
}template
<
typename t>
void linklist
::insert
(int i, t x)
if(p==
nullptr
)throw
"插入位置錯誤"
;else
}template
<
typename t>
t linklist
::delete
(int i)
if(p==
nullptr
||p-
>next==
nullptr
)throw
"刪除位置錯誤"
;else
}template
<
typename t>
void linklist
::printlist()
cout<}template
<
typename t>
int linklist
::empty()
intmain()
,i,x;
linklist<
int> l
; cout<<
"當前線性表的資料為:"
; l.
printlist()
;try
catch
(char
* str)
cout<<
"當前鍊錶長度為"
"請輸入要查詢的元素值:"
; cin>>x;
i=l.
location
(x);
if(i>0)
cout<<
"元素"
<"的位置: "
cout<<
"單鏈表中沒有元素"
(char
*str)
return0;
}
C 資料結構 單鏈表
c 實現 首先，構造乙個單鏈表的節點類 class link 然後是以這個節點類為基礎，建立單鏈錶類 這裡簡單實現了單鏈表的兩個功能新增和輸出 class linklist if head.next null else if head.next null 列印全部資料 public void pri...
c 資料結構單鏈表
鍊錶定義 typedef struct linklistlinklist,linknode linklist 表示頭結點,linknode 表示節點linklist head linknode node 鍊錶初始化 bool linkinit linklist l l next null l dat...
C 單鏈表 資料結構
學習單鏈表的原始碼專案 鍊錶是用一組任意的儲存單元來儲存線性表中的資料元素 在儲存單元中可以是連續的，也可以是不連續的 鍊錶在儲存資料元素時，除了儲存資料元素本身的資訊外，還要儲存與它相鄰的資料元素的儲存位址資訊。這兩部分資訊組成該資料元素的儲存映像，稱為節點。節點的形象圖如下 首先定義乙個類nod...