采用c语言编程实现连续分配与链接分配的代码

以下是C语言实现的连续分配与链接分配的代码：

连续分配：

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

#define MAX_SIZE 100

int main() {
    int memory[MAX_SIZE] = {0}; // 内存块
    int size, start, i;

    printf("请输入内存块大小和起始地址：\n");
    scanf("%d %d", &size, &start);

    // 检查内存块是否可用
    for (i = start; i < start + size; i++) {
        if (memory[i] == 1) {
            printf("内存块不可用\n");
            exit(1);
        }
    }

    // 分配内存块
    for (i = start; i < start + size; i++) {
        memory[i] = 1;
    }

    printf("内存分配成功\n");
    return 0;
}

链接分配：

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

typedef struct _block {
    int start; // 起始地址
    int size; // 大小
    int next; // 下一个块的位置
} Block;

#define MAX_SIZE 100

int main() {
    int memory[MAX_SIZE] = {0}; // 内存块
    Block block[MAX_SIZE]; // 内存块链表
    int free_head = 0; // 空闲块链表头
    int used_head = -1; // 已用块链表头
    int size, i;

    // 初始化空闲块链表
    for (i = 0; i < MAX_SIZE - 1; i++) {
        block[i].start = i;
        block[i].size = 1;
        block[i].next = i + 1;
    }
    block[MAX_SIZE-1].start = MAX_SIZE-1;
    block[MAX_SIZE-1].size = 1;
    block[MAX_SIZE-1].next = -1;
    free_head = 0;

    printf("请输入内存块大小：\n");
    scanf("%d", &size);

    // 查找空闲块
    int prev = -1;
    int curr = free_head;
    while (curr != -1) {
        if (block[curr].size >= size) {
            // 分配内存块
            int start = block[curr].start;
            int end = start + size;
            for (i = start; i < end; i++) {
                memory[i] = 1;
            }

            // 更新已用块链表
            if (prev == -1) {
                free_head = block[curr].next;
                used_head = curr;
            } else {
                block[prev].next = block[curr].next;
                block[curr].next = used_head;
                used_head = curr;
            }

            // 更新空闲块链表
            if (block[curr].size == size) {
                if (prev == -1) {
                    free_head = block[curr].next;
                } else {
                    block[prev].next = block[curr].next;
                }
            } else {
                block[curr].start += size;
                block[curr].size -= size;
            }

            printf("内存分配成功\n");
            return 0;
        }
        prev = curr;
        curr = block[curr].next;
    }

    printf("内存不足\n");
    return 1;
}

以上代码仅供参考，实际应用中还需要考虑更多因素，如内存碎片等。