摘要：
问题描述 : 假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。 说明： 由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。 可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在 阅读全文
摘要：
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如 阅读全文
摘要：
问题描述 : 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n 阅读全文
摘要：
问题描述 : 使用带头结点的单链表编程： 有两个有序序列，分别表示两个集合。 求它们的交集并输出。 注意：这里要利用到“有序”的特性。 输入说明 : 第一行输入序列A的信息： 第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据 第一行输入序列B的信息： 第一个整 阅读全文
摘要：
问题描述 : 你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自 动按下。你并不知道键盘存在这一问题，而是专心地输入英文单词，甚至连显示器都没瞧一眼。当你 看显示器时，展现在你面前的是一段悲剧的文本。你的任务是计算这段文本有几个单词。 输入包含多组数据。每组数据占一行 阅读全文