用C语言代码实现顺序表PriorElem算法

顺序表`PriorElem`算法主要是为了在给定的顺序表中寻找指定元素之前的元素。如果找到了，返回该元素；如果没有找到，则返回空值或者特殊标记，比如`NULL`。下面是C语言中一个简单实现的例子：

#include <stdio.h>
#include <stdlib.h>

// 假设顺序表的数据结构为
typedef struct ListNode {
    ElemType data; // 元素值
    struct ListNode* next; // 指向下一个节点的指针
} ListNode;

typedef struct {
    ListNode* head; // 链表头部
    int size; // 链表大小
} SeqList;

// 功能：查找指定元素的前驱节点
ListNode* PriorElem(SeqList* list, const ElemType target) {
    ListNode* current = list->head; // 从头开始遍历
    while (current != NULL) {
        if (current->data == target) {
            if (current->next == NULL) { // 当前元素是最后一个，没有前驱
                return NULL;
            } else {
                return current->next; // 返回前一个元素
            }
        }
        current = current->next;
    }
    // 如果未找到目标元素，返回NULL
    return NULL;
}

int main() {
    SeqList list = { .head = malloc(sizeof(ListNode)), .size = 0 };

    // 填充顺序表...
    // ...

    // 测试函数
    ListNode* prior = PriorElem(&list, some_target_value);
    if (prior != NULL) {
        printf("The prior element is: %d\n", prior->data);
    } else {
        printf("There is no prior element.\n");
    }

    // 清理内存
    free(list.head);
    return 0;
}

在这个例子中，我们首先创建了一个链表的节点结构`ListNode`，然后定义了一个顺序表`SeqList`。`PriorElem`函数通过遍历链表，查找目标元素的前一个节点。