summaryrefslogtreecommitdiff
path: root/stack_utils.c
blob: ad14504753f92c02710e7d02b60cbb798c8db289 (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
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   stack_utils.c                                      :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2024/04/12 20:31:30 by dkaiser           #+#    #+#             */
/*   Updated: 2024/04/13 14:33:35 by dkaiser          ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "push_swap.h"

void	stack_swap(t_list **stack)
{
	t_list	*first_elem;

	first_elem = *stack;
	*stack = (*stack)->next;
	first_elem->next = (*stack)->next;
	(*stack)->next = first_elem;
}

void	stack_push(t_list **dst_stack, t_list **src_stack)
{
	t_list	*elem;

	elem = *src_stack;
	*src_stack = elem->next;
	ft_lstadd_front(dst_stack, elem);
}

void	stack_rotate(t_list **stack)
{
	t_list	*first_elem;

	first_elem = *stack;
	*stack = (*stack)->next;
	first_elem->next = NULL;
	ft_lstlast(*stack)->next = first_elem;
}

void	stack_rrotate(t_list **stack)
{
	t_list	*first_elem;

	first_elem = *stack;
	while ((*stack)->next->next)
		*stack = (*stack)->next;
	(*stack)->next->next = first_elem;
	(*stack)->next = NULL;
}