-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinsertAndDelete.c
92 lines (73 loc) · 1.93 KB
/
insertAndDelete.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
89
90
91
92
#include <stdio.h> //for printf()
#include "arrayUtils.h"
void insertAtBeginning(int *arr, int size, int elem, int *elemCount)
{
printf("Inserting %d at the beginning of the array\n", elem);
int i;
arrayIsFullBro(*elemCount, size);
for (i = (*elemCount) - 1; i >= 0; i--)
{
arr[i + 1] = arr[i];
}
arr[0] = elem;
(*elemCount)++;
printArray(arr, *elemCount);
}
void insertIntoPosition(int *arr, int ins_idx, int mem_size, int *arr_size, int value)
{
printf("Inserting %d at into index %d of the array\n", value, ins_idx);
arrayIsFullBro(*arr_size, mem_size);
int i;
for (i = *arr_size - 1; i >= ins_idx; i--)
{
printf("%d\n", arr[i]);
arr[i + 1] = arr[i];
}
arr[ins_idx] = value;
printArray(arr, *arr_size);
(*arr_size)++;
}
void insertAtEnd(int *arr, int mem_size, int *arr_size, int value)
{
arrayIsFullBro(*arr_size, mem_size);
printf("Inserting %d to the end of the array.\n", value);
arr[*arr_size] = value;
printArray(arr, *arr_size + 1);
(*arr_size)++;
}
void deleteFromBeginning(int *arr, int *arr_size)
{
printf("Deleting first element of array\n");
int i;
printArray(arr, *arr_size);
for (i = 0; i < *arr_size; i++)
{
arr[i] = arr[i + 1];
}
printArray(arr, *arr_size);
printf("\n");
(*arr_size)--;
}
void deleteFromEnd(int *arr, int *arr_size)
{
printf("Deleting last element of array\n");
printArray(arr, *arr_size);
arr[*arr_size - 1] = 0;
printArray(arr, *arr_size);
printf("\n");
(*arr_size)--;
}
void deleteFromPosition(int *arr, int *arr_size, int idx_to_delete)
{
int i;
printf("Deleting element %d from array\n", idx_to_delete);
printf("Before: ");
printArray(arr, *arr_size);
for (i = idx_to_delete; i < *arr_size; i++)
{
arr[i] = arr[i + 1];
}
printf("After: ");
printArray(arr, *arr_size);
(*arr_size)--;
}