В glib реализовано много общих структур данных, поэтому вам не надо изобретать колесо каждый раз, когда вы хотите связный список. Этот раздел описывает реализацию связных списков, сортированных двоичных деревьев, N-связных деревьев и хэш-таблиц в glib.