《C算法》读书笔记（5）：单向链表逆序

最新推荐文章于 2025-07-18 10:19:43 发布

rdcat1723

最新推荐文章于 2025-07-18 10:19:43 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/acrux1985/article/details/47706845

算法专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的链表程序，实现了链表的创建、正向遍历和反转功能。通过示例代码展示了如何使用C语言进行链表操作，并详细解释了链表反转的过程。

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

P71,3-10

很简单的程序，debug了好一会。
最重要的是思路清晰。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

typedef struct node *link;
struct node 
{
    int item;
    link next;
};
int n;

void visit(link p)
{
    printf("%d ", p->item);
}

void traverse(link head)
{
    link p = head;
    while(p != NULL)
    {
        printf("%d ", p->item);
        p = p->next;
    }
    printf("\n");
}

link reverse(link head)
{
    link p = head, next, prev = NULL;   
    while(p != NULL)
    {
        next = p->next;
        p->next = prev;
        prev = p;
        p = next;
    }
    return prev;
}

int main()
{
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    scanf("%d", &n);
    link p, head;
    head = p = (link)malloc(sizeof(node)); p->item = 1, p->next = p;
    for(int i = 2; i <= n; ++ i)
    {
        p = (p->next = (link)malloc(sizeof(node)));
        p->item = i, p->next = NULL;
    }
    traverse(head);
    link tail = reverse(head);
    traverse(tail);

    return 0;
}