链表的基本操作及应用.pdfVIP

实 验 目 的 要 求 实验3： 链表的基本操作及应用 一、实验目的 1.掌握线性表的链式表示与实现 2.实现单链表、循环链表、双链表的创建、插入、删除、查找、排序、合并等操作 3.加深对链表的理解，逐步培养解决实际问题的能力 二、实验内容 1. 实现线性表的链式存储定义，完成单链表的创建、插入、删除、查找等常用操作，将线性链表逆 置，即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结