6-9 单链表分段逆转 (25 分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造 ...

7-4 单链表基本操作 请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。 输入格式: 输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为 ...

1.首先创建头指针并初始化，即头指针->next=NULL。接着创建链表指针，并用头指针初始化。 2.可用while循环获取信息，直到检测到输入值为0为止。在循环中，给链表指针申请新的内存空间，并初始化，同时因节点增加，指针不断后移。 3.删除函数，头节点单拿出来判断。创建临时指针 ...

创建链表，返回头节点。 创建头指针，并分配内存空间，头指针的下一个节点为空。 创建操作指针，指向头节点。while循环录入数据，并注意每次要设置操作指针的下一个 节点为空。 删除函数，将头节点单拿出来考虑。for遍历链表节点，while判断删除。 #include < ...

题目地址 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data ...

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下： 函数接口定义： 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点 ...

本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。 函数接口定义： 函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下： 输入为若干个学生 ...

本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下： 函数接口定义： 其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。 裁判测试程序样例 ...