L为带头结点的链表，用户不断输入字符，将每个字符插入在链表头部（从头部插入链表），以’$’为结束标志。
这个算法怎么写？
输入的时候判断是不是结束符号，之后头插法直接插入；假设有个头节点，那么所有插入的都在头节点之后，即头节点指向插入的节点，插入的节点指向之前头节点的下一个节点
请看： https://blog.csdn.net/Joaquin233/article/details/111072748