send_to_b.c

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   send_to_b.c                                        :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: ariahi <ariahi@student.42.fr>              +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2022/04/12 17:05:15 by ariahi            #+#    #+#             */
/*   Updated: 2022/04/13 12:19:22 by ariahi           ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "push_swap.h"

int	find_pos(t_struct *a, t_struct *tmp)
{
	int	i;

	i = 0;
	while (a)
	{
		if (a == tmp)
			return (i);
		a = a->next;
		i++;
	}
	return (-1);
}

void	ft_send_to_b(t_struct **a, t_struct **b)
{
	int			len;
	t_struct	*tmp;

	while (a)
	{
		tmp = *a;
		while (tmp && tmp->markup)
			tmp = tmp->next;
		len = ft_lstsize(*a);
		if (!tmp)
			return ;
		if (find_pos(*a, tmp) <= len / 2)
			while ((*a)->markup)
				ra(a, 1);
		else
			while ((*a)->markup)
				rra(a, 1);
		pb(a, b);
	}
}