單向循環鏈表

    注意:            在插入和刪除的操作中,一定要把鏈表的頭和尾拿出來單獨分析!  由於鏈表在第一次完整連接後(比如下面程序中的PushBack函數),每個節點在鏈表中的內存地址已經固定了下來,比如上圖中,b裏保存的指針始終就是指向c的next的地址,c中保存的指針始終就是指向d的next的地址,d中保存的指針始終是指向head的地址,所以即使在a,b間插入一個元素e,也不會影響b
相關文章
相關標籤/搜索