单链表基本操作
本实验要求完成如下操作:
(1) 首先建立和初始化一个单链表;
(2) 输入若干数据,并依次存储到单链表中,输出每一次存储新元素后,单链表的存储状态;
(3) 输出单链表的长度;
(4) 遍历单链表:输出单链表的存储状态;
(5) 获取元素:输入元素位序,输出对应的元素值;
(6) 查找元素:输入待查找的元素值,输出其位序;
(7) 插入元素:输入待插入的元素的位序和元素值,输出插入过程和操作完成后单链表的存储状态;
(8) 删除元素:输入待删除的元素的位序,输出删除过程、被删除元素的元素值和操作完成后单链表的存储状态。
(9) 释放单链表