不同集合含有相同元素時不能使用鏈表

如果集合有重疊元素,比如總人口集合、男性集合、女性集合,那麼對這三個集合的表示,要謹慎使用鏈表。如下圖: 注意,上面圖中,使用的是Add(Node),而非使用Add(Value),兩者有重大區別,前者,三條鏈表類共同修改一個鏈表,內存佔用少,但是集合一旦有重疊就會引起錯亂,後者每Add(Value)一次,就會重新new一個新的結點(查看Add的方法就知道了,裏面有一個new Node()的動作),
相關文章
相關標籤/搜索