C++ programming language part- 76 Inserting and Traversing a Node

C++ programming language part- 76 Inserting and Traversing a Node

  November 06, 2017    bappi ashraf

---

Inserting  and Traversing a Node

Program 50_2

            //linkedList node.demo

            class node

            {

            char name[10];

            public:

            node *next;

            void accept()

            {

            cout<

            cin>>name;

            }

            void display()

            {

            cout<

            }

            };

            class list

            {

            node *start;

            public:

            list()

            { start=NULL; }         // Constructor, so start will carry NULL

            void add_node()

            {

            node *fresh;

            fresh=new node;

            fresh->accept();

            fresh->next=start;

            start=fresh;

            }

            void traversal()

            {

            node *temp;

            for(temp=start;temp!=NULL;temp=temp->next)

       

            temp->display();

            }

            };

            main()

            {

            list L;

            L.add_node();

            L.add_node();

            L.add_node();

            L.add_node();

            L.traversal();

   

            }

part: 01 Programming Language

part: 02 Compiler

part: 03 Programming Logic

part: 04 Data Type

part: 05 Programming in C++

part: 06 Data Type

part: 07 Get Input from keyboard

part: 08 Operators

part: 09 Arithmetic AssignmentOperators

part: 10 Identifies of Characters

part: 11 do.. while loop

part: 12 unary operators( Incrementand decrement) 

part: 13 Decrement

part: 14 for loop

part: 16 Conditional/ternary Operator

part: 17 Break

part: 18 The continue statementforces the next iteration of the loop to take  place.

part: 19 Arrays

part: 20 Array Address

part: 21 Arrays and Pointer

part: 22 Two dimensional array

part: 23 Function

part: 24 Function Argument

part: 25 Calling Function

part: 26 Return Values

part: 27 Over Loading Function

part: 29 More about function andothers

part: 30 Passing arrays to function

part: 31 Dynamic memory allocation

part: 32 Library function

part: 33 User define mathematicalfunction (square)

part: 34 I/O Function

part: 35 Boolean Functions

part: 36 Look here's two differentuser define Boolean Functions

part: 37 Function Scope

part: 38 String 

part: 39 String I/O

part: 40 Some dafault member function

part: 41 Standard String-Handlingfunction

part: 42 String Array

part: 43 User defined data type

part: 45 Data Storage Type

part: 46 Sratic storage type

part: 47 Extern storage type

part: 48 Classes and Objects

part: 49 Scope Resolution Operator

part: 50 Constructor

part: 51 Destructor

part: 52 Inheritance

part: 53 Overriding Base ClassMembers

part: 54 Scope Resolution with OverriddenMembers

part: 55 Base Class Initialization

part: 56 Multiple Inheritance

part: 57 Protected base ClassInheritance

part- 58 Ambiguity of MultipleClasses

part- 59 Virtual Base Class

part- 60 More about Constructor andDestructor

part- 61 Virtual Function andpolymorphism

part- 62 Virtual function withdynamic polymorphism

part- 63 Streams

part- 64 File Input and Output withabstract data types

part- 65 Writing and Readingcharacter using binary functions

part- 66 The get() function

part- 67 String Input

part- 68 Integer Input and Output

part- 69 File Pointers

part- 70 More abuot  Integer Input and Output

part- 71 Exercise:

part- 72 Operator overloading

part- 73 Look here is a program witha class and overload the ==,>,< and += operators

part- 74 Linked List

part- 75 Representing a Node

part- 76 Inserting  and Traversing a Node

part- 77 Deleting a  Node

part- 78 More about Linked List

part- 79 Programming Logic andTechnique

part- 81 Programming Logic and Technique:

part- 82 Programming Logic andTechnique:

part- 83 Programming Logic andTechnique:

part- 84 Programming Logic andTechnique:

part- 85 Programming Logic and Technique:

Part- 86 assign the content of twostring

Read More

C++ programming language part- 77 Deleting a Node

C++ programming language part- 77 Deleting a Node

  November 06, 2017    bappi ashraf

---

Deleting a  Node

This involves deletion of a node from the linked list. The following steps are followed to delete a node from the beginning of the list.

Step 1: Store the value of start into a temporary variable

Step 2: Reassign Start so that it points to the next node in the linked list

Step 3: Free the memory occupied by the temporary variable.

The Delete_node() function is defined as follows:

