Q_M_X_D_D_的博客

给定一个常数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​​)、以及...

链表 这里我记录了链表的各种操作的算法，在后面的习题中会涉及到这些算法的思路。 LeetCode206.反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 反序的算法之前记录过，可以就地反序，也可以使用栈反序，这里为了节...

1、链表的定义 typedef struct stu { int num; struct stu *next; }stu,*student; 2、链表的建立 链表是用指针连接起来的线性表，对于链表的每个结点，都要给它动态分配内存，这点很重要，不然程序会崩溃。 递归方式：每输入一个数就在链表尾连接上一个结点。 student create_1()//...