-
Notifications
You must be signed in to change notification settings - Fork 0
/
index_stack.c
49 lines (44 loc) · 1.42 KB
/
index_stack.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
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* index_stack.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: zachamou <zachamou@student.42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2023/10/10 14:43:40 by zachamou #+# #+# */
/* Updated: 2023/10/20 17:01:13 by zachamou ### ########.fr */
/* */
/* ************************************************************************** */
#include "inc/libft/libft.h"
#include "inc/push_swap.h"
t_list *search_index_min(t_list **stack)
{
t_list *head;
t_list *min_cell;
int min_so_far;
min_cell = NULL;
min_so_far = INT_MAX;
head = *stack;
while (head)
{
if ((head->lindex == -1) && (head->value <= min_so_far))
{
min_cell = head;
min_so_far = head->value;
}
head = head->next;
}
return (min_cell);
}
void get_index(t_list **stack)
{
t_list *head;
int i;
i = 0;
head = search_index_min(stack);
while (head)
{
head->lindex = i++;
head = search_index_min(stack);
}
}