Generic Linked List in C - Linked List - Unlike C++ and Java, C doesn’t support generics. How to create a linked list in C that can be used.
Tag - linked list program in c with explanation
The idea is to use Reservoir Sampling. Following are the steps. This is a simpler version of Reservoir Sampling as we need to select only one key.