數據結構之單鏈表的相交與環的問題

數據結構之單鏈表的相交與環的問題 1、單鏈表不帶環相交 若是兩個單鏈表不帶環，能夠把它們的相交分紅如下兩種狀況： T型、V型web 1. T型 這種形式的相交指的是一個單鏈表的尾（注意：這裏只能是尾而不能是頭）指向了另外一個單鏈表的中間位置。 數據結構 2. V型 這種形式的相交指的是一個單鏈表的尾指向了另外一個單鏈表的尾。值得注意的是這裏只能是被指向單鏈表的尾，由於若是是被指向單鏈表的頭部，那麼

>>阅读原文<<