-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathlink-list-item-search.c
86 lines (79 loc) · 1.74 KB
/
link-list-item-search.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
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *next;
};
void insertElement(struct node **head, int val) {
struct node *newNode = (struct node *)malloc(sizeof(struct node));
newNode->data = val;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
struct node *temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
void searchElement(struct node **head, int val){
if(*head == NULL){
printf("The list is empty");
}else{
struct node *temp = *head;
int f = 0;
int pos = 1;
while (temp != NULL){
if(val == temp -> data)
{
f++;
break;
}
temp = temp -> next;
pos++;
}
if(f != 0){
printf("Element %d found at %d", val, pos);
}else{
printf("Element not found...");
}
}
}
void printElement(struct node *head) {
struct node *temp = head;
while (temp != NULL) {
printf("%d | ", temp->data);
temp = temp->next;
}
}
int main(){
int i, n, val, item;
struct node *head = NULL;
printf("Enter the number of elements you want to insert: ");
scanf("%d", &n);
for (i = 0; i < n; i++) {
printf("Enter the value for element %d: ", i + 1);
scanf("%d", &val);
insertElement(&head, val);
}
printf("The elements in the list are: ");
printElement(head);
printf("\nEnter the element you want to search: ");
scanf("%d", &item);
searchElement(&head, item);
return 0;
}
/*
Output:
Enter the number of elements you want to insert: 5
Enter the value for element 1: 11
Enter the value for element 2: 23
Enter the value for element 3: 54
Enter the value for element 4: 298
Enter the value for element 5: 3
The elements in the list are: 11 | 23 | 54 | 298 | 3 |
Enter the element you want to search: 298
Element 298 found at 4
*/