-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathDelete_Node_from_end_of_linked_list.c
More file actions
83 lines (75 loc) · 1.69 KB
/
Delete_Node_from_end_of_linked_list.c
File metadata and controls
83 lines (75 loc) · 1.69 KB
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
// Delete Node from end of Linked List
#include<stdio.h>
#include<stdlib.h>
struct node
{
int data;
struct node *link;
};
struct node *head = NULL, *temp = NULL, *newnode = NULL;
void create_linked_list();
void display_list();
void delete_node_from_end_of_linked_list();
int main()
{
create_linked_list();
display_list();
delete_node_from_end_of_linked_list();
display_list();
return 0;
}
void create_linked_list()
{
int choice = 1;
while(choice == 1)
{
newnode = (struct node *)malloc(sizeof(struct node));
if(newnode==NULL)
{
printf("Memory not allocate.");
}
else
{
printf("Enter data of node\n");
scanf("%d", &newnode->data);
newnode->link = NULL;
if (head == NULL)
head = temp = newnode;
else
{
temp->link = newnode;
temp = temp->link;
}
printf("Do you add another node in Linked List, if yes press 1 else 0\n");
scanf("%d", &choice);
}
}
}
void display_list()
{
temp = head;
printf("\nAfter Insert data in Linked List the elements of Linked List are\n");
while (temp != NULL)
{
printf("%d ", temp->data);
temp = temp->link;
}
}
void delete_node_from_end_of_linked_list()
{
struct node *end = NULL, *prevnode = NULL;
if(head == NULL)
printf("No Nodes are there. Linked List is empty.");
else
{
end = head;
while (end->link != NULL)
{
prevnode = end;
end = end->link;
}
}
prevnode->link = NULL;
free(end);
end = NULL;
}