CodieeHome: Linked List

Showing posts with label Linked List. Show all posts

Program For Rotate a Linked List in C++[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #6fa8dc; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Linked List Rotation</span></h2>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Goal:</span><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;"> Program to rotate a Linked List Counter clock wise.</span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Method-used: </span><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;"> No specific Method.Logic is illustrated Below.</span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Description:- </span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">                      </span><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">This program is quite difficult to understand that's why we are taking a example :</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Suppose we have a linked list  1->2->3->4->5 and we have to rotate it by 2 nodes then resultant linked list will be 3->4->5->1->2.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">For doing rotation we assign the original head to node 3 and next-pointer of node 5 to our original head. For making node 2 as last node of linked list we assign its pointer to NULL.</span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Program:-</span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">   <i>  </i></span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<iostream></i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<conio.h></i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>using namespace std;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i><br />
</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>struct node {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                int info;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                node *next;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                };</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                node *head1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> node *create()</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>   {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           int i,n,data,;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           node *p1,*temp1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           head1=NULL;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           temp1=NULL;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\n\tHow many Elements you want to enter:\n";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\t";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cin>>n;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\n\t Enter Elemnts:\n";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          for(i=0;i<n;i++)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              cout<<"\t";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              cin>>data;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              if(head1==NULL)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>               {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  p1=new node;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  p1->info=data;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  p1->next=NULL;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  head1=p1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  temp1=p1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>               }   </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>               else</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                     p1=new node;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                     p1->info=data;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                     p1->next=NULL;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                     temp1->next=p1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                     temp1=p1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 }  </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            } </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            p1=head1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       return p1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>}  </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> void display(node *p2)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>    {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\t";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"Displaying:--\n"; </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           if(p2==NULL)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             cout<<"NULL";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          while(p2)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 cout<<"\t";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 cout<<p2->info<<"\t";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 p2=p2->next;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              } </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>     }  </i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> node * rotate(node *p2)</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>  {</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      int m,k,count=1;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      node *temp;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      p2=head1;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      cout<<"\n\t";</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      cout<<"Enter the position of node(For rotation):\n";</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       cout<<"\t";</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      cin>>m;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      while(count<m & p2->next!=NULL)</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          {</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>               count++;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              p2=p2->next;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>              }</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>         if(p2==NULL )</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>           {     </i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 p2=head1;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 return p2;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          }     </i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          temp=p2;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>         while(p2->next!=NULL)</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            {</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>               p2=p2->next;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            }  </i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>         </i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          p2->next=head1;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          head1=temp->next;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          temp->next=NULL;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          p2=head1;</i></span></span></h3>
<h3>
<span style="color: orange; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          return p2;</i></span></span></h3>
<h3>
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><span style="color: orange;"><i>}</i></span></span></h3>
<h3>
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><i>int main()</i></span></h3>
<h3>
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><i>    {</i></span></h3>
<h3>
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><i>        node *p1,*head,*temp;</i></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          head=NULL;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          temp=NULL;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          p1=create();</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          display(p1);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          p1=rotate(p1);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          cout<<"\n\t After Rotation:-";</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          display(p1);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          getch();</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>   }       </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">  <span style="color: #93c47d;">Output:</span></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                <div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhlAQoQslLKRLy-zCOj1WvH-cJK3mSlnI9YIK-ZDJx7sjyrpGlXYGPwramXnOEViV36W0S9qxcHsFFaxre8Ns9XNEQGG5GABNs1K4F_6JvzLRo8bS_nXOWxk7BUtRjjvwvvY539mAIxYHXe/s1600/r.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="294" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhlAQoQslLKRLy-zCOj1WvH-cJK3mSlnI9YIK-ZDJx7sjyrpGlXYGPwramXnOEViV36W0S9qxcHsFFaxre8Ns9XNEQGG5GABNs1K4F_6JvzLRo8bS_nXOWxk7BUtRjjvwvvY539mAIxYHXe/s1600/r.jpg" width="640" /></a></div>
                  </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">    <span style="color: #93c47d;">Complexity:-</span></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                   Complexity of above program is O(n). Because it checks all the nodes only one time.   </span></span></h3>
<h3>
<span style="background-color: white; color: red; font-family: 'Trebuchet MS', sans-serif; font-size: medium; font-weight: normal; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">        </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">      </span></span></h3>
<div>
<br /></div>
</div>

