李翠琪：找出两个有序链表序列的交集

"该项目是李翠琪同学的作业，旨在实现找到两个非降序链表序列的交集。测试用例给出了不同输入情况下输出交集序列的示例。" 在这个项目中，李翠琪同学面临的问题是计算两个非降序链表的交集。这个功能要求设计一个算法，接收两个链表作为输入，每个链表都是非降序排列的整数序列，并以-1作为序列的结束标志。输出是两个输入序列的交集，也是一个非降序的整数序列，如果交集为空，则输出“NULL”。 1. 功能分析 - 输入：两个非降序链表序列S1和S2，以-1结束。 - 输出：交集序列S3，数字间以空格分隔，无多余空格，为空时输出“NULL”。 2. 测试用例 - 测试用例1：展示了常规情况，即存在交集的情况。 - 测试用例2：演示了交集为空的情况。 - 测试用例3：可能是不完整的描述，但可能涉及特殊情况，如两个序列部分重叠。 3. 设计与实现 - `Node`类设计：这是链表的基础节点，包含一个存储任意类型T值的成员变量`value`和一个指向下一个节点的指针`next`。 - `LinkedList`类设计：作为模板类，拥有`first`和`last`两个`Node`类型的成员，分别指向链表的首节点和尾节点。`add()`函数用于向链表中添加元素，考虑了链表为空和非空两种情况。 4. 算法思路 - 创建两个链表对象，分别存储输入序列S1和S2。 - 使用两个指针，分别遍历两个链表，比较当前节点的值。 - 当两个指针指向的节点值相等时，将该值添加到结果链表中。 - 遍历结束后，如果结果链表为空，则输出“NULL”，否则按照要求格式输出交集序列。 这个项目体现了对链表操作的理解，包括链表的创建、遍历以及链表节点的插入。同时，通过使用模板类，代码具有一定的通用性，可以处理不同类型的数据。实现这个功能的关键在于正确地遍历两个链表并有效地构建交集链表。