Scribd Logo
Upload

Welcome to Scribd!

  • AP EXP 1.3 Anjali

    Uploaded by

    Avnish Ranjan
    4 views3 pages
    This document describes an experiment on reversing and inserting nodes into a doubly linked list. The experiment has two aims: 1) to reverse the order of nodes in a doubly linked list by changing the next and prev pointers and return the new head, and 2) to insert a new node with a given data value into the proper sorted location of a doubly linked list. The student is asked to complete functions to achieve reversing the list and sorted insertion.

    Original Description:

    Original Title

    AP EXP 1.3 anjali

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document describes an experiment on reversing and inserting nodes into a doubly linked list. The experiment has two aims: 1) to reverse the order of nodes in a doubly linked list by changing the next and prev pointers and return the new head, and 2) to insert a new node with a given data value into the proper sorted location of a doubly linked list. The student is asked to complete functions to achieve reversing the list and sorted insertion.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    4 views3 pages

    AP EXP 1.3 Anjali

    Uploaded by

    Avnish Ranjan
    This document describes an experiment on reversing and inserting nodes into a doubly linked list. The experiment has two aims: 1) to reverse the order of nodes in a doubly linked list by changing the next and prev pointers and return the new head, and 2) to insert a new node with a given data value into the proper sorted location of a doubly linked list. The student is asked to complete functions to achieve reversing the list and sorted insertion.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    DEPARTMENT OF

    COMPUTER SCIENCE & ENGINEERING

    Experiment1.3
    Student Name: Anjali UID: 21BCS4100
    Branch: CSE Section/Group: 644 B
    Semester: 5th Date of Performance:31/07/23
    Subject Name: Advanced Programming Subject Code: 21CSP-314

    1. Aim: LINKED LIST


    a) Given the pointer to the head node of a doubly linked list, reverse the
    order of the nodes in place. That is, change the next and prev pointers of
    the nodes so that the direction of the list is reversed. Return a reference
    to the head node of the reversed list.

    b) Given a reference to the head of a doubly-linked list and an integer data


    , create a new DoublyLinkedListNode object having data value and
    insert it at the proper location to maintain the sort.

    2. Objective:

    a) Complete the reverse function in the editor below.

    b) Complete the sortedInsert function in the editor below.


    DEPARTMENT OF
    COMPUTER SCIENCE & ENGINEERING

    3. Output: a)
    DEPARTMENT OF
    COMPUTER SCIENCE & ENGINEERING

    b)

    You might also like