Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question

what is the problem in the display function ? 

the code : 

 

#include <iostream>
using namespace std;

class node
{
public:
    int data;
    node* next;
};

void display(node * head) // printing the data of the nodes
{
    node* temp = head;

    while (temp != NULL) {
        cout << temp->data << endl;
        temp = temp->next;
    }
}


// add                                                
void push(node** head, int newdata)                    // { 5, 10 , 20 , 30 , 40 }
{
    node* newnode = new node();
    newnode->data = newdata;
    newnode->next = *head;
    *head = newnode;
}

void append(node** head, int newdata)                // { 10 , 20 , 30 , 40 }
{
    node* newnode = new node();
    newnode->data = newdata;
    newnode->next = NULL;

    node* last = *head;

    if (*head == NULL) {
        *head = newnode;
        return;
    }

    while (last->next != NULL)
    {
        last = last->next;
    }
    last->next = newnode;
}

void insertafter(node* previousnode, int newdata)    // { 10 , 15 , 20 , 30 , 40 }
{
    if (previousnode == NULL) {
        cout << "The previous node cannot be NULL";
    }
    node* newnode = new node();
    newnode->data = newdata;
    newnode->next = previousnode->next;
    previousnode->next = newnode;

}


//delete
void remove(node* head, int target) // { 10 , 20 , 30 , 40 }
{
    node* node2del;
    node* temp;
    temp = head;
    if (temp != NULL) {
        if (temp->data == target) {
            free(temp);
            head = head->next;
            //delete(temp);
            return;
        }
        while (temp->next != NULL) {
            if (temp->next->data == target) {
                node2del = temp->next;
                temp->next = temp->next->next;
                free(node2del);
                return;
            }
            temp = temp->next;
        }
        if (temp->data != target) {
            cout << "the item is not in the list %d" << target;

        }
    }
    return;
}

int main()
{
    node* head = new node();
    node* second = new node();
    node* third = new node();
    node* fourth = new node();

    head->data = 10;
    head->next = second;

    second->data = 20;
    second->next = third;

    third->data = 30;
    third->next = fourth;

    fourth->data = 40;
    fourth->next = NULL;

    cout << "\nDisplay the linked list items \n";
    display(head);

    /*cout << "\nPUSH \n";
    push(&head, 5);
    display(head);*/

    /*cout << "\nappend \n";
    append(&head, 100);
    display(head);*/

    //cout << "\nInsert after \n";  // { 10 , 20 , 30 , 15 , 40 }
    //insertafter(head->next->next, 15);
    //display(head);


    remove(head, 10);
    cout << "\nafter Delete \n";
    display(head);
}

 

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY