連結リストは、各値をそれぞれのヒープ上のノードに保存し、各ノードは次のノードを指します。最後のノードはNULLを指します。リストそのものは、最初のノード、つまりheadへのポインターにすぎません。先頭への追加は軽い処理です。nextが元のheadであるノードを作れば、それが新しいheadになります。
リストをたどるには、リンクに沿って動くポインターを使います。for (p = head; p != NULL; p = p->next)です。インデックスがないため、10番目の要素に届くには10個のリンクをたどる必要があります。また、ノードはメモリー上に散らばっているため、配列に比べてキャッシュの面で遅くなります。
解放には注意が必要です。解放した後のノードを読むことは未定義動作なので、free(p)を呼び出す前にp->nextを保存してください。