数据结构基础：单链表反转原地反转版(C++版)

最新推荐文章于 2025-02-24 22:28:43 发布

「已注销」

最新推荐文章于 2025-02-24 22:28:43 发布

阅读量335

点赞数

分类专栏：数据结构与算法基础文章标签：数据结构链表 c++

本文链接：https://blog.csdn.net/thezprogram/article/details/120052267

版权

本文记录了使用C++实现单链表的原地反转过程，详细阐述了算法思路和步骤，旨在巩固数据结构基础知识。

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

闲来无事，做个练习，记录一下


#include <iostream>
using namespace std;

typedef struct LNode {
   //单链表定义
    struct LNode* next;
    int data;
}LNode, * LinkList;

LinkList createList() {
   //创建链表 因为是头插法所以顺序是0987654321
    LinkList L = NULL;
    for (int i =