在Linux系统下找了个源码，在此基础上写最先适应算法，最佳适应算法，最坏适应算法写一个代码

在Linux环境下编写基于优先级队列的排序算法（如最小堆、最大堆或其他实现），这里以C语言为例，我们将分别实现最先适应算法（First-Fit）、最佳适应算法（Best-Fit）和最坏适应算法（Worst-Fit）。假设我们有一个动态数组（例如链表结构）作为存储结构：

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

typedef struct Node {
    int value;
    struct Node* next;
} Node;

// 最先适应算法
Node* first_fit(Node** heap, int val) {
    Node* new_node = (Node*)malloc(sizeof(Node));
    if (!new_node) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    new_node->value = val;
    new_node->next = *heap; // 如果已存在元素，则将新节点放在头部
    *heap = new_node;
    return *heap;
}

// 最佳适应算法 - 使用最大堆实现
void best_fit_max(Node** heap, int val) {
    // 如果队列为空或当前值大于队首值，插入新的节点
    if (*heap == NULL || val > ((Node*)(*heap))->value) {
        Node* new_node = (Node*)malloc(sizeof(Node));
        if (!new_node) {
            printf("Memory allocation failed.\n");
            return;
        }
        new_node->value = val;
        new_node->next = *heap;
        *heap = new_node;
        adjust_heap(heap, 0); // 调整堆以保持最大堆性质
    } else {
        printf("Value is not a better fit than the current queue head.\n");
    }
}

// 检查并调整堆，保证大顶堆性质
void adjust_heap(Node** heap, int index) {
    while (index > 0 && ((Node*)(heap)->next)->value > ((Node*)(heap)->parent)->value) {
        Node* temp = *heap;
        *heap = (Node*)(heap)->parent;
        ((Node*)(heap)->parent)->next = temp->next;
        index--;
        heap = &((Node*)(heap)->parent)->next;
    }
}

// 代码示例结束，记得处理内存释放
int main() {
    // 初始化堆
    Node* heap = NULL;

    // 调用各算法函数，注意替换具体的输入值
    int val1 = 5, val2 = 7, val3 = 3;
    Node* result_first_fit = first_fit(&heap, val1);
    Node* result_best_fit = best_fit_max(&heap, val2);

    // 结果和清理
    // ... (这里你可以添加打印结果、内存管理等代码)

    return 0;
}

在这个例子中，`first_fit`函数是最先适应算法，它直接将新元素插入到链表头部。而`best_fit_max`则会判断是否应将新元素置于堆顶部，如果满足条件则插入。

请注意，这个例子仅适用于链式数据结构。在实际Linux环境下的大多数情况下，可能会使用数组或者其他更复杂的数据结构，并可能需要修改上述代码以适应那种情况。此外，对于`best_fit_max`算法，你可能还需要实现最小堆版本（通过改变比较标志）。