LinkList ListSearch(LinkList L, ElemType e) {//在带头结点的单链表L中，查找最后一个小于e的结点，返回其地址，没有返回查找过程中的最后一个结点地址 // 不完整，要自己完善 }

LinkList ListSearch(LinkList L, ElemType e) {
LinkList p = L->next; // 从第一个结点开始查找
LinkList pre = L; // pre指向p的前一个结点
LinkList target = NULL; // 初始化目标结点为NULL
while (p != NULL) {
if (p->data < e) {
target = p; // 更新目标结点
pre = p; // 更新pre指向目标结点的前一个结点
p = p->next; // 继续向后查找
} else {
break; // 结束查找
}
}
if (target == NULL) { // 如果没有找到目标结点
return pre; // 返回查找过程中的最后一个结点地址
} else {
return target; // 返回目标结点地址
}
}