C, Печать связного списка строк

Question

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

Answer 1

Глупых вопросов нет ¹ . Вот некоторый псевдокод, с которого можно начать:

def printAll (node):
    while node is not null:
        print node->payload
        node = node->next

printAll (head)

Это действительно так, просто начните с головного узла, распечатайте полезную нагрузку и перейдите к следующему узлу в списке.

Как только этот следующий узел станет концом списка, остановитесь.

---

¹ Ну, на самом деле, вероятно есть , но это не один из них:

Answer 2

Вы можете использовать указатель для перебора списка ссылок. Псевдокод:

tempPointer = head

while(tempPointer not null) {
  print tempPointer->value;
  tempPointer = tempPointer->next;
}

Answer 3

псевдокод:

struct list
{
  type value;
  struct list* pNext;
}

void function()
{
  struct list L;
  // .. element to L

  // Iterate each node and print
  struct list* node = &L;

  do
  {
    print(node->value)
    node = node->next;
  }
  while(node != NULL)
}

Answer 4

Я не совсем уверен, что это то, что вы ищете, но обычно вы сохраняете в своем DS pHEad (это указатель на первый элемент) и реализует функцию, которая получает следующий адресСтрока-узел.

Вы делаете это до тех пор, пока следующий адрес не станет пустым (что означает, что вы достигли своего хвоста).