c语言手动实现反转链表 Reverse
2017-10-20 20:32
302 查看
本题要求实现一个函数，将给定的单链表逆转。
函数接口定义：
其中List结构定义如下：
L是给定单链表，函数Reverse要返回被逆转后的链表。
裁判测试程序样例：
输入样例：
输出样例：
思路：
把指针反过来就行，尾指针变头指针。
代码：
函数接口定义：
List Reverse( List L );
其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
ElementType Data;
PtrToNode Next;
};
typedef PtrToNode List;
List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表 */
List Reverse( List L );
int main()
{
List L1, L2;
L1 = Read();
L2 = Reverse(L1);
Print(L1);
Print(L2);
return 0;
}
/* 你的代码将被嵌在这里 */输入样例：
5 1 3 4 5 2
输出样例：
1 2 5 4 3 1
思路：
把指针反过来就行，尾指针变头指针。
代码：
List Reverse( List L )
{
if(L == NULL)return NULL;
List l1,l2;
l1 = l2 = NULL;
while(L!=NULL)
{
l1 = L->Next;//记录当前点的下一个结点的地址
L->Next = l2;//当前点的NEXT指向前一个点
l2 = L;//l2记录当前点的地址，方便下一个点用。
L = l1;//L移向下一个要处理的点
}
return l2;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode]Reverse Linked List II (反转链表值 C语言实现)
- 链表反转--c语言实现
- 【LeetCode-面试算法经典-Java实现】【025-Reverse Nodes in k-Group（单链表中k个结点一组进行反转）】
- 反转链表-C语言实现
- C实现 LeetCode->Reverse Nodes in k-Group （双指针大法）(单链表反转)
- 【LeetCode-面试算法经典-Java实现】【092-Reverse Linked List II（反转单链表II）】
- C实现 LeetCode->Reverse Linked List II （双指针大法）(单链表反转)
- 单链表反转C语言实现
- 单链表反转C语言实现
- C实现 LeetCode->Reverse Linked List （双指针大法）(单链表反转)
- C语言实现单向链表的反转
- 单链表反转C语言实现
- C语言双链表，可实现增删改查功能，还可以将链表反转。
- PAT Basic 1025. 反转链表 (25)（C语言实现）
- c语言实现通用数据结构（一）：通用链表
- C语言实现的单向链表
- C语言实现单链表以及链表对应的面试题
- c语言-链表实现
- C语言实现 单向链表
- C语言实现单链表-01版