-
Notifications
You must be signed in to change notification settings - Fork 1
/
stack_functions.c
122 lines (110 loc) · 2.11 KB
/
stack_functions.c
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#include "monty.h"
/**
* push - adds to the beginning of the stack
* @stk: top of stack
* @linenum: line number for the passed token
* Return: void
*/
void push(stack_t **stk, unsigned int linenum)
{
stack_t *new;
if (stk == NULL)
{
dprintf(2, "L%d: unknown stack\n", linenum);
exit(EXIT_FAILURE);
}
new = malloc(sizeof(stack_t));
if (new == NULL)
{
dprintf(2, "Error: malloc failed\n");
free_stk(stk, linenum);
exit(EXIT_FAILURE);
}
new->n = variables.holder;
new->prev = NULL;
new->next = *stk;
if (*stk != NULL)
(*stk)->prev = new;
*stk = new;
}
/**
* pall - function prints all of stack
* @stk: top of stack
* @linenum: line number
* Return: void
*/
void pall(stack_t **stk, unsigned int linenum)
{
stack_t *print;
if (stk == NULL)
{
dprintf(2, "L%d: invalid stack\n", linenum);
exit(EXIT_FAILURE);
}
print = *stk;
while (print != NULL)
{
printf("%d\n", print->n);
print = print->next;
}
}
/**
* pop - function to pop the top of stack
* @stk: top of stack
* @linenum: line number
* Return: void
*/
void pop(stack_t **stk, unsigned int linenum)
{
if (stk == NULL || *stk == NULL)
{
dprintf(2, "L%d: can't pop an empty stack\n", linenum);
exit(EXIT_FAILURE);
}
if ((*stk)->next != NULL)
{
*stk = (*stk)->next;
variables.holder = (*stk)->n;
free((*stk)->prev);
(*stk)->prev = NULL;
}
else
{
free(*stk);
*stk = NULL;
}
}
/**
* pint - function prints the value at the top of the stack
* @stk: stack
* @linenum: line number
* Return: void
*/
void pint(stack_t **stk, unsigned int linenum)
{
if (stk == NULL || *stk == NULL)
{
dprintf(2, "L%d: can't pint, stack empty\n", linenum);
exit(EXIT_FAILURE);
}
printf("%d\n", (*stk)->n);
}
/**
* swap - swapping first two elements on top of stack
* @stk: stack
* @linenum: line number
* Return: void
*/
void swap(stack_t **stk, unsigned int linenum)
{
int temp;
if (stk == NULL || *stk == NULL || (*stk)->next == NULL)
{
dprintf(2, "L%d: can't swap, stack too short\n", linenum);
free_stk(stk, linenum);
exit(EXIT_FAILURE);
}
temp = (*stk)->n;
(*stk)->n = (*stk)->next->n;
(*stk)->next->n = temp;
}