你是否感覺到問題呢?
如果只添加一個元素,通常情況下,你感覺不到,但是,如果我添加n個元素,你覺得時間複雜度是多少呢?
1+2+3+4+...+n!
所以時間複雜度是o(n!)
這對性能來講是很糟糕的一件事情。
所以,就添加函數來講,我們不希望這樣做,我們只需要在尾巴上添加就好,而不用每一次都去尋找。
修改後的構造
修改後的add函數