-
Notifications
You must be signed in to change notification settings - Fork 1
/
delete_dnodeint.c
52 lines (50 loc) · 1006 Bytes
/
delete_dnodeint.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
#include "monty.h"
#include <unistd.h>
/**
* delete_dnodeint_at_index - insert new node with
* information in position 'index'
* @head: pointer the init of doubly linked list
* @index: Position get
* Return: new node inserted
*/
void delete_dnodeint_at_index(stack_t **head, unsigned int index)
{
stack_t *copyNode = NULL, *temp = NULL;
unsigned int countIndex = 0;
if (*head == NULL)
return;
copyNode = *head;
if (index == 0)
{
if ((*head)->next != NULL)
{
*head = copyNode->next, (*head)->prev = NULL, free(copyNode);
}
else
{
(*head) = NULL;
free(copyNode);
}
return;
}
while (copyNode->next)
{
if (countIndex + 1 == index)
{
if (copyNode->next->next)
{
temp = copyNode->next, copyNode->next = copyNode->next->next;
free(temp), temp = copyNode->next;
temp->prev = copyNode;
return;
}
else
{
temp = copyNode->next, free(temp);
copyNode->next = NULL;
return;
}
}
countIndex++, copyNode = copyNode->next;
}
}