apple
世上本無事,庸人自擾之!
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:25 文章:0 評論:4 引用:0
循環(huán)單鏈表----復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)
1
#include
<
iostream
>
2
using
namespace
std;
3
4
struct
Node
5
{
6
int
data;
7
Node
*
next;
8
}
;
9
class
CycleLinkList
10
{
11
private
:
12
Node
*
first;
13
public
:
14
CycleLinkList();
15
void
InsertNode(
int
data);
16
void
DeleteNode(
int
data);
17
void
PrintAll();
18
}
;
19
20
CycleLinkList:: CycleLinkList()
21
{
22
first
=
first
->
next;
23
}
24
void
CycleLinkList::InsertNode(
int
data)
25
{
26
Node
*
s
=
new
Node();
27
s
->
data
=
data;
28
Node
*
p
=
first;
29
if
(p
->
next
==
first)
30
{
31
s
->
next
=
first
->
next;
32
first
->
next
=
s;
33
}
34
else
35
{
36
while
(p
->
next
!=
first) p
=
p
->
next;
37
s
->
next
=
p
->
next;
38
p
->
next
=
s;
39
}
40
}
41
42
void
CycleLinkList::DeleteNode(
int
data)
43
{
44
Node
*
p
=
first
->
next;
45
Node
*
q
=
first
->
next;
46
while
(p
!=
first)
47
{
48
if
(p
->
data
==
data)
break
;
49
else
50
{
51
q
=
p;
52
p
=
p
->
next;
53
}
54
}
55
q
->
next
=
p
->
next;
56
delete p;
57
}
58
void
CycleLinkList:: PrintAll()
59
{
60
Node
*
p
=
first
->
next;
61
62
while
(p
!=
first)
63
{
64
cout
<<
p
->
data
<<
"
"
;
65
p
=
p
->
next;
66
}
67
}
68
int
main()
69
{
70
CycleLinkList
*
cl
=
new
CycleLinkList();
71
cl
->
InsertNode(
3
);
72
cl
->
InsertNode(
4
);
73
cl
->
InsertNode(
5
);
74
cl
->
InsertNode(
6
);
75
cl
->
PrintAll();
76
cl
->
DeleteNode(
4
);
77
cl
->
PrintAll();
78
}
發(fā)表于 2010-08-09 14:58
文殊廣法
閱讀(183)
評論(0)
編輯
收藏
引用
所屬分類:
C++
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
回文
有序多項(xiàng)式相加-------------數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)
循環(huán)雙鏈表----數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)
循環(huán)單鏈表----復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)
簡單題::斐波那契數(shù)列
循環(huán)移位
回文數(shù)字的判斷
簡單鏈隊列
簡單順序棧
簡單單鏈表
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2008年8月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
API學(xué)習(xí)(3)
(rss)
C++(11)
(rss)
home
(rss)
JAVA(2)
(rss)
stl learning(2)
(rss)
VC++(2)
(rss)
編程疑問(1)
(rss)
數(shù)據(jù)庫編程(2)
(rss)
隨筆檔案
2010年8月 (4)
2009年10月 (1)
2009年5月 (2)
2009年4月 (8)
2008年9月 (5)
2008年8月 (5)
搜索
最新評論
1.?re: 簡單鏈棧 執(zhí)行為什么會有這樣有問題呢?
析構(gòu)函數(shù)不對 top==NULL的時候你還delete了
--沈臻豪(foxtail)
2.?re: 循環(huán)移位
不要用遞歸啦 用循環(huán)做
--沈臻豪(foxtail)
3.?re: 簡單順序表
@YG
呵呵,謝謝,更改過來啦,
--明王不動
4.?re: 奇怪 Get()函數(shù)怎么調(diào)用不到呢?
你的length都沒有賦值。
--YG
閱讀排行榜
1.?繪圖API 畫筆,畫線(838)
2.?畫直方圖(668)
3.?簡單順序表(656)
4.?繪圖API 畫刷(649)
5.?循環(huán)移位(644)
評論排行榜
1.?簡單順序表(2)
2.?簡單鏈棧 執(zhí)行為什么會有這樣有問題呢?(1)
3.?循環(huán)移位(1)
4.?簡單題::斐波那契數(shù)列(0)
5.?vb dao (0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 文殊廣法
久久国产三级无码一区二区
|
久久精品一本到99热免费
|
久久99热精品
|
久久中文字幕视频、最近更新
|
国产成人久久777777
|
久久99热这里只有精品国产
|
99久久久国产精品免费无卡顿
|
国产精品九九久久免费视频
|
91精品国产91久久久久久
|
久久国产美女免费观看精品
|
久久久久亚洲av无码专区导航
|
日本精品久久久久中文字幕
|
久久精品人人做人人爽电影
|
国产精品久久久天天影视香蕉
|
国产真实乱对白精彩久久
|
久久国产福利免费
|
91精品国产乱码久久久久久
|
一本久久a久久精品综合香蕉
|
成人综合伊人五月婷久久
|
久久99九九国产免费看小说
|
亚洲国产精品一区二区久久
|
亚洲va中文字幕无码久久不卡
|
久久久中文字幕日本
|
国内精品久久久久久久coent
|
99精品久久精品一区二区
|
囯产极品美女高潮无套久久久
|
欧美激情一区二区久久久
|
亚洲精品无码久久久
|
欧美一级久久久久久久大片
|
久久精品国产亚洲AV不卡
|
久久99精品综合国产首页
|
2021精品国产综合久久
|
精品久久久久香蕉网
|
AAA级久久久精品无码片
|
99久久精品毛片免费播放
|
久久精品夜夜夜夜夜久久
|
久久66热人妻偷产精品9
|
97久久天天综合色天天综合色hd
|
精品无码久久久久久午夜
|
亚洲国产精品久久久久久
|
国产精品久久久99
|