单链表逆置

最新推荐文章于 2023-11-29 11:12:16 发布
最新推荐文章于 2023-11-29 11:12:16 发布
阅读量546 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KLNL100/article/details/21690115
版权


node* reverse(node *head)
{
if(NULL == head || NULL == head->next)//不要忘记了判断为空的情况
return head;
Node* q = head->next;
q->next = NULL;
Node *p = head->next->next;
Node *s = p->next;
while(NULL != s)
{
s = p->next;
p->next = q;
q = p;
p = s;
}
    head->next = q ;
return head;
} 
KLNL100
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++ 单链表逆置算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-08 2274
单链表逆置算法是指将一个单链表中的节点顺序反转。单链表逆置算法的优点是简单易懂、实现较为直接。
单链表逆置-c++-文档输出
10-30
单链表逆置是指将链表中的元素顺序颠倒，使得原本在前的节点变为在后。在这个场景中，我们将讨论如何使用C++来实现这个操作，并输出逆置后的链表。 首先，我们需要定义链表节点的结构体。在C++中，这通常通过以下...
数据结构实验之链表三：链表的逆置
luyue0713的博客
08-23 179
点击打开链接 #include #include struct node {     int data;     struct node * next; }; //顺序建立链表 struct node  *creatw() {     int a ;     struct node  *head,*p,*tail;     head=(struct node
单链表的逆置（翻转）
run_bear的博客
07-15 3813
给定一个单链表，我们怎么让它逆置呢？ 我的思想是利用指针的移动来做。 当然首先我们必须考虑到一种特殊情况：这个链表中没有元素或者只有一个元素，那么这个链表逆置之后的结果仍然是原链表，所以如果遇到这种情况，我们就可以直接返回这个链表的头指针。 除去这种特殊情况，我们来到了至少有两个元素的链表的处理，首先我们需要有两个指针pRev和pCur，令pCur指向头结点，pRev指向pCur（头结点）之
单链表的的逆置（带头结点）
热门推荐
后台开发
11-07 1万+
一个面试题，转过来意思下，支持下原创博主。 转载地址：http://blog.csdn.net/stpeace/article/details/8111188 #include using namespace std; typedef struct Node { int data; struct Node *next; }Node,*List; List crea
链表逆置 (20分)
chstor's blog
02-26 3684
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( struct ListNode *head ); 其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回...
C++单链表逆置
Moon_yao的博客
03-27 3163
代码实现 #include<iostream> using namespace std; /*单链表的逆置 :利用辅助指针,把下一节点用r指针提前保存，然后修改指向关系即可*/ struct Node { int data; Node *next; }; void CreateList(Node *Head)//创建链表 { Node *p=Head; do { Node *NewNode=new Node; cin>>NewNode->data; .
单链表——单链表逆置（不带头结点）
yi_chengyu的博客
10-24 3434
本博客主要记录两种解决方法 （1）三指针 （3）双指针（三指针优化） （2）双指针之头插法思想 一、三指针 思想： p1主要指向前面的一个结点 p2指向中间的结点 p2->next = p1; p3指向后面的一个结点，p3主要作用是当p2指向改变之后，p2结点的后面的结点如果不用一个指针指向的话，就找不到了。 代码： void Reserve(ListNode*& head) { if (head == NULL || head->next == NULL) return; p1 =
数据结构03：单链表逆置
ALAN_CF的博客
01-24 4553
// // Created by 15328 on 2022/1/24. // #include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(){ List l.
PTA C语言 7-3 单链表逆置
最新发布
superyunbin的博客
11-29 1965
不是链表,但能过将单链表倒置，要求只利用原表的存储空间。
c++代码实现单链表逆置输出
06-05
c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出...
单链表逆置算法详解
10-29
### 单链表逆置算法详解 #### 一、引言 在计算机科学中，链表是一种常用的数据结构，它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。单链表是最简单的一种链表形式，其中每个节点只包含一个指向其...
单链表逆置的完整实现java版
09-20
### 单链表逆置的完整实现Java版 #### 知识点概述 本文将详细介绍如何在Java中实现单链表的逆置操作，并通过一个实际的代码示例来展示整个过程。逆置单链表是一项常见的数据结构操作，在很多算法问题中都会遇到，...
删除单链表第一个元素
KLNL100的专栏
03-21 2813
Node* Dele(Node* head) { if(NULL == head) return head; Node* p = head; Node* q = p->next; if(NULL == q) return head; p->next = q->next; free(q); return head; }
遍历一次求单链表中间节点
KLNL100的专栏
03-21 703
Node* FindMid(Node* head) { if(NULL == head||NULL = head->next) return head; Node *p = head->next;; Node *q = p; while(NULL != p) { p = p->next->next; q = q->next; } return q; }
单链表的插入
KLNL100的专栏
03-21 616
//假设顺序为从小到大 Node * Insert(Node* head,int e) { Node* q = head; Node* p = (Node*)malloc(sizeof(Node)); p->data = e; while((edata) && NULL != q->next) { q=q->next; } if(NULL == q->next) {
单链表编程删除
KLNL100的专栏
03-20 606
Node* Dele(Node* head,int value) { if(NULL != head->next) { Node*  p = head; Node* q = p; while(value != p->data) { q=p; p = p->next; } q->next = p->next; }        return head; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值