Given a singly linked list, you need to do two tasks. Swap the first node with the last node. Then count the number of nodes and if the number of nodes is an odd number then delete the first node, otherwise delete the last node of the linked list. For example, if the given linked list is 1->2->3->4->5 then the linked list should be modified to 2->3->4->1. Because 1 and 5 will be swapped and 5 will be deleted as the number of nodes in this linked list is 5 which is an odd number, that means the first node which contains 5 has been deleted. If the input linked list is NULL, then it should remain NULL. If the input linked list has 1 node, then this node should be deleted and a new head should be returned. Sample 1: Input: NULL output: NULL. Sample 2: Input: 1 output: NULL Sample 3: Input: 1->2 output: 2 Sample 4: Input: 1->2->3 output: 2->1 Sample 5: Input: 1->2->3->4_output: 4->2->3 Sample 6: Input: 1->2->3->4->5->6 output: 6->2->3->4->5. Input: The function takes one argument as input, the reference pointer to the head of the linked list. Output: Your function should return the head of the modified linked list. If the linked list is empty then it should return NULL.

Given a singly linked list, you need to do two tasks. Swap the first node with the last node. Then count the number of nodes and if the number of nodes is an odd number then delete the first node, otherwise delete the last node of the linked list. For example, if the given linked list is 1->2->3->4->5 then the linked list should be modified to 2->3->4->1. Because 1 and 5 will be swapped and 5 will be deleted as the number of nodes in this linked list is 5 which is an odd number, that means the first node which contains 5 has been deleted. If the input linked list is NULL, then it should remain NULL. If the input linked list has 1 node, then this node should be deleted and a new head should be returned. Sample 1: Input: NULL output: NULL. Sample 2: Input: 1 output: NULL Sample 3: Input: 1->2 output: 2 Sample 4: Input: 1->2->3 output: 2->1 Sample 5: Input: 1->2->3->4_output: 4->2->3 Sample 6: Input: 1->2->3->4->5->6 output: 6->2->3->4->5. Input: The function takes one argument as input, the reference pointer to the head of the linked list. Output: Your function should return the head of the modified linked list. If the linked list is empty then it should return NULL.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

When removing a node from a linked list, what are the two steps?
card_t * moveCardBack (card t *head); The moveCardBack function will take the card in front of the pile and place it in the back. In coding terms, you are taking the head of the linked list and moving it to the end. The function has one parameter which is the head of the linked list. After moving the card to the back, the function returns the new head of the linked list.
Missing Brackets Checking: Write a technique to find on the off chance that an articulation has missing sections or not utilizing StackLinkedList. The technique takes a String articulation as a boundary and return True on the off chance that the articulation's sections are right and False
Multiple choice in data structures void doo(node<int>*root){ if(root !=0) { node<int>*p=root; while(root->next!=0) root=root->next; p->data=root->data; } What is this code do? a. swap the first item with the last item in the linked list b. set the first item in the linked list as the last item c. doesn't do anything because the root parameter is passed by value d. change the root item in the binary tree with the farthest leaf item
Circular linked list is a form of the linked list data structure where all nodes are connected as in a circle, which means there is no NULL at the end. Circular lists are generally used in applications which needs to go around the list repeatedly. struct Node * insertTONull (struct Node *last, int data) // This function is only for empty list 11 5 15 struct Node insertStart (struct Node +last, int data) In this question, you are going to implement the insert functions of a circular linked list in C. The Node struct, print function and the main function with its output is given below: struct Node { int data; struct Node *next; }; struct Node insertEnd (struct Node *last, int data) void print(struct Node *tailNode) struct Node *p; if (tailNode -- NULL) struct Node * insertSubseq (struct Node *last, int data, int item) puts("Empty"); return; p - tailNode → next; do{ printf("%d ",p→data); p - p > next; while(p !- tailNode →next); void main(void) { struct Node *tailNode - NULL; tailNode -…
It is a to the next node in the linked list, which is the property after it in the Node class.
With Head node or not? statement is: if(p->rlink != first) p = p->rlink; O a. It is a Doubly linked list without Head node. O b. It is a Doubly linked list with Head node.
In which scenarios would you prefer to use an array over a linked list, and vice versa?
T/F: All Linked Lists must have head node.
// This method takes as parameters a reference to the head of a linked list, a // position specified by n, and a key. It returns the number of occurrences // of the key in the linked list beginning at the n-th node. If n = 0, it means // you should search in the entire linked list. If n = 1, then you should skip // the first node in the list. public int numOccurrencesRec(LNode node, int n, int key) { // TODO: implement this method return 0; // replace this statement with your own return }}
Grocery shopping list (linked list: inserting at the end of a list) Given main() in the ShoppingList class, define an insertAtEnd() method in the ItemNode class that adds an element to the end of a linked list. DO NOT print the dummy head node. Ex. if the input is: 4 Kale Lettuce Carrots Peanuts where 4 is the number of items to be inserted; Kale, Lettuce, Carrots, Peanuts are the names of the items to be added at the end of the list. The output is: Kale Lettuce Carrots Peanuts
Each node(cell) in a singly linked list has ......fields Select one: a.3 b.1 c.4 d.2