实验二 链表的基本操作

ZZU的学弟学妹们不要抄作业哦~(｀Д´)

一、实验目的
1．掌握线性表的链式存储结构的表示和实现方法。
2．掌握链表基本操作的算法实现。

二、实验内容
1．建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。
2．计算已知一个单链表中数据域值为一个指定值x的结点个数（应用性设计内容）。
3．建立双向循环链表，并在双向循环链表上实现插入、删除和查找操作（选做内容）。

三、实验要求
1．建立单链表，并在单链表上实现插入、删除和查找操作。
编程实现如下功能：
（1）根据输入的一系列整数，以0标志结束，用头插法建立单链表，并输出单链表中各元素值，观察输入的内容与输出的内容是否一致。
（2）在单链表的第i个元素之前插入一个值为x的元素，并输出插入后的单链表中各元素值。
（3）删除单链表中第i个元素，并输出删除后的单链表中各元素值。
（4）在单链表中查找第i个元素，如果查找成功，则显示该元素的值，否则显示该元素不存在。
2．计算已知一个单链表中数据域值为一个指定值x的结点个数。
⑴ 从键盘输入若干个整数，以此序列为顺序建立一个不带头结点的单链表；
⑵ 输出此单链表中的各个数据元素值；
⑶ 给定一个x的具体整数值，计算并返回此单链表中数据域值为x的结点个数值。
3．建立双向循环链表，并在双向循环链表上实现插入、删除和查找操作。
（1）输入链表的长度和各元素的值，用尾插法建立双向循环链表，并输出链表中各元素值，观察输入的内容与输出的内容是否一致。