Я бы сказал, первый. Второй вариант не имеет большого смысла для меня (то есть я не могу придумать, как использовать такую структуру, если вы не создавали график, но не похоже, что ваша проблема / книга / глава говорит о это прямо сейчас.) Обе ссылки указывают на 'd', но все еще заканчиваются там, что не так полезно, как возможность взять 2 связанных списка и создать один большой.