blob: 6f8511b438113b890086936b6b275a0716a4a3ae (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
|
#include <stdio.h>
#include <stdlib.h>
#include "min_stack.h"
Stack *initialize(void) {
Stack *self = malloc(sizeof(Stack));
self->head = NULL;
return self;
}
int size(Stack *self) {
Node *current = self->head;
int i;
for (i = 0; current != NULL; i++)
current = current->next;
return i;
}
static Node *new(int data) {
Node *node = malloc(sizeof(Node));
node->next = NULL;
node->data = data;
return node;
}
static int compare(int x, int y) {
return x == y ? 0 : (x > y) ? 1 : -1;
}
static void insert(Node **self, int data) {
int comparison = compare(data, (*self)->data);
Node *node = new(data);
switch(comparison) {
case 1:
if ((*self)->next)
insert(&((*self)->next), data);
else
(*self)->next = node;
break;
default:
node->next = *self;
*self = node;
break;
}
}
void push(Stack *self, int data) {
if (self->head)
insert(&self->head, data);
else
self->head = new(data);
}
int min(Stack *self) {
if (self && self->head)
return self->head->data;
return (int)NULL;
}
int pop(Stack *self) {
if (!self->head)
return (int)NULL;
Node *current = self->head;
int data = current->data;
self->head = current->next;
current->next = NULL;
free(current);
return data;
}
|
