《算法与数据结构》实验指导书(5)

《算法与数据结构》实验指导书

2．遍历单向链表。

3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在主函数中设计一个简单的菜单，分别调试上述算法。 三、实验要求：

1. 根据实验内容编程，上机调试、得出正确的运行程序。 2. 写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件； 2．类型定义

#include <stdio.h>

typedef int ElemType；//元素类型 typedef struct LNode {ElemType data;

struct LNode *next; }LNode,*LinkList;

3．为了算法实现简单，最好采用带头结点的单向链表。 4. 编译运行程序，观察运行情况和输出结果。

六、选作实验

建立一个有序单向链表。并在有序链表中插入一个元素使链表元素仍有序。

实验三 链式存储结构（二）----双向链表的有关操作

一、实验目的：

１．掌握双向链表的存储特点及其实现。

２．掌握双向链表的插入、删除算法及其应用算法的程序实现。

二、实验内容：

１．利用尾插法建立一个双向链表。 ２．遍历双向链表。

３．实现双向链表中删除一个指定元素。

４．在有序双向链表中实现插入元素后，链表仍有序。 5．在主函数中设计一个简单的菜单调试上述算法。 三、实验要求：

1. 根据实验内容编程，上机调试、得出正确的运行程序。 2. 写出实验报告（包括源程序和运行结果）。

四、实验学时：2学时 五、实验步骤：

1．进入编程环境，建立一新文件； 2.双向链表的类型定义

typedef int ElemType；//元素类型 typedef struct DuLNode {ElemType data;

struct DuLNode *prior,*next; }DuLNode,*DuLinkList;