PTA 链表逆置
2024-10-21 13:10:50
6-3 链表逆置 (20 分)
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:
struct ListNode {
int data;
struct ListNode *next;
};
函数接口定义:
struct ListNode *reverse( struct ListNode *head );
其中head
是用户传入的链表的头指针;函数reverse
将链表head
逆置,并返回结果链表的头指针。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
struct ListNode {
int data;
struct ListNode *next;
};
struct ListNode *createlist(); /*裁判实现,细节不表*/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
struct ListNode *p = head;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main()
{
struct ListNode *head;
head = createlist();
head = reverse(head);
printlist(head);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
1 2 3 4 5 6 -1
输出样例:
6 5 4 3 2 1
1 struct ListNode *reverse( struct ListNode *head )
2 {
3 struct ListNode *L=(struct ListNode*)malloc(sizeof(struct ListNode)),*p,*q;//L就是新的头节点
4 L->next=NULL;
5 p=head;//遍历的是p,相当于中间变量
6 while(p)
7 {
8 q=(struct ListNode*)malloc(sizeof(struct ListNode));
9 q->data=p->data;
10 q->next=L->next;//头插法
11 L->next=q;//头插法 q,新节点
12 p=p->next;
13 }
14 return L->next;
15 }
最新文章
- c/c++优化结构控制
- gdb调试基本命令(常用)
- 解决在MainPage中,点击实体返回按键不能退出的问题
- JQuery Highcharts图表控件多样式显示多组数据
- 各种分区类型对应的partition_Id
- 1065: [NOI2008]奥运物流 - BZOJ
- uva 11916 Emoogle Grid
- git 设置
- 使用Nginx实现Tomcat集群负载均衡
- JavaScript学习笔记(散)——继承、构造函数super
- 【Unity与23种设计模式】责任链模式(Chain of Responsibility)
- LeetCode(69)-Reverse String
- hystrix参数使用方法
- python使用 HTMLTestRunner.py生成测试报告
- 【转】这五种方法前四种方法只支持IE浏览器,最后一个方法支持当前主流的浏览器(火狐,IE,Chrome,Opera,Safari)
- JavaScript之Dom1|DOM2|DOM3之DOM1【节点层次】
- KiCad 的 Digikey 元件库
- PHP脚本不报错的两点原因
- tkinter之Frame
- SPIR-V*:面向 OpenCL™ 工作负载的英特尔&#174; 显卡编译器默认接口