编写算法，根据用户输入的字符数据用尾插入法创建一个带头结构的单链表，“#”作为数据输入的结束符。给代码

尾插入法”指的是将新元素插入到链表的末尾。

算法步骤如下：

1. 定义一个结构体来表示链表的节点，包含一个数据域和一个指向下一个节点的指针。

2. 定义一个头指针，指向链表的头节点，初始时为空。

3. 循环读入用户输入的字符数据，直到输入结束。

4. 创建一个新节点，将用户输入的数据存储在新节点的数据域中。

5. 如果链表为空，则将头指针指向新节点。

6. 如果链表不为空，则遍历链表，找到最后一个节点。

7. 将最后一个节点的指针指向新节点。

8. 重复步骤4-7，直到所有数据都被插入到链表中。

9. 返回链表的头指针。

算法的时间复杂度为O(n)，其中n为用户输入的字符数据的个数。