Write a c program languageof lists using an array based impl
Write a c program language,of lists using an array based implementation which includes operations of list like:-
1.INSERT
2.DELETE
3.PRINTLIST
Note:Accept a array of length more than 10.
Take input as integers.
Solution
//c code, array based implementation of list
#include <stdio.h>
int MAX_size=10;
int size=0;
// check if list is empty
int isEmpty()
{
if(size==0) return 1;
else return 0;
}
// check if list is full
int isFull()
{
if(size == MAX_size) return 1;
else return 0;
}
// function insert number in linked list
void insert(int *Listpointer, int number)
{
if(isFull())
{
printf(\"List is Full\ \");
}
else
{
Listpointer[size]=number;
size=size+1;
}
}
void delete(int *LinkedList, int number)
{
if(isEmpty())
{
printf(\"List is Empty\ \");
}
else
{
int i,j;
for (i = 0; i < size; ++i)
{
if(number == LinkedList[i])
break;
}
for (j = i; j < size-1; ++j)
{
LinkedList[j] = LinkedList[j+1];
}
size = size-1;
}
}
void print(int LinkedList[])
{
int i=0;
// check if list is empty
if(isEmpty())
{
printf(\"Empty List\ \");
return;
}
for(i=0;i<size;i++)
{
printf(\"%d-->%d\ \",i+1,LinkedList[i]);
}
}
int main()
{
int LinkedList[MAX_size];
int choice;
while(1)
{
printf(\"\ 1.Insert\ 2.Delete\ 3.Print List\ 4. Exit\ \");
printf(\"---------------------------------\ \");
printf(\"Enter choice: \");
scanf(\"%d\",&choice);
if(choice == 1)
{
int number;
printf(\"Enter number to Insert: \");
scanf(\"%d\",&number);
insert(LinkedList, number);
}
else if(choice == 2)
{
int number;
printf(\"Enter number to delete: \");
scanf(\"%d\",&number);
delete(LinkedList, number);
}
else if(choice == 3)
print(LinkedList);
else if(choice == 4)
{
printf(\"Exit!\ \");
break;
}
else
printf(\"Invalid input\ \");
}
return 0;
}
/*
output:
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 1
Enter number to Insert: 23
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 1
Enter number to Insert: 21
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 1
Enter number to Insert: 45
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 3
1-->23
2-->21
3-->45
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 2
Enter number to delete: 21
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 3
1-->23
2-->45
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 1
Enter number to Insert: 12
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 1
Enter number to Insert: 90
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 2
Enter number to delete: 12
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 3
1-->23
2-->45
3-->90
1.Insert
2.Delete
3.Print List
4. Exit
---------------------------------
Enter choice: 4
Exit!
*/



