-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpush_swap_operations.c
88 lines (79 loc) · 2.19 KB
/
push_swap_operations.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
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* push_swap_operations.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: asoler <asoler@student.42sp.org.br> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2022/08/13 16:03:30 by asoler #+# #+# */
/* Updated: 2022/08/30 18:04:03 by asoler ### ########.fr */
/* */
/* ************************************************************************** */
#include "push_swap.h"
int swap(t_stack *stack)
{
t_list *temp;
t_list *aux;
int size;
size = ft_lstsize(stack->lst);
if (size < 2)
return (1);
temp = stack->lst;
aux = stack->lst->next;
stack->lst = aux->next;
ft_lstadd_front(&stack->lst, temp);
ft_lstadd_front(&stack->lst, aux);
ft_printf("s%c\n", stack->type);
return (0);
}
int push(t_stack *from, t_stack *to)
{
t_list *head;
int size;
head = from->lst;
size = ft_lstsize(from->lst);
if (size < 1)
return (1);
if (size != 1)
{
from->lst = from->lst->next;
from->lst->prev = NULL;
}
ft_lstadd_front(&to->lst, head);
if (size == 1)
from->lst = NULL;
ft_printf("p%c\n", to->type);
return (0);
}
int rotate(t_stack *stack)
{
t_list *aux;
t_list *aux1;
int size;
size = ft_lstsize(stack->lst);
if (size < 3)
return (1);
aux = stack->lst;
aux1 = ft_lstnew(stack->lst->content);
stack->lst = stack->lst->next;
stack->lst->prev = NULL;
aux->next = NULL;
free(aux);
ft_lstadd_back(&stack->lst, aux1);
ft_printf("r%c\n", stack->type);
return (0);
}
int reverse_rotate(t_stack *stack)
{
t_list *last;
int size;
size = ft_lstsize(stack->lst);
if (size < 3)
return (1);
last = ft_lstlast(stack->lst);
last->prev->next = NULL;
last->prev = NULL;
ft_lstadd_front(&stack->lst, last);
ft_printf("rr%c\n", stack->type);
return (0);
}