c语言手动实现反转链表 Reverse
2017-10-20 20:32
344 查看
本题要求实现一个函数,将给定的单链表逆转。
函数接口定义:
其中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版