Circular Buffer Read

Code

#include <stdio.h>

typedef struct {
    int buffer[10];
    int head;
    int tail;
    int count;
    int capacity;
} CircularBuffer;

void read_bytes(CircularBuffer *cb, int n) {
    for(int i = 0; i < n; i++)
    {
        // We have values left to print 
        if(cb->count > 0)
        {
            // Print the value
            if(i == n-1)
            {
                printf("%d\n", cb->buffer[cb->tail]);
            }
            else
            {
                printf("%d ", cb->buffer[cb->tail]);
            }

            // Increase tail 
            cb->tail = (cb->tail + 1) % cb->capacity;

            // Decrease the count 
            cb->count--;
        }
        else
        {
            if(i == n-1)
            {
                printf("%s\n", "NULL");
            }
            else
            {
                // No values left
                printf("%s ", "NULL");
            }
        }
    }
    printf("Tail: %d", cb->tail);
}

int main() {
    CircularBuffer cb = {
        .buffer = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100},
        .head = 3,
        .tail = 7,
        .count = 6,
        .capacity = 10
    };

    int n;
    scanf("%d", &n);
    read_bytes(&cb, n);

    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

4

Expected Output

80 90 100 10 Tail: 1