已知带头结点的单链表L是按数据域值非递减有序链接的，试写一算法将值为x的结点插入表L中，使得L仍然是有序链接的。

【正确答案】：

【题目解析】：

将单链表赋值给p，当p不为空，且p中的数据小于新插入的数据x时，就将p的下一个数据赋值给p，一直循环直到p中的数据大于x，故找到了了x插入的位置。然后生成一个新的结点s，将x赋值给s，然后将s插入链表中。