Implement singly linked lists.

 Implement singly linked lists.





#include <iostream>


using namespace std;


// Node class represents a single node in the linked list

class Node {

public:

    int data;        // Data stored in the node

    Node* next;    // Pointer to the next node


    // Constructor

    Node(int value) {

        data = value;

        next = nullptr;

    }

};


// Linked list class represents the entire linked list

class LinkedList {

private:

    Node* head;    // Pointer to the head node


public:

    // Constructor

    LinkedList() {

        head = nullptr;

    }


    // Destructor to free memory

    ~LinkedList() {

        Node* current = head;

        while (current != nullptr) {

            Node* next = current->next;

            delete current;

            current = next;

        }

    }


    // Function to insert a node at the beginning of the list

    void insertAtBeginning(int value) {

        Node* newNode = new Node(value);

        newNode->next = head;

        head = newNode;

    }


    // Function to insert a node at the end of the list

    void insertAtEnd(int value) {

        Node* newNode = new Node(value);

        if (head == nullptr) {

            head = newNode;

        } else {

            Node* current = head;

            while (current->next != nullptr) {

                current = current->next;

            }

            current->next = newNode;

        }

    }


    // Function to display the linked list

    void display() {

        Node* current = head;

        while (current != nullptr) {

            cout << current->data << " ";

            current = current->next;

        }

        cout << endl;

    }

};


int main() {

    LinkedList list;


    // Inserting elements at the beginning

    list.insertAtBeginning(3);

    list.insertAtBeginning(2);

    list.insertAtBeginning(1);


    // Displaying the list

    cout << "Linked List after inserting elements at the beginning: ";

    list.display();


    // Inserting elements at the end

    list.insertAtEnd(4);

    list.insertAtEnd(5);

    list.insertAtEnd(6);


    // Displaying the list

    cout << "Linked List after inserting elements at the end: ";

    list.display();


    return 0;

}


Comments

Post a Comment

Popular posts from this blog

Load a Pandas dataframe with a selected dataset. Identify and count the missing values in a dataframe. Clean the data after removing noise as follows: a. Drop duplicate rows. b. Detect the outliers and remove the rows having outliers c. Identify the most correlated positively correlated attributes and negatively correlated attributes

  Load a Pandas dataframe with a selected dataset. Identify and count the missing values in a dataframe. Clean the data after removing noise as follows: a. Drop duplicate rows. b. Detect the outliers and remove the rows having outliers c. Identify the most correlated positively correlated attributes and negatively correlated attributes CODE import pandas as pd # Load the dataset df = pd.read_csv('your_dataset.csv') # Identify and count missing values missing_values = df.isnull().sum() print("Missing values:") print(missing_values) # Drop duplicate rows df = df.drop_duplicates() # Detect outliers and remove rows with outliers def remove_outliers(df, column):     Q1 = df[column].quantile(0.25)     Q3 = df[column].quantile(0.75)     IQR = Q3 - Q1     lower_bound = Q1 - 1.5 * IQR     upper_bound = Q3 + 1.5 * IQR     return df[(df[column] >= lower_bound) & (df[column] <= upper_bound)] columns_to_check = ['column1', 'c...
Read more

The weights of 8 boys in kilograms: 45, 39, 53, 45, 43, 48, 50, 45. Find the median

  The weights of 8 boys in kilograms: 45, 39, 53, 45, 43, 48, 50, 45. Find the median To find the median, we need to arrange the weights in ascending order. Here are the weights of the 8 boys in kilograms: 39, 43, 45, 45, 45, 48, 50, 53 To find the median, we look for the middle value. Since there are 8 weights, the median is the average of the two middle values. In this case, the two middle values are 45 and 45. Therefore, the median weight is: (45 + 45) / 2 = 90 / 2 = 45 So, the median weight of the 8 boys is 45 kilograms. OR Here's how you can find the median of the given weights using Python: CODE:- weights = [45, 39, 53, 45, 43, 48, 50, 45] sorted_weights = sorted(weights) length = len(sorted_weights) if length % 2 == 0:     median = (sorted_weights[length // 2 - 1] + sorted_weights[length // 2]) / 2 else:     median = sorted_weights[length // 2] print("The median weight is:", median) When you run this code, it will output: The median weight is: 45.0 So, th...
Read more

Download any dataset and do the following: a. Count number of categorical and numeric features b. Remove one correlated attribute (if any) c. Display five-number summary of each attribute and show it visually

Download any dataset and do the following: a. Count number of categorical and numeric features b. Remove one correlated attribute (if any) c. Display five-number summary of each attribute and show it visually CODE  import pandas as pd import seaborn as sns import matplotlib.pyplot as plt # Load the Iris dataset into a pandas DataFrame iris_df = pd.read_csv('iris.data', header=None,                       names=['sepal_length', 'sepal_width', 'petal_length', 'petal_width', 'class']) # Count the number of categorical and numeric features categorical_features = iris_df.select_dtypes(include=['object']).columns numeric_features = iris_df.select_dtypes(include=['float64']).columns print(f"Number of categorical features: {len(categorical_features)}") print(f"Number of numeric features: {len(numeric_features)}") # Calculate the correlation matrix correlation_matrix = iris_df[numeric_features].corr() # Find the ...
Read more