实验二链表的基本操作.doc

链表的基本操作实验报告 本实验报告主要介绍了链表的基本操作，包括链表的创建、插入、删除和查找等操作。实验使用 Visual C++ 6.0 编程语言，实现了链表的基本操作，并对链表的数据元素进行了读取、写入和删除等操作。 一、链表的创建 链表的创建是指将链表初始化为空链表，然后插入数据元素以形成链表。在本实验中，我们使用头插法将元素插入链表，以保持链表的有序性。链表的创建函数CreateFromTail(LinkList L) 负责将元素插入链表中，直到输入$符号时停止。 二、链表的插入操作 链表的插入操作是指将新的数据元素插入链表中。插入操作需要指定插入位置和插入元素。在本实验中，我们使用函数InsList(LinkList L,int i,ElemType e) 实现链表的插入操作，该函数将元素 e 插入链表 L 的第 i 个位置。 三、链表的删除操作 链表的删除操作是指将链表中的某个数据元素删除。在本实验中，我们使用函数Locate(LinkList L,ElemType key) 实现链表的删除操作，该函数将链表 L 中的元素 key 删除。 四、链表的查找操作 链表的查找操作是指在链表中查找某个数据元素。在本实验中，我们使用函数Locate(LinkList L,ElemType key) 实现链表的查找操作，该函数将链表 L 中的元素 key 查找，并将其删除。 五、链表的输出操作 链表的输出操作是指将链表中的数据元素输出。在本实验中，我们使用函数display(LinkList L) 实现链表的输出操作，该函数将链表 L 中的数据元素输出。 六、实验结果 实验结果表明，我们成功地实现了链表的基本操作，包括链表的创建、插入、删除和查找等操作。实验结果也表明，我们对链表的理解和掌握程度提高了。 七、实验结论 通过本实验，我们更好地了解了链表的基本操作和算法思想，提高了对 C 语言的掌握程度。实验结果也表明，我们能够熟练地实现链表的基本操作，并对链表的数据元素进行读取、写入和删除等操作。