6-1 PTA 单链表逆转
来源:互联网 发布:php扩展加密 编辑:程序博客网 时间:2024/05/15 23:47
6-1 单链表逆转(20 分)
本题要求实现一个函数,将给定的单链表逆转。
函数接口定义:
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 head );int main(){ List L1, L2; L1 = Read(); L2 = Reverse(L1); Print(L1); Print(L2); return 0;}List Reverse(List head){ if(head == NULL || head->Next == NULL){ return head; } List p; List pcur; List r; p = head; pcur = head->Next; head->Next = NULL; while(pcur){ r = pcur->Next; pcur->Next = p; p = pcur; pcur = r; } head=p; return head;}
阅读全文
0 0
- 6-1 PTA 单链表逆转
- PTA数据结构与算法题目集(中文)4-1 单链表逆转 (20分)
- 4-1单链表逆转
- 4-1 单链表逆转
- 4-1 单链表逆转
- 6-1 单链表逆转(20 point(s))
- 单链表逆转
- 逆转单链表
- 单链表逆转
- 逆转单链表
- 单链表逆转
- 单链表逆转
- 单链表逆转
- 单链表逆转
- 单链表逆转
- 单链表逆转
- 逆转单链表
- 单链表逆转
- ios TestFlight的使用
- Javassist的用法
- View的事件传递机制
- 反编译工具ILSpy下载
- @Controller和@RestController的区别?
- 6-1 PTA 单链表逆转
- Restful API SpringMVC多版本实现
- base64图片压缩
- 链式存储结构的特点
- css控制元素垂直居中的几种方法
- 自定义TextView任意长度文本下自动改变文字大小以完全显示
- Java设计模式(六) 代理模式 vs. 装饰模式
- Windows 日志查看工具
- 改自CSDN提供的markdown编辑器进行详细解答