摘要：
描述 利用单链表表示一个整数序列，通过一趟遍历在单链表中确定值最大的结点。 输入 多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。 输出 对于每组数据分别输出一行，输出每个链表的最大值。 输入样例 1 5 2 1 3 5 4 6 2 阅读全文
posted @ 2020-10-11 22:48
奕玑
阅读(639)
评论(0)
推荐(0)
摘要：
描述 利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。 输入 多组数据，每组数据有两行，第一行为链表A的长度n，第二行为链表A的n个元素（元 阅读全文
posted @ 2020-10-11 17:11
奕玑
阅读(285)
评论(0)
推荐(0)
摘要：
描述 给定两个递增的整数集合，分别用链表A和B表示，求出A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。要求空间复杂度为O(1)。 输入 多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B 阅读全文
posted @ 2020-10-11 16:49
奕玑
阅读(381)
评论(0)
推荐(0)
浙公网安备 33010602011771号