第八課： C數據結構—循環鏈表及線性表的應用

1、單向循環鏈表 如果把單鏈表的最後一個節點的指針指向鏈表頭部，而不是指向NULL，那麼就構成了一個單向循環鏈表，通俗講就是把尾節點的下一跳指向頭結點。 eg:設ra 和rb分別爲兩循環鏈表的尾指針，設計算法，實現表ra和rb的簡單連接。 第一步：P指針指向rb的頭結點,p = B->next;； 第二步：rb尾結點指向ra的頭結點即B->next = A->next； 第三步：ra尾結點指向rb

>>阅读原文<<