设计一个单链表并完成以下任务

Question

设计一个单链表,要求编程实现如下任务:
(1)建立一个单链表(单链表数据的个数由键盘输入,一次可以完成多个数据的录入)。
(2)在第 i 个节点( i 由键盘输入, i =0表示插入的结点作为第1个结点)之后插入一个元素为 x 的节点。
(3)查找指定数据的结点(指定数据的值是由键盘输入),若找到则显示查找成功并输出该节点的编号,若没有找到则显示“查找失败”等信息。
(4)删除指定值的结点(指定值也是通过键盘输入),显示删除前后的单链表中的数据元素。

Answer 1

参考：

单链表的头插法与尾插法_嗨，哈哈的专栏-CSDN博客_单链表头插法 学习完线性表的知识已经很长时间了，今天有空重新复习整理一下。线性表有两种表示方法，顺序表示和链式表示。顺序表示即就是数组，其特点为：优：（1）用数组存储数据元素，操作方法简单，容易实现        （2）无须为表示结点间的逻辑关系而增加额外的存储开销        （3）存储密度高        （4）顺序表可按元素位序随机存取结点缺：（1）做插入 https://blog.csdn.net/man_lady_horse/article/details/47128725