奕玑

摘要： 描述 给定一个单链表，把所有的奇数结点和偶数结点分别排在一起，重新链成一个新链表。请注意，这里的奇数结点和偶数结点指的是结点编号的奇偶性，而不是结点的值的奇偶性。 要求：空间复杂度应为 O(1)，时间复杂度应为 O(n)，n 为链表结点总数。 输入 多组数据，每组数据有两行，第一行为链表的长度n，第 阅读全文

摘要： 描述 已知一个整数序列A=(a0， a1，…an-1)，其中0≤ai<n(0≤i<n)。若存在ap1=ap2…=apm=x 且m>n/2(0≤pk<n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主 阅读全文

摘要： 描述 设将n（n>1）个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由(x0， x1…， xn-1)变换为(xp，xp+1，…，xn-1，x0，x1，…，xp-1)。 输入 多组数据，每组数据有三行。第一行为一 阅读全文

摘要： 描述 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。例如，“loading”和“being”的存储映像如下图所示： 设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置 阅读全文

摘要： 描述 一个长度为L(L≥1)的升序序列S，处在第L/2（若为小数则去掉小数后加1）个位置的数称为S的中位数。例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则S1和S2的中位数是11 阅读全文

摘要： 利用单链表表示一个整数序列，实现一个时间复杂度为O(n)的算法，对于链表中绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。 输入 多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。 输出 对于每组数据分别输出一行，依 阅读全文

摘要： 描述 利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。 输入 多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为k。当n=0时输入结束。 输出 对于每组数据分别输出一 阅读全文

摘要： 描述 利用双向循环链表表示一个整数序列，指定一个结点位置用p指向该结点，交换p所指向的结点及其前驱结点的顺序。 输入 多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为p所指向的结点位置。当n=0时输入结束。 输出 对于每组数据分别输出一行，依次输 阅读全文

摘要： 删除链表中满足区间值的结点 描述 利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。 输入 多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔 阅读全文

摘要： 描述 利用单链表表示一个整数序列，通过一趟遍历，将单链表中所有结点的链接方向逆转。要求空间复杂度为O(1)。 输入 多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。 输出 对于每组数据分别输出一行，逆序输出链表中的元素，元素之间用空格 阅读全文