#22615: 用陣列做linked list


shadowpa0327@gmail.com (張機智)


運用陣列做linked list 讓存取list 中特定的node 的複雜度由O(n)->O(1)

做法:

struct data{

        int data;

        bool kill;

        int next;//概念與pointer 相同,用來紀錄下一個node 的索引值

}