iT邦幫忙

DAY 14
0

重頭打基礎-C/C++系列 第 14

重頭打基礎-C/C (Day14:線性表)

  • 分享至 

  • xImage
  •  

===========1007===========
循環鏈表
最後一個節點指向的是第一個節點(頭節點後面那個)
判斷單鏈表是否有環:
(1)p,q兩個節點一個總是向前走,一個總是從頭開始走,
如果有一個時候兩個節點走到同一點但步數不同,則有環
(2)p,q兩個節點一個走一步,一個走兩步,
如果有一個時候兩個指針在同一點,則有環
/*
*今天打得有點少...晚點看能不能再補充一點
*/


上一篇
重頭打基礎-C/C (Day13:線性表)
下一篇
重頭打基礎-C/C (Day15:一些keywrod觀念)
系列文
重頭打基礎-C/C++30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言