如何以相反的顺序打印单链表？

Question

struct node
{
  int info;
  struct node *next;
};
typedef struct node node;

void *printRev(node *head){
      int count=0;
      int i;
      node *beforeFin;
      node *tempHead;
      tempHead = head;

      while(tempHead->next != NULL){
          count++;
          tempHead->next = tempHead->next->next; //LAST ITERATION SHOULD BE AT THE END OF LIST
      }
      printf("COUNT IS: %d\n", count);
      for(i = 0; i <= count; i++){
        beforeFin = Prev(head, tempHead->next);
        printf("%d", beforeFin->info);
      }
      printf("\n");
    }

COUNT IS: 3
Segmentation fault (core dumped)

我将感谢任何帮助，我是一个初学者，因为你可能会告诉。提前谢谢大家！

我可以用递归来做这个，但我想学习弄清楚这个方法。

Answer 1

要以相反的顺序打印单个链表，可以使用递归函数。您必须单步执行递归到最后，并在离开递归函数之前打印列表的元素：

void printReverse(node *act)
{
    if ( act == NULL )          // terminate if end of list is reached
        return;

    printRev( act->next );      // print next node 
    printf( "%d ", act->info ); // print this node
}

如果不想使用递归，当然可以反转列表，然后打印列表，最后再反转一次。

反转列表并不难。遍历列表，获取每个元素，并在列表头部的前面对其重新排序。

node * reverse(node *head)
{
  node *act, *prev;
  if ( head == NULL )
      return;

  prev = head;
  act = head->next;
  while ( act != NULL )
  {
      prev->next = act->next;
      act->next = head;
      head = act;
      act = prev->next;
  }
  return head;
}

void printReverse(node *head)
{
    node *act;

    act = reverse(head);
    while ( act != NULL )
    {
      printf( "%d ", act->info ); // print this node
      act = act->next;
    }
    reverse(head);
}