苏州大学历年考研算法题解析：负数前置，奇偶分组

"苏州大学2005-2019年考研算法题，涵盖40多道数据结构算法，包括单链表、双链表、顺序表等结构，重点是链表操作和线性表的排序。" 这篇文档是关于苏州大学计算机专业考研的数据结构算法历年真题集合，主要涉及线性表的三种常见实现：单链表、双链表和顺序表。以下是这些知识点的详细解析： 1. **链表操作**： - 单链表：由`LNode`结构体定义，包含一个整型数据`data`和指向下一个节点的指针`next`。 - 双链表：与单链表相似，但增加了指向前一个节点的指针`prior`，便于双向遍历。 - 顺序表：使用固定大小数组`data[maxsize]`存储数据，`length`表示表的长度。 2. **算法实现**： - **2019年题目**：将单链表中的负数移动到前面，正数移动到后面。这个算法的时间复杂度为O(n)，因为它遍历链表一次；空间复杂度为O(1)，因为没有额外的数据结构。算法通过遍历链表，对每个元素进行判断，如果元素为负数，则将其插入到头部，如果为正数则插入到尾部。 - **2018年题目**：检查线性表中的元素（正整数）是否按奇数在前，偶数在后的顺序排列。算法首先找到第一个偶数，然后检查其后是否有奇数。若找到偶数后有奇数，则返回`false`，否则返回`true`。这个算法的时间复杂度也为O(n)。 这些题目展示了链表操作的基本技巧，包括遍历、插入和条件判断。对于准备苏州大学计算机专业考研的学生来说，理解和掌握这些算法是非常重要的，因为它们直接反映了数据结构课程的核心内容——链表操作和线性表的逻辑排序。 在复习时，考生应该深入理解这些算法的逻辑，不仅要知道如何编写，还要能分析它们的时间和空间复杂度。同时，熟悉不同链表结构（单链表、双链表）的优缺点以及在不同场景下的应用也是必要的。此外，考生还需要通过大量练习来提高自己的编程能力和问题解决能力，因为实际考试可能会涉及到更复杂的问题。