Program For Rotate a Linked List in C++[How to]

Linked List Rotation Goal: Program to rotate a Linked List Counter clock wise. Method-used: No specific Method.Logic is illustrated ...

+ Read more »

Program For Deletion From Linked List in C++[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #6fa8dc; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Deletion From A Linked List</span></span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal: </span>Program to delete a node from a Given Linked List.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used: </span>Simply assigning the next pointer of previous node to next node of Given node.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Description:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">  </span>There are two ways in which we can delete a node from Given Linked list:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">            1.By value it contains.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">            2.By location of node which it precedes.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">In the following program we implement these two methods.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> Suppose we want to delete node which contains value k, then first  we look for this node and simply assign the value of its next-pointer to next-pointer of its previous node.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">This also works in 2nd method except first we have to look for node which following the Given node.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #6aa84f; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">#include<iostream></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">#include<conio.h></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">using namespace std;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><br />
</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">struct node {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                int info;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                node *next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                };</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                node *head1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> node *create()</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">   {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           int n,i,data,;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           node *p1,*temp1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           head1=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           temp1=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cout<<"\n\tHow many Elements you want to enter:\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cin>>n;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cout<<"\n\t Enter Elemnts:\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          for(i=0;i<n;i++)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              cin>>data;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              if(head1==NULL)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">               {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  p1=new node;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  p1->info=data;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  p1->next=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  head1=p1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  temp1=p1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">               }   </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">               else</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                     p1=new node;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                     p1->info=data;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                     p1->next=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                     temp1->next=p1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                     temp1=p1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 }  </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">            } </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">            p1=head1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">       return p1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">}  </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> void display(node *p2)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">    {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cout<<"Displaying:--\n"; </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          if(p2==NULL)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">             {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">               cout<<"There is no element in LInked List\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">               }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">           while(p2)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 cout<<p2->info<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 p2=p2->next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              } </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">            </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">     }  </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> node *delete1(node *p2)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">  {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">      int m,k,n,count=0;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">      node *temp,*cash,;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">      temp=head1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">      cash=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">     p2=head1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                cout<<"\n\tSelect method of deletion:\n\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                cout<<"\t 1.By Giving the location of Following Node\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                cout<<"\t 2.By Giving the value of Node\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                cin>>k;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                switch(k)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                 {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                    case 1:</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        cout<<"Enter the position of following node";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        cin>>n;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        while(p2)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 count++;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 if(count==(n+1))</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                   {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                     if(cash==NULL) // If given node is first node</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                       {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                           head1=p2->next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                       }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                     else</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                        {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                      cash->next=p2->next;  //assigning next pointer</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                      }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                   p2=p2->next;       </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                   }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                else</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 cash=p2;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 p2=p2->next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            }          </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            break;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                           </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                   case 2:    </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        cout<<"\t";   </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                       cout<<"\n\tEnter element to be deleted-\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                       cout<<"\t"; </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                        cin>>m;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                      cout<<"\t";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                     while(p2)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                       {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                   </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                       if(p2->info==m)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                               {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                if(cash==NULL) // if Given node is starting node</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 head1=p2->next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                                 }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                         else</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                          {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            cash->next=p2->next;//assigning next-pointer</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                          }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                          p2=p2->next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           } </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           else</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           cash=p2;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            p2=p2->next;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            }    </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           }</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                           break;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                   default:</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            cout<<"Enter valid Input\n: ";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                            delete1(p2);</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                   }         </span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">  p2=head1;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">  return p2;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">}</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">int main()</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">   {</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          node *p1,*head,*temp;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          head=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          temp=NULL;</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          p1=create();</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          display(p1);</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          p1=delete1(p1);</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          cout<<"\n\t Linked List After Deletion:\n";</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          display(p1);</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          getch();</span></span></h3>
<h3>
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">   }       </span></span></h3>
<h3 style="text-align: left;">
<span style="color: #6aa84f; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:</span></span></h3>
<div>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">          1.By value it contains.</span></span></h3>
<div>
<br />
<div class="separator" style="clear: both; font-weight: normal; text-align: center;">
<span style="font-family: Trebuchet MS, sans-serif;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiBJEEu_H8Gjo0AGfCdRzB6siq6QlVBLQcWLlXycGRggz0VISzRX4tva-aCZcFYzjgqxNtHlAx-wxToJmn1Ay-s8TLzxWR3_F5IY1eBLDTsDn3NrshKhWwGBe6hl7_8i_204O8ZTf99yWWm/s1600/m2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="428" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiBJEEu_H8Gjo0AGfCdRzB6siq6QlVBLQcWLlXycGRggz0VISzRX4tva-aCZcFYzjgqxNtHlAx-wxToJmn1Ay-s8TLzxWR3_F5IY1eBLDTsDn3NrshKhWwGBe6hl7_8i_204O8ZTf99yWWm/s640/m2.jpg" width="640" /></a></span></div>
<span style="font-family: Trebuchet MS, sans-serif;"> </span><br />
<div style="font-weight: normal;">
<span style="font-family: Trebuchet MS, sans-serif;"><br />
</span></div>
<div style="font-weight: normal;">
<span style="font-family: Trebuchet MS, sans-serif;"><br />
</span></div>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> 2.By location of node which it precedes.</span></span></h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><br />
</span></span><br />
<div class="separator" style="clear: both; text-align: center;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi4PusFWUZDYm1YC84uNSRx6g8UUWO-icivQWj4W5GubbbljtHJe1cVrGfBKxgk-GKPkfapkZs5HHP9Dbtosc62_ad8xVPhVZvCoHd3dy_t5bMV1ipbiMGdQ-sQJetaE01th81NbLB3QLdb/s1600/m1.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="352" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi4PusFWUZDYm1YC84uNSRx6g8UUWO-icivQWj4W5GubbbljtHJe1cVrGfBKxgk-GKPkfapkZs5HHP9Dbtosc62_ad8xVPhVZvCoHd3dy_t5bMV1ipbiMGdQ-sQJetaE01th81NbLB3QLdb/s640/m1.jpg" width="640" /></a></span></span></div>
</div>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">        </span></span><span style="font-size: large;"><span style="color: #6aa84f; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> </span></span><span style="background-color: white; color: red; font-family: 'Trebuchet MS', sans-serif; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span></span></h3>
</div>
</div>

Program For Deletion From Linked List in C++[How to]

Deletion From A Linked List Goal: Program to delete a node from a Given Linked List. Method-Used: Simply assigning the next pointer of...

+ Read more »

Program to Display Pascal Triangle in c++[how to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6;">Pascal Triangle</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:-</span> Display a Pascal Triangle.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method Used:-</span> By using Property of Pascal triangle.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="color: #93c47d; font-weight: normal;">Explanation: </span><span style="font-weight: normal;">Pascal triangle is a triangular array which contains Binomial coefficients. </span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">The rows of pascal triangle starts with n=0.In construction of triangle first and last element of each row is kept equal to one.</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">For calculating value of other elements we simply add the number above and to the left with the number above and to the right.</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">If we have i rows and n columns in a pascal triangle then it follows the following property-</span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><br /></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">             <span style="color: red;">  a[i][j]= a[i-1][k-1]+a[i-1][k] where (i!=j & j!=0)</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="color: red;">                  if i=j or j=0 then a[i][j]=1.</span></span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">Program:-</span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"></span><br />
<div style="font-weight: normal;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>#include<iostream></i></span></div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;">
<div style="font-weight: normal;">
<i>using namespace std;</i></div>
<div style="font-weight: normal;">
<i>#include<conio.h></i></div>
<div style="font-weight: normal;">
<i>int main()</i></div>
<div style="font-weight: normal;">
<i> {</i></div>
<div style="font-weight: normal;">
<i>    int a[10][10],k,i,j,count,m;</i></div>
<div style="font-weight: normal;">
<i>     cout<<"How many levels you want to have ";</i></div>
<div style="font-weight: normal;">
<i>     cin>>k;</i></div>
<div style="font-weight: normal;">
<i>     for(i=0;i<k;i++)</i></div>
<div style="font-weight: normal;">
<i>       {</i></div>
<div style="font-weight: normal;">
<i>          for(j=0;j<=i;j++)</i></div>
<div style="font-weight: normal;">
<i>           {</i></div>
<div style="font-weight: normal;">
<i>                if(i==j || j==0)</i></div>
<div style="font-weight: normal;">
<i>                  a[i][j]=1;</i></div>
<div style="font-weight: normal;">
<i>                else</i></div>
<div style="font-weight: normal;">
<i>                  a[i][j]=a[i-1][j-1]+a[i-1][j];</i></div>
<div style="font-weight: normal;">
<i>           }    </i></div>
<div style="font-weight: normal;">
<i>      }    </i></div>
<div style="font-weight: normal;">
<i>       count=k-1;</i></div>
<div style="font-weight: normal;">
<i>       </i></div>
<div style="font-weight: normal;">
<i>       for(i=0;i<k;i++)</i></div>
<div style="font-weight: normal;">
<i>       {</i></div>
<div style="font-weight: normal;">
<i>        for(m=0;m<count;m++)</i></div>
<div style="font-weight: normal;">
<i>           {</i></div>
<div style="font-weight: normal;">
<i>              cout<<"\t";</i></div>
<div style="font-weight: normal;">
<i>           }  </i></div>
<div style="font-weight: normal;">
<i>          for(j=0;j<=i;j++)</i></div>
<div style="font-weight: normal;">
<i>           {</i></div>
<div style="font-weight: normal;">
<i>             cout<<"|"<<a[i][j]<<"|\t\t";</i></div>
<div style="font-weight: normal;">
<i>              }</i></div>
<div style="font-weight: normal;">
<i>             cout<<"\n";  </i></div>
<div style="font-weight: normal;">
<i>             count--;  </i></div>
<div style="font-weight: normal;">
<i>             }</i></div>
<div style="font-weight: normal;">
<i>             getch();</i></div>
<div style="font-weight: normal;">
<i>             return 0;</i></div>
<div style="font-weight: normal;">
<i>}    <span style="color: #93c47d;">  </span></i></div>
<div style="font-weight: normal;">
<i><span style="color: #93c47d;"><br /></span></i></div>
<h3 style="text-align: left;">
<span style="color: #93c47d;"><span style="font-weight: normal;">Output:-</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d;"><i style="font-weight: normal;"> <div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj2hCACyxWz5F9XWlTTWxLniI1demJOpUuODJHdReOBZbhMcUQVbjCyN_3-09AeW8goLx2NlRTa7kIi0jwEesyW0lV-UAwvuMO88Vn_1H0pZXWWdM864iX61cz0b_9EG0xZ_-Kfo6KOfsIl/s1600/p.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="206" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj2hCACyxWz5F9XWlTTWxLniI1demJOpUuODJHdReOBZbhMcUQVbjCyN_3-09AeW8goLx2NlRTa7kIi0jwEesyW0lV-UAwvuMO88Vn_1H0pZXWWdM864iX61cz0b_9EG0xZ_-Kfo6KOfsIl/s640/p.jpg" width="640" /></a></div>
     </i></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d;"><i style="font-weight: normal;"><span style="font-size: large;"> </span></i></span><span style="font-size: large;"><span style="background-color: white; color: red; font-weight: normal; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span><span style="background-color: white; color: #333333; font-weight: normal;"> </span><span style="background-color: white; color: #333333; font-weight: normal;"> </span></span></h3>
</span></div>
</div>

Program to Display Pascal Triangle in c++[how to]

Pascal Triangle Goal:- Display a Pascal Triangle. Method Used:- By using Property of Pascal triangle. Explanation: Pascal triangle...

+ Read more »

Program to insert an Element in Linked List[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-size: x-large;">Insertion In Linked List</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:</span> Insert a given element at a given location in linked list.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:</span> By changing the address specified by next pointer(link) in a node.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">Steps:</span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;"><span style="color: #93c47d;">             </span>1. Track the location where you want to insert a node.</span></span><br />
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;"><br /></span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">             2.Store the address of its prevoius and next node.</span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">            </span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">             3.Now create a new node and assign its address to previous node's link part. </span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">             </span></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><span style="font-weight: normal;">            4.Assign  address of next node to new node's link part.</span></span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-size: large;"><span style="font-weight: normal;">Example:</span></span></h3>
<div>
<span style="font-size: large;"><span style="color: #93c47d; font-weight: normal;">       </span>Suppose we want to insert a new node N between A and B in given Link list.</span></div>
<div>
<span style="font-size: large;">      Before Insertion next pointer of node A points to node B but  After insertion next-pointer of node A will point to Node N and next-pointer of  N will point to node B.</span></div>
<h3 style="text-align: left;">
<span style="font-size: large; font-weight: normal;"><span style="color: #93c47d;">Program:</span></span></h3>
<div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>#include<iostream></i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>#include<conio.h></i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>using namespace std;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i><br /></i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>struct node {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                int info;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                node *next;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                };</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                node *head1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i> node *create()</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>   {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>           int n,i,data,;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>           </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>           node *p1,*temp1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>           head1=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>           temp1=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          cout<<"\n\tHow many Elements you want to enter:\n";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          cout<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          cin>>n;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          cout<<"\n\t Enter Elemnts:\n";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          for(i=0;i<n;i++)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>           {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cout<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cin>>data;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              if(head1==NULL)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>               {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                  p1=new node;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                  p1->info=data;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                  p1->next=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                  head1=p1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                  temp1=p1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>               }   </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>               else</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                 {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                     p1=new node;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                     p1->info=data;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                     p1->next=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                     temp1->next=p1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                     temp1=p1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                 }  </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>            } </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>            p1=head1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>       return p1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>}  </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i> void display(node *p2)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>    {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          cout<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          cout<<"Displaying:--\n"; </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          while(p2)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                 cout<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                 cout<<p2->info<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                 p2=p2->next;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              } </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>            </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>     }  </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i> node * insert(node *p2)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>  {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>      int m,k,count=0;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>      node *temp,*cash,;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>      temp=head1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>      cash=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>     p2=head1;</i></span></div>
<div>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cout<<"\n\tEnter element to be inserted-\n";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cout<<"\t"; </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cin>>m;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cout<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cout<<"Enter the position of new element..\n";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cout<<"\t";</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              cin>>k;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              </i></span></div>
<div>
</div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>              while(p2)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>               {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                   count++;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                   if(count==k)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                    {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      cash=p2;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      p2=new node;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      p2->info=m;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      p2->next=cash;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      if(k==1)</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      head1=p2;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                     else</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      temp->next=p2;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                      p2=p2->next;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                    }</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                    else</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                    {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                    temp=p2;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                   p2=p2->next;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>                } </i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i><br /></i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>  }</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>  p2=head1;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>  return p2;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>}</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>int main()</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>   {</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          node *p1,*head,*temp;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          head=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          temp=NULL;</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          p1=create();</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          display(p1);</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          p1=insert(p1);</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          display(p1);</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>          getch();</i></span></div>
<div>
<span style="font-family: Trebuchet MS, sans-serif; font-size: large;"><i>   }       </i></span></div>
<h3 style="text-align: left;">
<span style="font-size: large;"><span style="font-weight: normal;"> <span style="color: #93c47d;">Output:</span>  </span>    </span></h3>
<div>
<span style="font-size: large;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh12VVhGFlOMRJebPt8nr8EYLxnQBj_lmFHYWHjJxpM_hfjrh8KzjhhULAR8owECEdI9-Ag5tErS3QIonJp7ziWCJomPz73cf5jsyQ-5SCs7qkvFRnWYfL2SmWnQwT3c3KlUkL0GZWqKy2P/s1600/link.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="292" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh12VVhGFlOMRJebPt8nr8EYLxnQBj_lmFHYWHjJxpM_hfjrh8KzjhhULAR8owECEdI9-Ag5tErS3QIonJp7ziWCJomPz73cf5jsyQ-5SCs7qkvFRnWYfL2SmWnQwT3c3KlUkL0GZWqKy2P/s640/link.jpg" width="640" /></a></div>
<h3 style="text-align: left;">
<span style="font-size: large;"> </span></h3>
<h4 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif; font-size: large;"> <span style="background-color: white; color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>         </span></span></h4>
<div>
<span style="font-size: large;">               </span></div>
<div>
<span style="font-size: large;">                  </span></div>
<div>
<span style="font-size: large;">          </span></div>
<div>
<span style="font-size: large;">          </span></div>
<div>
<span style="font-size: large;">          </span></div>
<div>
<span style="font-size: large;">          </span></div>
<div>
<span style="font-size: large;">      </span></div>
<div style="color: #93c47d; font-size: x-large; font-weight: normal;">
<br /></div>
</div>
</div>

Program to insert an Element in Linked List[How to]

Insertion In Linked List Goal: Insert a given element at a given location in linked list. Method-Used: By changing the address speci...

+ Read more »

Program For Creation and Searching in a Linked List.[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #6fa8dc; font-family: Trebuchet MS, sans-serif;"> Linked List Creation</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;"><span style="color: #93c47d; font-weight: normal;">Goal:- </span><span style="font-weight: normal;">Creating a linked list and search for a Given Element.</span></span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif; font-weight: normal;">Method-Used:- </span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Simple create a linked list using structure and perform linear search.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:-</span> It is a linear collection of data elements ,called nodes where each node is divided into two parts:</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                       1. first part conatins the information about node</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                      2. Second part contains the address of the next node in the list.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: red; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Linked List vs Array:</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  we use linked list because insertion and deletion in array is relatively expensive than Linked list.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                Arrays occupies a block of memory space ,one cannot simply extend the size of array when additional space is needed.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="background-color: white; font-weight: normal;">Program:</span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;"></span></span><br />
<div style="text-align: left;">
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white; font-weight: normal;"><i>#include<iostream></i></span></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Trebuchet MS, sans-serif;">#include<conio.h><br />using namespace std;<br />struct node {<br />                int info;<br />                node *next;<br />                }; <br /> node *create()<br />   {<br />           int n,i,data,;<br />          <br />           node *p1,*head1,*temp1;<br />           head1=NULL;<br />           temp1=NULL;<br />          cout<<"\n\tHow many Elements you want to enter:\n";<br />          cout<<"\t";<br />          cin>>n;<br />          cout<<"\n\t Enter Elemnts:\n";<br />          for(i=0;i<n;i++)<br />           {<br />              cout<<"\t";<br />              cin>>data;<br />              if(head1==NULL)<br />               {<br />                  p1=new node;<br />                  p1->info=data;<br />                  p1->next=NULL;<br />                  head1=p1;<br />                  temp1=p1;<br />               } <br />               else<br />                 {<br />                     p1=new node;<br />                     p1->info=data;<br />                     p1->next=NULL;<br />                     temp1->next=p1;<br />                     temp1=p1;<br />                 } <br />            }<br />            p1=head1;<br />       return p1;<br />} <br /> void display(node *p2)<br />    {<br />          cout<<"\t";<br />          cout<<"Displaying:--\n";<br />          while(p2)<br />              {<br />                 cout<<"\t";<br />                 cout<<p2->info<<"\t";<br />                 p2=p2->next;<br />              } <br />     } <br /> void search(node *p2)<br />  {<br />      int m,count=0;<br />              cout<<"\n\tEnter element to be searched:-\n";<br />              cout<<"\t";<br />              cin>>m;<br />              while(p2)<br />               {<br />                   if(p2->info==m){<br />                    count++;<br />                    p2=p2->next;<br />                   }<br />                    else<br />                   p2=p2->next;<br />                }<br />                cout<<"\t";<br />                cout<<"Element "<<m<<" occurs at "<<count<<" times in list" ;   <br />  }<br />int main()<br />   {<br />          node *p1,*head,*temp;<br />          head=NULL;<br />          temp=NULL;<br />           p1=create();<br />          display(p1);<br />          search(p1);<br />          getch();</span></i></span></h3>
</div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;"><i>

</i></span></span><br />
<div style="text-align: left;">
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
<span style="font-weight: normal;"><i>   }  </i></span>  </span></span></h3>
</div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
</span></span>
<br />
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
<span style="color: #93c47d;"><span style="font-weight: normal;">Output:-</span></span></span></span></h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
</span></span>
<br />
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
 <div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgFDueeX6CH2U8BmfbLJB6OPY2w7eUs7iwa57Ins2NqDcuTy9z2LtPVg-sqOr7TRTrB5uWnNv57LWR7gT3Rp1jpj-53HG_bJ8QkzW_j18Ico51KboJ2GhefwTC3GYLePHS0tW8Ls_HQA9mf/s1600/l.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="291" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgFDueeX6CH2U8BmfbLJB6OPY2w7eUs7iwa57Ins2NqDcuTy9z2LtPVg-sqOr7TRTrB5uWnNv57LWR7gT3Rp1jpj-53HG_bJ8QkzW_j18Ico51KboJ2GhefwTC3GYLePHS0tW8Ls_HQA9mf/s640/l.jpg" width="640" /></a></div>
 <span style="color: #93c47d;">  </span></span></span></h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
</span></span>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;"><span style="color: red; font-size: large;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span></span></span></div>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="background-color: white;">
</span></span></div>
</div>

Program For Creation and Searching in a Linked List.[How to]

Linked List Creation Goal:- Creating a linked list and search for a Given Element. Method-Used:- Simple create a linked list using st...

+ Read more »