Linked List adalah struktur data yang berbeda dengan struktur data array. Linked list dapat dibayangkan seperti rantai yang bersambung satu sama lainnya. Tiap-tiap rantai (node) terhubung dengan pointer.

Puzzle-8 adalah permainan menyusun kotak-kotak berlabel dari keadaan awal (initial state) yang acak menjadi tersusun dalam suatu format tertentu (goal state). Permainan ini terdiri dari 3 baris dan 3 kolom (9 kotak), 8 kotak berlabel dan 1 kotak kosong. Pernyusunan kotak dilakukan dengan mengeser kotak-kotak berlabel satu per satu ke arah kotak kosong secara vertikal atau horizontal. Salah satu format akhir dari Puzzle-8 adalah seperti yang tertera di bawah ini.

C++ STL (Standard Template Library) merupakan ANSI/ISO standard dan telah menjadi bagian utuh dari setiap distribusi C++. Secara garis besar, STL terdiri dari 6 komponen, yaitu: containers, generic algorithms, iterators, function objects, adaptors, dan allocators.

Tulisan singkat ini membahas method random_shuffle yang merupakan bagian dari komponen generic algorithms. Untuk dapat menggunakan method ini, pernyataan #include <algorithm> harus disertakan. Method random_shuffle secara acak menempatkan elemen dalam interval [first, last). Permutasi yang dihasilkan oleh random_shuffle adalah mengikuti distribusi uniform, yaitu probabilitas dari setiap N permutasi dari range berukuran N adalah 1/N [1]. Kompleksitas dari algoritma ini adalah O(N) atau linear.