Scribd Logo
Upload

Welcome to Scribd!

  • 28 views

    Insert As First Node in A Linked - List

    Uploaded by

    Sudhakar Yadav
    This document describes how to insert a new node as the first node in a linked list. It involves checking if the start pointer is null, creating a new node if so and assigning the item value and null link, or creating a new node, assigning the item and linking to the existing first node if not null.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Insert As First Node in A Linked - List

    Uploaded by

    Sudhakar Yadav
    28 views1 page
    This document describes how to insert a new node as the first node in a linked list. It involves checking if the start pointer is null, creating a new node if so and assigning the item value and null link, or creating a new node, assigning the item and linking to the existing first node if not null.

    Original Description:

    Linked list insert

    Original Title

    Insert1 First

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document describes how to insert a new node as the first node in a linked list. It involves checking if the start pointer is null, creating a new node if so and assigning the item value and null link, or creating a new node, assigning the item and linking to the existing first node if not null.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    28 views1 page

    Insert As First Node in A Linked - List

    Uploaded by

    Sudhakar Yadav
    This document describes how to insert a new node as the first node in a linked list. It involves checking if the start pointer is null, creating a new node if so and assigning the item value and null link, or creating a new node, assigning the item and linking to the existing first node if not null.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    www.eazynotes.com Gursharan Singh Tatla Page No.

    INSERT AS FIRST NODE IN A LINKED LIST

    Insert First ( ):
    Description: Here START is a pointer variable which contains the address of first node. ITEM is the value
    to be inserted.

    1. If (START == NULL) Then


    2. START = New Node [Create a new node]
    3. START->INFO = ITEM [Assign ITEM to INFO field]
    4. START->LINK = NULL [Assign NULL to LINK field]
    5. Else
    6. Set PTR = START [Initialize PTR with START]
    7. START = New Node [Create a new node]
    8. START->INFO = ITEM [Assign ITEM to INFO field]
    9. START->LINK = PTR [Assign PTR to LINK field]
    [End of If]
    10. Exit

    You might also like