洛谷b3631单向链表题解

洛谷b3631是一个关于单向链表的题目，题解如下：

在解题过程中，首先需要创建一个空的链表，然后按照题目要求进行链表的操作。具体步骤如下：

1. 创建链表的结构体，包括数据域和指针域。
2. 定义一个头指针，使其指向链表的头节点。
3. 遍历输入的指令，根据指令的内容进行相应的操作。
- 如果指令是“H x”，表示在链表的头部插入一个值为x的节点。可以通过创建一个新节点，并将其指针指向原来的头节点，然后更新头指针的方式来实现。
- 如果指令是“D”，表示删除链表的头节点。可以通过将头指针指向原来头节点的下一个节点，然后释放原来的头节点的方式来实现。
- 如果指令是“I k x”，表示在链表的第k个节点后插入一个值为x的节点。可以通过遍历链表到第k个节点，然后创建一个新节点，将其指针指向第k个节点的下一个节点，再将第k个节点的指针指向新节点的方式来实现。
- 如果指令是“P”，表示打印链表的所有节点的值。可以通过遍历链表的方式，依次输出每个节点的值来实现。