簡單好用的LIST之C語言實作

LIST用時方很少

撰寫程式時，多少都會用到一些串列、佇列等資料結構，有的程式語言會提供相關的實作，很容易就可以取用，相較之下，C language的使用者在這方面就比較麻煩。老練的C language程式設計師討生活的工具箱裡，都會有這方面的程式碼，以備不時之需。在open source的領域裡，也有不少高手提供這方面的函式庫。如果有需要搭配搜尋、排序的演算法，SimCList會是一個不錯的選擇，它的優點是使用方便，容易上手，速度也不錯，且授權方式採用極為友善的BSD license；倘若僅需要用到單純的list、stack、FIFO時，FreeBSD核心中的相關程式碼片段就可立即派上用場。其實Linux核心中也有功能相似的實作，較之前者可說各有勝場，只是Linux核心採用GPL授權，使用上需要多加斟酌。FreeBSD的List與Queue實作，位於sys/queue.h。