Массив в связанный список C

Question

Я пытаюсь преобразовать массив в связанный список. так что, в принципе, я буду иметь структуру под названием "голова", которая будет первым элементом и узел, который будет другими элементами. есть идеи, чтобы я мог это начать?

Answer 1

Я не вижу более простого решения, чем просто перебирать массив и добавлять элементы в список.

Answer 2

Без использования malloc вы не сможете легко добавить новый узел для хранения данных, поэтому лучше всего использовать массив, чтобы избежать путаницы (но почему вы не можете использовать malloc сейчас?)

Answer 3

Стандартный способ реализации связанных списков в C - это структура с одним узлом, содержащая элемент данных и следующий указатель.Каждый раз, когда вам нужен новый узел, malloc оставляйте для него место и устанавливайте следующий указатель последнего узла в списке, чтобы он указывал на него.Следующий указатель последнего узла должен указывать на NULL.

Вам нужно только удерживать обычный указатель на первый элемент.Это указатель вашей головы.