数据结构与算法实验指导与预习报告：线性表的实验及通讯录管理

本次实验的主要目的是通过实践操作，掌握顺序表和链表的基本操作方法，并实现相关算法。本次实验一共包括两个任务，分别使用顺序表和链表实现通讯录管理。通过完成这两个任务，我们将达到以下要求： 1. 掌握使用Visual C 6.0调试顺序表的基本方法，包括创建顺序表、插入、删除、查找等操作。 2. 实现顺序表的基本操作，包括插入、删除、查找，并了解有序顺序表的合并算法的实现。 3. 掌握使用Visual C 6.0调试单链表的基本方法，包括创建链表、插入、删除、查找等操作。 4. 实现单链表的插入、删除、查找、求表长，并了解有序单链表的合并算法的实现。 5. 进一步掌握循环单链表的插入、删除、查找算法的实现。 在任务一中，我们将使用顺序表来实现通讯录管理。首先，我们需要构建一个顺序表来存储通讯录信息，并进行输出检验。然后，我们需要增加插入记录的功能，即向顺序表中插入新的记录，并进行输出检验。接下来，我们需要实现按学号查找的功能，并进行验证。最后，我们需要实现删除记录的功能，并进行验证。 在任务二中，我们将使用链表来实现通讯录管理。首先，我们需要构建一个链表来存储通讯录信息，并进行输出检验。然后，我们需要增加插入记录的功能，即向链表中插入新的记录，并进行输出检验。接下来，我们需要实现按学号查找的功能，并进行验证。最后，我们需要实现删除记录的功能，并进行验证。 在实验过程中，我们将会遇到以下重点和难点： 1. 在顺序表中移动元素。当需要插入或删除元素时，我们需要将其他元素依次往后或往前移动。这需要我们正确地计算插入或删除位置，并进行相关操作。 2. 在顺序表中找到正确的插入位置。对于有序顺序表的插入操作，我们需要在顺序表中找到合适的位置。这需要我们进行比较和判断，以确定插入位置。 3. 在单链表中寻找到第i-1个结点并用指针p指示。对于单链表的插入和删除操作，我们需要找到插入或删除位置对应的前一个节点。这需要我们通过遍历链表来找到第i-1个结点，并用指针p指示。 4. 在完成实验过程中，我们需要严格遵循实验指导书中的要求，通过多次调试和验证来确保实验结果的正确性。 通过本次实验，我们将获得更深入的理解和掌握数据结构中线性表的实现方法，并加深对顺序表和链表的理解。本次实验的重点在于实践操作，通过自己动手实现相关算法，加深对数据结构的理解和掌握程度。希望通过本次实验，能够更好地理解数据结构与算法的相关知识。