-
Notifications
You must be signed in to change notification settings - Fork 0
/
LinkListProgram4.c
120 lines (91 loc) · 2.59 KB
/
LinkListProgram4.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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include<stdio.h>
#include<stdlib.h>
// Terminal Colors just to heighlight the nodes .. and its data
#define MAG "\x1B[35m"
#define CYN "\x1B[36m"
#define RESET "\x1B[0m"
// Structure of a particular node ...
typedef struct node{
int data;
struct node *nextNode;
}SLLNode;
// Variable to be incremented on every new node added ...
int countNodes;
// Function that creates a indivisual node and assigns feilds of the node
SLLNode *createNode(int num){
SLLNode *newNode = (SLLNode*)malloc(sizeof(SLLNode));
newNode->nextNode = NULL;
newNode->data = num;
return newNode;
}
// At the time of Termination of program this function is called that will free the memory of heap ...
void freeAllNodes(SLLNode **headNode){
if ((*headNode)->nextNode == NULL)
free(*headNode);
else{
while ((*headNode)->nextNode != NULL){
SLLNode *freeNode = *headNode;
*headNode = (*headNode)->nextNode;
free(freeNode);
}
}
}
// This function will add a new Node to the end of the nodes ...
void addNewNode(SLLNode **headNode, int num){
SLLNode *newNode = createNode(num);
if (*headNode == NULL){
*headNode = newNode;
}else{
SLLNode **dummyNode = headNode;
while((*dummyNode)->nextNode != NULL){
dummyNode = &(*dummyNode) -> nextNode;
}
(*dummyNode)->nextNode = newNode;
}
countNodes += 1;
}
// This function will remove the first node of the list of nodes ...
int deleteFirst(SLLNode **headNode){
if (*headNode == NULL){return 0;}
SLLNode *dummyNode = *headNode;
*headNode = (*headNode) -> nextNode;
free(dummyNode);
return 0;
}
// This function will display the list of all the created nodes ...
void displayNodes(SLLNode **headNode){
SLLNode *dummyNode = *headNode;
while(dummyNode != NULL){
printf("|\033[1;35mdata: %d \033[0m@\033[1;34m %p \033[0m| \033[1;36m->\033[0m "RESET,dummyNode->data, dummyNode->nextNode);
dummyNode = dummyNode->nextNode;
}
}
// Driver code containing a menu to display options ...
void main(void){
int choice, data, position;
SLLNode *headNode = NULL;
do{
printf("\nmenu:\n");
printf("1] Add new Node ? : \n");
printf("2] Display Nodes ? : \n");
printf("3] Remove @ first position ? : \n");
printf("4] Exit :\n");
printf("Enter a option --> ");
scanf("%d",&choice);
switch(choice){
case 1: printf("\nEnter a data to add in Node :");
scanf("%d",&data);
addNewNode(&headNode,data);
break;
case 2: displayNodes(&headNode);
break;
case 3: deleteFirst(&headNode);
break;
case 4: freeAllNodes(&headNode);
exit(EXIT_SUCCESS);
break;
default:
printf(CYN"\t\tTry again ..."RESET);
}
}while(1);
}