单链表的输入和插入和删除

单链表是一种常见的数据结构，它由一系列结点组成，每个结点包含一个数据元素和一个指向下一个结点的指针。

单链表的输入、插入和删除操作如下：

1. 输入操作：创建一个空的单链表，并为其设置头结点，头结点的指针域为空。

2. 插入操作：在单链表中插入一个新结点，需要先找到插入位置的前一个结点，然后将新结点插入到该位置。具体步骤如下：

（1）找到插入位置的前一个结点 p；

（2）创建一个新结点，并将数据元素赋值给新结点的数据域；

（3）将新结点的指针域指向 p 的下一个结点；

（4）将 p 的指针域指向新结点。

3. 删除操作：在单链表中删除一个结点，需要先找到待删除结点的前一个结点，然后将其指针域指向待删除结点的下一个结点。具体步骤如下：

（1）找到待删除结点的前一个结点 p；

（2）将 p 的指针域指向待删除结点的下一个结点。

需要注意的是，在插入和删除操作中，需要考虑边界条件，例如插入位置在链表头结点之前、链表为空等情况。