图记逆置单链表的两种方法（C语言）

第一种，适用于带头结点得链表：

代码如下：

struct ListNode {int val;struct ListNode *next;};struct ListNode* ReverseList(struct ListNode* head ) {struct ListNode* mid;    //中间的结点，用来操作的struct ListNode* front;   //前面的结点struct ListNode* rear;    //后面的结点rear=head->next;mid=NULL:front=NULL:while(mid){front=mid;mid=rear;rear=rear->next;mid->next=front;}head->next=mid;return head;
}

图解代码：

第二种，没有头结点的链表：

struct ListNode {int val;struct ListNode *next;};struct ListNode* ReverseList(struct ListNode* head ) {struct ListNode* front;struct ListNode* rear;front=NULL;rear=NULL;while(head){rear=head->next;head->next=front;front=head;head=rear;}return front;
}

图解代码：

图记逆置单链表的两种方法（C语言）相关推荐

（不带头结点的）单链表增删查改，逆置单链表（两种方法），求两个单链表的第一个公共结点，合并两个单链表，单循环链表中判断第一个入环点，约瑟夫环
补充了每个算法的基本思想,并且画了思路图,源代码都经过调试成功 1.SlistNode.c文件 (1) (不带头结点的)单链表增删查改 #include "SlistNode.h" ...
用C++实现单链表的创建、逆置和输出的两种方法
http://blog.csdn.net/lfeng_coding/article/details/47300563 题目描述:在已知单链表头节点的情况下,设计算法逆置单链表并输出方法一:采用首先将 ...
逆置单链表——递归与非递归
文章目录前言方式一:非递归原理图解实现代码方式二:递归原理图解实现代码完整实现代码运行结果前言单链表的逆置图解方式一:非递归原理非递归逆置单链表的本质是创建一个新的链 ...
java实现单链表就地逆置,单链表的就地逆置讲解
{ List *q; List *p = L->next; L -> next = NULL; //单链表就地逆置 while (p != NULL) { q = p -> next ...
无头结点单链表的逆置_第1章第2节练习题11 就地逆置单链表
## 问题描述 > 试编写在带头结点的单链表就地逆置,所谓"就地"是指辅助空间为O(1) ## 算法思想1 > 将头结点摘下,然后从第一个结点开始,依次插入到头节点的后 ...
单链表-逆置单链表（修改指针指向且三个指针）
题意: 采用带头结点的单链表,设计一个算法将其就地逆置,所谓"就地"是指辅助空间O(1). 这里可以有两种方法做: 1.头插法且双指针 2.改变指针指向且三指针两方法共同点: 头 ...
单链表-逆置单链表（头插法且双指针）
题意: 采用带头结点的单链表,设计一个算法将其就地逆置,所谓"就地"是指辅助空间O(1). 这里可以有两种方法做: 1.头插法且双指针 2.改变指针指向且三指针两方法共同点: 头 ...
c语言pop逆置单链表,C语言实现单链表
实现单链表的以下操作: list.h: #ifndef __LIST_H__ #define __LIST_H__ #include #include #include typedef int Dat ...
逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置
<(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...

图记逆置单链表的两种方法（C语言）

图记逆置单链表的两种方法（C语言）相关推荐

最新文章

热门文章