Void list::Delete_node()

{

node *Temp;

Temp=Start;

Start=Start->Next;

delete Temp;

}

Program 50_3

            //linkedList node.demo

            class node

            {

            char name[10];

            public:

            node *next;

            void accept()

            {

            cout<

            cin>>name;

            }

            void display()

            {

            cout<

            }

            };

            class list

            {

            node *start;

            public:

            list()

            { start=NULL; }         // Constructor, so start will carry NULL

            void add_node()

            {

            node *fresh;

            fresh=new node;

            fresh->accept();

            fresh->next=start;

            start=fresh;

            }

            void delete_node()

        {

            node *temp;

            temp=start;

            start=start->next;

            delete temp;

        }

            void traversal()

            {

            node *temp;

            for(temp=start;temp!=NULL;temp=temp->next)

       

            temp->display();

            }

            };

            main()

            {

            list L;

            L.add_node();

            L.add_node();

            L.add_node();

            L.add_node();

            L.traversal();

            L.delete_node();

            L.traversal();

            L.delete_node();

            L.traversal();

            }

part: 01 Programming Language

part: 02 Compiler

part: 03 Programming Logic

part: 04 Data Type

part: 05 Programming in C++

part: 06 Data Type

part: 07 Get Input from keyboard

part: 08 Operators

part: 09 Arithmetic AssignmentOperators

part: 10 Identifies of Characters

part: 11 do.. while loop

part: 12 unary operators( Incrementand decrement) 

part: 13 Decrement

part: 14 for loop

part: 16 Conditional/ternary Operator

part: 17 Break

part: 18 The continue statementforces the next iteration of the loop to take  place.

part: 19 Arrays

part: 20 Array Address

part: 21 Arrays and Pointer

part: 22 Two dimensional array

part: 23 Function

part: 24 Function Argument

part: 25 Calling Function

part: 26 Return Values

part: 27 Over Loading Function

part: 29 More about function andothers

part: 30 Passing arrays to function

part: 31 Dynamic memory allocation

part: 32 Library function

part: 33 User define mathematicalfunction (square)

part: 34 I/O Function

part: 35 Boolean Functions

part: 36 Look here's two differentuser define Boolean Functions

part: 37 Function Scope

part: 38 String 

part: 39 String I/O

part: 40 Some dafault member function

part: 41 Standard String-Handlingfunction

part: 42 String Array

part: 43 User defined data type

part: 45 Data Storage Type

part: 46 Sratic storage type

part: 47 Extern storage type

part: 48 Classes and Objects

part: 49 Scope Resolution Operator

part: 50 Constructor

part: 51 Destructor

part: 52 Inheritance

part: 53 Overriding Base ClassMembers

part: 54 Scope Resolution with OverriddenMembers

part: 55 Base Class Initialization

part: 56 Multiple Inheritance

part: 57 Protected base ClassInheritance

part- 58 Ambiguity of MultipleClasses

part- 59 Virtual Base Class

part- 60 More about Constructor andDestructor

part- 61 Virtual Function andpolymorphism

part- 62 Virtual function withdynamic polymorphism

part- 63 Streams

part- 64 File Input and Output withabstract data types

part- 65 Writing and Readingcharacter using binary functions

part- 66 The get() function

part- 67 String Input

part- 68 Integer Input and Output

part- 69 File Pointers

part- 70 More abuot  Integer Input and Output

part- 71 Exercise:

part- 72 Operator overloading

part- 73 Look here is a program witha class and overload the ==,>,< and += operators

part- 74 Linked List

part- 75 Representing a Node

part- 76 Inserting  and Traversing a Node

part- 77 Deleting a  Node

part- 78 More about Linked List

part- 79 Programming Logic andTechnique

part- 81 Programming Logic and Technique:

part- 82 Programming Logic andTechnique:

part- 83 Programming Logic andTechnique:

part- 84 Programming Logic andTechnique:

part- 85 Programming Logic and Technique:

Part- 86 assign the content of twostring

Read More

C++ programming language part- 78 More about Linked List

C++ programming language part- 78 More about Linked List

  November 06, 2017    bappi ashraf

---

More about Linked List

A Linked list with a function which is able to display a menu with the options add end delete record.

Program 50_4

