void Insertbeforex(LinkNode *L,ElemType x)//在ASCII值最大的字符前插入一个data值为x的节点 { /********BEGIN********/ /*********END*********/ }

void Insertbeforex(LinkNode *L, ElemType x) {
LinkNode *p = L, *pre = L;
while (p != NULL) {
if (p->data < x) {
pre = p;
p = p->next;
} else {
break;
}
}
LinkNode *newNode = (LinkNode *) malloc(sizeof(LinkNode));
newNode->data = x;
if (p == L) { // 在头部插入
newNode->next = L;
L = newNode;
} else { // 在中间插入
newNode->next = pre->next;
pre->next = newNode;
}
}