هياكل البيانات والثوابت

#include <stdbool.h>
#include <stddef.h>
#include <stdio.h>

struct stack { int data[4]; size_t length; };

static bool push(struct stack *s, int value)
{
    if (s->length == 4) return false;
    s->data[s->length++] = value;
    return true;
}

static bool pop(struct stack *s, int *out)
{
    if (s->length == 0) return false;
    *out = s->data[--s->length];
    return true;
}

int main(void)
{
    struct stack s = {.length = 0};
    int value = 0;
    if (!push(&s, 3) || !push(&s, 8) || !pop(&s, &value)) return 1;
    printf("popped=%d left=%zu\n", value, s.length);
    return 0;
}

popped=8 left=1

تحافظ main على مكدس صالح وكائن إخراج حي؛ ويعيد السحب أحدث قيمة.

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

struct node { int value; struct node *next; };

static bool prepend(struct node **head, int value)
{
    struct node *item = malloc(sizeof *item);
    if (item == NULL) return false;
    item->value = value; item->next = *head;
    *head = item;
    return true;
}

static void clear(struct node **head)
{
    while (*head != NULL) {
        struct node *next = (*head)->next;
        free(*head);
        *head = next;
    }
}

int main(void)
{
    struct node *head = NULL;
    if (!prepend(&head, 3) || !prepend(&head, 8)) { clear(&head); return 1; }
    printf("head=%d next=%d\n", head->value, head->next->value);
    clear(&head);
    return 0;
}

head=8 next=3

عند نجاح التخصيص يعكس الإدراج الرأسي ترتيب الإدخال ويحرر clear كل عقدة مرة واحدة.