-
Notifications
You must be signed in to change notification settings - Fork 0
/
basic_ops.c
127 lines (116 loc) · 2.28 KB
/
basic_ops.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
123
124
125
126
127
#include "monty.h"
int num[2];
/**
* pushstack- inserts a value to stack
* @structstack: stack to insert
* @lineno: linemubmer
* Return: Nothing
*/
void pushstack(stack_t **structstack, unsigned int lineno)
{
stack_t *temp, *newnode = malloc(sizeof(stack_t));
(void) lineno;
if (newnode == NULL)
return;
newnode->n = num[1];
newnode->prev = NULL;
newnode->next = NULL;
if (*structstack != NULL)
{
temp = *structstack;
if (num[0] == 1)
{
while (temp)
{
if (temp->next == NULL)
{
temp->next = newnode;
newnode->prev = temp;
return;
}
temp = temp->next;
}
}
else
{
newnode->next = *structstack;
(*structstack)->prev = newnode;
}
}
*structstack = newnode;
}
/**
* pallstack- displays the stack
* @structstack: stack to display
* @lineno: line of code
* Return: 0
*/
void pallstack(stack_t **structstack, unsigned int lineno)
{
stack_t *temp = *structstack;
(void) lineno;
if (*structstack == NULL)
return;
while (temp != NULL)
{
printf("%d\n", temp->n);
temp = temp->next;
}
}
/**
* peekstack- prints top of stack wo removing it
* @structstack: stack
* @lineno: line of code
* Return: 0
*/
void peekstack(stack_t **structstack, unsigned int lineno)
{
if (*structstack != NULL)
printf("%d\n", (*structstack)->n);
else
{
fprintf(stderr, "L%u: can't pint, stack empty\n", lineno);
exit(EXIT_FAILURE);
}
}
/**
* popstack - remove top element
* @structstack: address of the first node
* @lineno: line number
*
* Return: nothing
*/
void popstack(stack_t **structstack, unsigned int lineno)
{
stack_t *temp = *structstack;
if (!temp)
{
fprintf(stderr, "L%u: can't pop an empty stack\n", lineno);
exit(EXIT_FAILURE);
}
*structstack = temp->next;
free(temp);
}
/**
* swapstack - swaps the two top elements of the stack
* @structstack: address of the first node
* @lineno: line number
*
* Return: nothing
*/
void swapstack(stack_t **structstack, unsigned int lineno)
{
stack_t *current = *structstack, *next;
if (!current || !current->next)
{
fprintf(stderr, "L%u: can't swap, stack too short\n", lineno);
exit(EXIT_FAILURE);
}
next = current->next;
*structstack = next;
current->next = next->next;
if (current->next)
current->next->prev = current;
next->prev = NULL;
next->next = current;
}