化作春岚-优快云博客

原创链表的循环右移 BJFU

多组数据，每组数据有三行。第一行为一个整数n，代表链表的长度。第二行为链表中的n个元素（元素之间用空格分隔）。第三行为一个整数k（k > 0），代表将链表循环右移k个位置。当n等于0时，输入结束。设将n（n>1）个整数存放到单链表中。试设计一个在时间和空间两方面都尽可能高效的算法，将其中中保存的序列循环右移k个位置。每组数据输出一行，为移动后的链表中所存放的序列。每两个数之间用空格分隔。

2025-03-15 11:16:37 150

原创交换链表中相邻的两个结点三指针法

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），当n=0时输入结束。利用单链表表示一个整数序列，请设计算法在空间复杂度为O(1)的前提下，两两交换其中相邻的结点。对于每组数据分别输出一行，输出操作后的链表元素（元素之间用空格分隔）。注意：需要进行实际的结点交换，不可以仅改变结点内部的值。

2025-03-14 20:44:38 134

原创基于二叉链表的二叉树最长路径的求解

每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写算法求出该二叉树中第一条最长的路径。每组数据输出一行，第一行为二叉树的最长路径长度，第二行为此路径上从根到叶结点的各结点的值。

2025-03-06 22:06:10 113

原创 c语音超详细，用链表建立学生结构体类型，并用数据记录移动法和指针变量交换法排序

问题描述:建立学生结构体类型，包括：学号（学号11位）、姓名、3门课成绩及总分。采用链表来存放学生信息，从键盘录入10个同学的信息（总分自动计算不录入），采用头插法建立学生链表。然后对这10个同学按总分从低到高的顺序排序（即排序后链表的第一个结点存放总分最低的学生信息，每二个结点存放总分次低的学生信息，……），然后在屏幕上输出排序后的所有学生记录，并将排序好的链表写入文件中。假设本问题中，学生3门课成绩一定为[0,100]之间的正整数。要求采用两种方法来实现排序，即数据记录移动法和指针变量交换法。

2022-08-23 01:36:47 720