150 - reverse a linked list;

最新推荐文章于 2021-11-05 23:20:50 发布

转载最新推荐文章于 2021-11-05 23:20:50 发布 · 664 阅读

150 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C语言实现链表反转的方法。通过定义结构体Node来创建链表，并提供了两种不同的链表反转函数reverse和reverse2。示例代码演示了如何初始化链表并调用这些函数来反转链表，最后打印反转前后的链表元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

typedef struct Node {
  char data;
  struct Node* next;
} Node;

void print_list(Node* root) {
  while (root) {
    printf("%c ", root->data);
    root = root->next;
  }
  printf("\n");
}

Node* reverse(Node* root) {
  Node* new_root = 0;
  while (root) {
    Node* next = root->next;
    root->next = new_root;
    new_root = root;
    root = next;
  }
  return new_root;
}

Node *reverse2(Node *root)
{
    Node *new_root = 0;
    while(root)
    {
        Node* pstoreNext = root->next;// store the next pointer
        root->next = new_root;// insert to the head of the "head node"
        new_root = root;//update the new_root;
        root = pstoreNext;// for the next node
    }
    return new_root;// this mst be returned;
}

int main() {
  Node d = { 'd', 0 };
  Node c = { 'c', &d };
  Node b = { 'b', &c };
  Node a = { 'a', &b };

  Node* root = &a;
  print_list(root);
  root = reverse2(root);
  print_list(root);

  return 0;
}