1025 反转链表（待完善）

最新推荐文章于 2025-07-07 12:32:02 发布
转载 最新推荐文章于 2025-07-07 12:32:02 发布 · 56 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/Mrwho1/p/5511789.html

本文分享了一个编程挑战的解决方案，包括题目链接、GitHub上的代码资源及部分实现效果。作者计划进一步完善未通过的测试点。
C语言之结构体就这样被攻克了！值得收藏！
编程与实战的博客
08-23 768
来源：公众号“TechZone”，作者：HarrisWilde「本文目录」结构体的声明与定义声明定义访问结构体成员初始化结构体对齐结构体嵌套结构体数组结构体指针传递结构体信息传递结构体...
1025 反转链表
weixin_44270812的博客
02-03 141
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10 ​5 ​​ )、以...
【PTA】数据结构与算法0001：1025 反转链表
kngines
07-07 550
本文介绍了两种实现链表反转的算法。第一种方法使用结构体封装节点数据，通过重新排序和区间翻转来处理链表反转，需要考虑边界条件如非整除区间处理。第二种方法更为简洁，利用三个数组存储节点信息，通过reverse函数直接翻转区间地址顺序，最后循环输出结果。两种方法都实现了链表每k个节点为一组的翻转操作，但后者代码更简洁高效。关键点在于区间翻转函数reverse的使用以及处理最后不足k个节点的情况。
黑马程序员C语言链表
最新发布
07-08
3. 如何实现链表的反转？ 4. 链表中的头节点（哨兵节点）有什么作用？</think>### C语言链表实现与操作教程 链表是一种动态数据结构，通过指针将零散的内存块串联起来。以下是基于黑马程序员教程的链表实现详解： ...
nomasp 博客导读：Lisp/Emacs、Algorithm、Android
热门推荐
nomasp
09-17 1万+
ProfileIntroduction to Blog 您能看到这篇博客导读是我的荣幸，本博客会持续更新，感谢您的支持，欢迎您的关注与留言。博客有多个专栏，分别是关于 Android应用开发 、Windows App开发 、 UWP（通用Windows平台）开发 、 SICP习题解 和 Scheme语言学习 、 算法解析 与 LeetCode等题解 ，而最近会添加的文章将
各种算法demo
08-24
例如，你可能会在这个文件中找到关于二叉树遍历（前序、中序、后序）、链表操作（如反转链表、合并两个有序链表）或栈的应用（如括号匹配）等经典算法的实现。 其次，AlgorithmDemo很可能是更广泛的算法集合，可能...
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include <stdlib.h> #include <string.h> typedef struct user { char name[20]; char password[20]; char phone[12]; struct user* next; }user; user* head = NULL; //从文件录入链表(加载数据） void load_from_file() { FILE* fp = fopen("user.date", "r"); if (!fp) { return ; } char name[20]; char password[20]; char phone[12]; while (fscanf(fp, "%19s %19s %11s", name, password, phone) == 3) { user*n= (struct user*)malloc(sizeof(user)); strcpy(n->name, name); strcpy(n->password, password); strcpy(n->phone, phone); n->next = head; head = n; } fclose(fp); } //新用户注册 void register_user() { user* new_user = (user*)malloc(sizeof(user)); printf("请输入用户名\n"); scanf("%s", new_user->name); user* current = head; while (current) { if (strcmp(current->name, new_user->name) == 0) { printf("用户名已存在！\n"); free(new_user); return; } current = current->next; } printf("请输入密码:\n"); scanf("%19s", new_user->password); printf("请输入手机号:\n"); scanf("%11s", new_user->phone); new_user->next = head; head = new_user; printf("注册完毕！\n"); } //老用户登录 int loginuser() { char name_temp[20]; char password_temp[20]; char phone_temp[12]; printf("是否为管理员？\n"); int choice = 0; printf("1.是\n2.不是\n"); scanf("%d", &choice); printf("用户名:"); scanf("%19s", name_temp); printf("密码:"); scanf("%19s", password_temp); user* current = head; while (current) { if (strcmp(current->name, name_temp) == 0&&strcmp(current->password,password_temp)==0) { return 1; } current = current->next; } return 0; } //保存链表进文件 void save_to_file() { FILE* fp = fopen("user.date", "w"); if (!fp) { printf("数据保存失败！\n"); } user* current = head; while (current) { fprintf(fp, "%s %s %s\n",current->name,current->password,current->phone); current = current->next; } fclose(fp); } //释放内存 void free_list() { user* current = head; while (current) { user* temp = current; current = current->next; free(temp); } head = NULL; } int main() { load_from_file(); int choice = -1; do { printf("\n1.注册\n2.登录\n3.退出\n请选择："); scanf("%d", &choice); switch (choice) { case 1: register_user(); break; case 2: if (loginuser()) printf("登录成功!\n"); else printf("用户名或者密码错误\n"); break; case 3: printf("正在退出.......\n"); choice = 3; break; default: printf("无效输入！\n"); } } while (choice != 3); save_to_file(); free_list(); return 0; }
03-12
- $\text{建议}$：改用尾插法或在保存时反转链表 2. $\text{管理员功能缺失}$ - $\text{现状}$：登录时询问是否为管理员但未实际处理 - $\text{改进}$：增加管理员标志字段或特殊验证逻辑 3. $\text{安全性增强...
PTA1025 反转数组（启发式思路）
01-20
题目分析：本题难点在于链表节点的地址并非是对象的存储地址，而是认为给定的数字地址，所以本题的关键在于将给定的节点“串”在一起，然后通过翻转和遍历解决问题。 解题思路：构建结构体数组存储数据（足够大的数组），利用数组本身的连续性将节点串接（此时非有序），然后遍历数组，按照数字地址确定链表节点的先后顺序，按先后顺序将链表节点的地址依次存入另一数组之中（此时指针的先后顺序就是链表节点的先后顺序），然后利用函数reverse进行翻转，最后输出。 代码如下： #include #include #include #include using namespace std; const int N=1000
pat 1025 反转链表 Java解法22分
weixin_46777885的博客
05-31 189
1025 反转链表 (25 分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行...
PAT(Basic Level) 反转链表 (25)
小川先生的博客
03-23 882
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(5)、以及正整数K( 接下来有N行，每行格式为： Add
pat1025反转链表
脚踏实地，仰望星空
02-19 663
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值