#

帶環(huán)鏈表

  • 單鏈表的環(huán)操作

    鏈表介紹：鏈表概念--鏈表是一種線性表，但是并不是順序存儲(chǔ)，而是每個(gè)節(jié)點(diǎn)里面存儲(chǔ)著下一個(gè)節(jié)點(diǎn)的指針，把存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)串鏈起來(lái)。單鏈表演示圖：創(chuàng)建結(jié)構(gòu)體typedef int DataType;ty

    作者：I慕藍(lán)
    2020-07-08 06:02:17

  • 關(guān)于相交鏈表、帶環(huán)鏈表、鏈表深拷貝的思路整理

    返回相交鏈表的交點(diǎn)：1.先求出兩個(gè)鏈表的各自長(zhǎng)度2.讓長(zhǎng)的先走他們的（長(zhǎng)度差）步3.然后兩者同時(shí)走，第一次相遇就是交點(diǎn)（返回該結(jié)點(diǎn)） 判斷鏈表是否帶環(huán)：1.快慢指針（快的走兩步，慢的走一步，不能一個(gè)一

    作者：涼白開(kāi)dream
    2020-06-16 09:07:34