struct node * numberToLinkedList(int N) {
int r;
lptr first= NULL;
if (N < 0){
N = -N;
}
if (N==0 )
first = insertend(first, N);
while (N != 0){
r = N % 10;
first=insertend(first, r);
N = N / 10;
}
return first;
}
int main()
{
int n,i,j;
struct node *head1=NULL,*head2=NULL,*end1=NULL,*end2=NULL,*sum=NULL;
while(1)
{
printf("\n1.Insert \n2.Sum it\n3.Print\n4.Exit\n");
scanf("%d",&n);
switch(n)
{
case 1:
{
printf("\nSelect List (1-2) : ");
scanf("%d",&j);
printf("Enter Number : ");
scanf("%d",&i);
if(j==1)
insertend(&head1,&end1,i);
else
insertend(&head2,&end2,i);
break;
}
case 2:
{
head1=reverse(head1,NULL);
head2=reverse(head2,NULL);
sum=sumback(head1,head2);
sum=reverse(sum,NULL);
head1=reverse(head1,NULL);
head2=reverse(head2,NULL);
printf("\nSum : ");
print(sum);
break;
}
case 3:
{
print(head1);
print(head2);
break;
}
default:
{
return 0;
}
}
}
return 0;
}
void main()
{
int info,a,c;
struct node *np;
char ch;
start=NULL;
clrscr();
do
{
printf("ENTER YOUR CHOICE:\n");
printf("Enter 1 to insert at begining\n");
printf("Enter 2 to insert after a given element\n");
printf("Enter 3 to insert at end\n");
printf("Enter 4 to delete a particular element\n");
printf("Enter 5 to reverse the current linked list\n");
scanf("%d",&a);
if(a==1)
{
printf("Enter the element: \n");
scanf("%d",&info);
np=create_new_node(info);
insertbeg(np);
}
else if(a==2)
{
printf("Enter the element\n");
scanf("%d",&info);
np=create_new_node(info);
insertmid(np);
}
else if(a==3)
{
printf("Enter the element\n");
scanf("%d",&info);
np=create_new_node(info);
insertend(np);
}
else if(a==4)
{
printf("Enter the element\n");
scanf("%d",&info);
np=create_new_node(info);
del(info);
}
else if(a==5)
{
reverse(c);
}
display(start);
c=count(start);
printf("The number of nodes are %d\n",c);
printf("\nDo you want to proceed? y/n\n");
scanf(" %c",&ch);
}
while(ch=='y');
getch();
}
/*for(f=0;f<6;f++)
{
count[f]=0;
}
*/
main()
{
int i,n,b,f,rollnumber;
float point;
for(f=0;f<6;f++)
{
count[f]=0;
}
for(i=0;i<max;i++)
{
printf("enter roll\npointer\n");
scanf("%d%f",&rollnumber,&point);
printf("1.computer\n2.ece\n3.mechanical\n4.it\n5.electrical\n6.civil\n");
printf("enter branch");
scanf("%d",&n);
switch(n)
{
case 1:
cs=insert(cs,rollnumber,point);
count[0]++;
break;
case 2:
ece=insert(ece,rollnumber,point);
count[1]++;
break;
case 3:
mech=insert(mech,rollnumber,point);
count[2]++;
break;
case 4:
it=insert(it,rollnumber,point);
count[3]++;
break;
case 5:
elec=insert(elec,rollnumber,point);
count[4]++;
break;
case 6:
civil=insert(civil,rollnumber,point);
count[5]++;
break;
}
printf("you want to upgrade\n1.yes\n2.no");
scanf("%d",&b);
if(b==1)
{
up=insertend(up,n,rollnumber,point);
}
}
if(up)
selection(up);
printf("\n\n");/*
struct upgrade *temp;
while(up)
{
temp=up;
printf("\n%d ",up->roll1);
struct choice *tp=temp->extra;
while(tp)
{
printf("%d",tp->a);
tp=tp->extra;
}
up=up->right;
}
*/
printf("computers students:\n");
display(cs);
printf("electronics students:\n");
display(ece);
printf("mechanical students:\n");
display(mech);
printf("it students:\n");
display(it);
printf("electrical students:\n");
display(elec);
printf("civil students:\n");
display(civil);
if(up)
{
printf("shivam");
upgradesession(up);
}
else
printf("jindal");
printf("computers students after upgradation:\n");
display(cs);
printf("electronics students after upgradation:\n");
display(ece);
printf("mechanical students after upgradation:\n");
display(mech);
printf("it students after upgradation:\n");
display(it);
printf("electrical students after upgradation:\n");
display(elec);
printf("civil students after upgradation:\n");
display(civil);
getch();
}
struct node * sumback(struct node *h1,struct node *h2)
{
if(h1==NULL && h2!=NULL)
return h2;
else if(h1!=NULL && h2==NULL)
return h1;
else if(h1==NULL && h2==NULL)
return NULL;
else
{
struct node *answer=NULL,*tail=NULL;
int data=0,carry=0;
while(h1!=NULL && h2!=NULL)
{
data=h1->data+h2->data+carry;
if(data>9)
{
data=data%10;
carry=1;
}
else
carry=0;
insertend(&answer,&tail,data);
h1=h1->next;
h2=h2->next;
}
if(h1!=NULL)
{
while(h1!=NULL)
{
data=h1->data+carry;
if(data>9)
{
data=data%10;
carry=1;
}
else
carry=0;
insertend(&answer,&tail,data);
h1=h1->next;
}
}
else if(h2!=NULL)
{
while(h2!=NULL)
{
data=h2->data+carry;
if(data>9)
{
data=data%10;
carry=1;
}
else
carry=0;
insertend(&answer,&tail,data);
h2=h2->next;
}
}
else
{
if(carry>0)
insertend(&answer,&tail,carry);
}
return answer;
}
}
void main()
{ start=NULL;
int value,k=0,choice,pos;
char ans,ch;
printf("MENU DRIVEN PROGRAM:\n");
printf("1.Create linked list\n");
printf("2.Insert the value at the end\n");
printf("3.Insert the value at the begining\n");
printf("4.Insert the value at nth position\n");
do
{
printf("What do you want to do:");
scanf("%d",&choice);
switch(choice)
{
case 1:if(k==1)
printf("\nYou have already created linked list!!!!! ");
else
{
do
{
printf("\nEnter the value:");
scanf("%d",&value);
create(value);
fflush(stdin);
printf("Do you want to add more element in the list?");
scanf("%c",&ch);
}while(ch=='y'||ch=='Y');
k++;
}break;
case 2:if(k==1)
{printf("\nEnter the value to insert at the end:");
scanf("%d",&value);
insertend(value);
}
else printf("\nFirstly create a linked list!!!!");
break;
case 3:if(k==1)
{printf("\nEnter the value to insert at the begining:");
scanf("%d",&value);
insertbeg(value);
}
else printf("\nFirstly create a linked list!!!!");
break;
case 4:if(k==1)
{printf("\nEnter the value and position:");
scanf("%d%d",&value,&pos);
insertn(value,pos);
}
else printf("\nFirstly create a linked list!!!!");
break;
}
fflush(stdin);
printf("\nDo you want to perform another operation?");
scanf("%c",&ans);
}while(ans=='y'||ans=='Y');
printf("\nThe linked list is:");
temp=start;
printf("%d\t",temp->data);
while(temp->next!=NULL)
{
temp=temp->next;
printf("%d\t",temp->data);
}
}
