單鏈表LRU

• 單鏈表實現lru
  越靠近鏈表尾部的節點是越早以前訪問的
  當有一個新的數據被訪問時，從鏈表頭開始順序遍歷鏈表
  • 1.若是此數據以前已經被緩存在鏈表中
    • 遍歷獲得這個數據對應的節點，並將其從原來的位置刪除，而後再插入到鏈表的頭部
  • 2.沒在緩存鏈表裏
    • 2.1 緩存未滿，將次節點直接插入到鏈表的頭部
    • 2.2 已經滿了，刪除鏈表尾部節點，將新的數據節點插入到鏈表的頭部

single_list_lru.c