编写最佳适应和最坏适应存储分配算法c语言代码

最佳适应存储分配算法（Best Fit）是指在分配内存时，选择能够最小程度地浪费内存空间的分区进行分配。在实现该算法的C语言代码中，需要遍历空闲分区链表，找到能够容纳需要分配内存大小的最小分区进行分配。具体代码实现如下：

#include <stdio.h>

#define MEMORY_SIZE 1000

struct ListNode {
    int start;
    int size;
    struct ListNode* next;
};

struct ListNode* memory = NULL;

void bestFit(int size) {
    struct ListNode* current = memory;
    struct ListNode* bestFitBlock = NULL;
    int minFragmentation = MEMORY_SIZE;

    while (current != NULL) {
        if (current->size >= size && current->size - size < minFragmentation) {
            bestFitBlock = current;
            minFragmentation = current->size - size;
        }
        current = current->next;
    }

    if (bestFitBlock != NULL) {
        bestFitBlock->size -= size;
        bestFitBlock->start += size;
        printf("分配内存成功！\n");
    } else {
        printf("无法分配足够大小的内存块！\n");
    }
}

int main() {
    // 初始化内存分区链表
    memory = (struct ListNode*)malloc(sizeof(struct ListNode));
    memory->start = 0;
    memory->size = MEMORY_SIZE;
    memory->next = NULL;

    // 测试分配内存
    bestFit(100);
    bestFit(200);
    bestFit(300);

    return 0;
}

最坏适应存储分配算法（Worst Fit）是指在分配内存时，选择能够容纳需要分配内存大小的最大分区进行分配。在实现该算法的C语言代码中，需要遍历空闲分区链表，找到能够容纳需要分配内存大小的最大分区进行分配。具体代码实现如下：

void worstFit(int size) {
    struct ListNode* current = memory;
    struct ListNode* worstFitBlock = NULL;
    int maxFragmentation = 0;

    while (current != NULL) {
        if (current->size >= size && current->size - size > maxFragmentation) {
            worstFitBlock = current;
            maxFragmentation = current->size - size;
        }
        current = current->next;
    }

    if (worstFitBlock != NULL) {
        worstFitBlock->size -= size;
        worstFitBlock->start += size;
        printf("分配内存成功！\n");
    } else {
        printf("无法分配足够大小的内存块！\n");
    }
}

int main() {
    // 初始化内存分区链表
    memory = (struct ListNode*)malloc(sizeof(struct ListNode));
    memory->start = 0;
    memory->size = MEMORY_SIZE;
    memory->next = NULL;

    // 测试分配内存
    worstFit(100);
    worstFit(200);
    worstFit(300);

    return 0;
}

上述代码演示了如何实现最佳适应和最坏适应存储分配算法的C语言代码。这两种算法在内存分配时对可用空闲分区进行遍历和选择，以最小化内存碎片和最大化利用空闲内存。