//linkedList node.demo

            class node          // node is just a class name

            { public:

              char name[10];

              int age;

              node *next;

            void accept()

            { cout<>name;

              cout<>age;     }

            void display()

            { cout<

            };

            class list

            { node *start;

            public:

            list()

            { start=NULL; } // Constructor, so start will carry NULL

            void add_node()

            {node *fresh;

              fresh=new node;

              fresh->accept();

              fresh->next=start;

              start=fresh; }

            void delete_node()

            { node *temp;

               temp=start;

               start=start->next;

               delete temp;     }

            void traversal()

            {  node *temp;

                for(temp=start;temp!=NULL;temp=temp->next)     

                temp->display();    }  };

            main()

            { list L;

               char choice;

               do

            {

             L.add_node();

             cout<

             cin>>choice;

             }while (choice=='y' ||choice=='Y') ;

            L.traversal();

            int i=0,j=0;

            cout<

            cin>>i;

            cout<

            for(j=0;j

            L.delete_node();

            L.traversal();

            }

 

Ex: 4_1 arithmetic assign operator.

Programming Logic and Technique:

{ int p=10;

display " Type a number ";

accept p;

p+=5;

display "Aftter using arithmetic operator(+=)the value will be "<

 

Program Ex_4_1

//Ex_4

#include 

void main()

{

int p=10;

cout<<" Type a number "<

cin>>p;

p+=5;

cout<<"After using arithmetic operator(+=)the value will be "<

}

Ex: 9_1 Identify a number to define whether that is even or odd or zero.

part: 01 Programming Language

part: 02 Compiler

part: 03 Programming Logic

part: 04 Data Type

part: 05 Programming in C++

part: 06 Data Type

part: 07 Get Input from keyboard

part: 08 Operators

part: 09 Arithmetic AssignmentOperators

part: 10 Identifies of Characters

part: 11 do.. while loop

part: 12 unary operators( Incrementand decrement) 

part: 13 Decrement

part: 14 for loop

part: 16 Conditional/ternary Operator

part: 17 Break

part: 18 The continue statementforces the next iteration of the loop to take  place.

part: 19 Arrays

part: 20 Array Address

part: 21 Arrays and Pointer

part: 22 Two dimensional array

part: 23 Function

part: 24 Function Argument

part: 25 Calling Function

part: 26 Return Values

part: 27 Over Loading Function

part: 29 More about function andothers

part: 30 Passing arrays to function

part: 31 Dynamic memory allocation

part: 32 Library function

part: 33 User define mathematicalfunction (square)

part: 34 I/O Function

part: 35 Boolean Functions

part: 36 Look here's two differentuser define Boolean Functions

part: 37 Function Scope

part: 38 String 

part: 39 String I/O

part: 40 Some dafault member function

part: 41 Standard String-Handlingfunction

part: 42 String Array

part: 43 User defined data type

part: 45 Data Storage Type

part: 46 Sratic storage type

part: 47 Extern storage type

part: 48 Classes and Objects

part: 49 Scope Resolution Operator

part: 50 Constructor

part: 51 Destructor

part: 52 Inheritance

part: 53 Overriding Base ClassMembers

part: 54 Scope Resolution with OverriddenMembers

part: 55 Base Class Initialization

part: 56 Multiple Inheritance

part: 57 Protected base ClassInheritance

part- 58 Ambiguity of MultipleClasses

part- 59 Virtual Base Class

part- 60 More about Constructor andDestructor

part- 61 Virtual Function andpolymorphism

part- 62 Virtual function withdynamic polymorphism

part- 63 Streams

part- 64 File Input and Output withabstract data types

part- 65 Writing and Readingcharacter using binary functions

part- 66 The get() function

part- 67 String Input

part- 68 Integer Input and Output

part- 69 File Pointers

part- 70 More abuot  Integer Input and Output

part- 71 Exercise:

part- 72 Operator overloading

part- 73 Look here is a program witha class and overload the ==,>,< and += operators

part- 74 Linked List

part- 75 Representing a Node

part- 76 Inserting  and Traversing a Node

part- 77 Deleting a  Node

part- 78 More about Linked List

part- 79 Programming Logic andTechnique

part- 81 Programming Logic and Technique:

part- 82 Programming Logic andTechnique:

part- 83 Programming Logic andTechnique:

part- 84 Programming Logic andTechnique:

part- 85 Programming Logic and Technique:

Part- 86 assign the content of twostring

Read More