【代码】数据结构：第12关：删除链表中绝对值相等的结点。

编写算法，实现下面函数的功能。函数void insert(char * s,char * t,int pos)将字符串t插入到字符串s中，插入位置为pos（插在第pos个字符前）。假设分配给字符串s的空间足够让字符串t插入。(说明：不得使用任何库函数

个人最初的想法是对string c排序，删掉相同的（后续字符每个前移一位）并赋值给相应b[]，但觉得没有按照ascII大小存储后，接着输出方便。写一个算法统计在输入字符串中各个不同字符出现的频度，并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。对于每组数据输出n行，每一行为一个字符出现的频度（只输出存在的字符，格式为：字符：频度），字符排列顺序按照ASCII码从

注：省赛4月，决赛6月一、蓝桥杯整体介绍1.十四届蓝桥杯软件电子赛参赛人数：C 8w，java/python 2w，web 4k，单片机 1.8w，嵌入式/EDA5k，物联网 3001.1设计类参赛人数：平面海报设计 3w，视频 1.5k，UI 800，动画 600，专项赛 1.2k2.参数年级分布：大一 20%，大二 40%，大三 35%2.1 大二参加省赛拿到好成绩，大三参加国赛，大四很多学生

多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。本关任务：给定两个非递减的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个非递增的有序序列C，序列C允许有重复的数据。要求空间复杂度为O(1)。对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。

多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。本关任务：给定两个递增的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个递增的有序序列C，序列C不允许有重复的数据。要求空间复杂度为O(1)。对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。

设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符（如图中的字符i）。多组数据，每组数据有三行，第一行为链表str1和str2的长度n和m，第二行为链表str1的n个元素，第三行为链表str2的m个元素（元素之间用空格分隔）。本关任务：假定采用带头结点的单链表保存单词，当两个

本关任务：利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为k。当n=0时输入结束。对于每组数据分别输出一行，输出每个链表的倒数第k个结点对应的数值。开始你的任务吧，祝你成功！

本关任务：利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为给定的mink和maxk（用空格分隔）。当n=0时输入结束。对于每组数据分别输出一行，依次输出删除元素后的链表元素，元素

本关任务：利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。多组数据，每组数据有两行，第一行为链表A的长度n，第二行为链表A的n个元素（元素之间用空格分隔）。当n=0时输入结束。对于每组数据分别输出两行，分别对应链表B和C的元素，每个数据之间