Question

In: Computer Science

Write a pseudocode function that interchanges two adjacent items of: (a) singly linked lists (b) doubly...

Write a pseudocode function that interchanges two adjacent items of:

(a) singly linked lists

(b) doubly linked lists

if you can make it clean and short that be nice

Expert Solution

I assume, the question is to swap all the adjacent terms in a list.

SINGLY LINKED LIST :

FUNCTION SWAP_ITEMS ( head )

DECLARE first , second , temp , new_head

first = head

new_head = first.next

WHILE ( TRUE )

second = first.next

temp = second.next

IF temp == NULL or temp.next == NULL

p.next = temp

break

END IF

p.next = temp.next

p = temp

END WHILE

RETURN new_head

END FUNCTION

=======================================================

OR

========================================================================

b)

Thank you, If you have any doubt ask in commnet section. If you like my effort please upvote.

venereology answered 1 year ago

I was supposed to conver a singly linked list to a doubly linked list and everytime...

I was supposed to conver a singly linked list to a doubly linked list and everytime I run my program the output prints a bunch of random numbers constantly until I close the console. Here is the code. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> struct node { int data; struct node *next; struct node *prev; }; //this always points to first link struct node *head = NULL; //this always points to last link struct node *tail = NULL;...

HI i will write user's manual for a doubly/singly linked list , How can i write...

HI i will write user's manual for a doubly/singly linked list , How can i write User's manual ?

Write PSEUDOCODE to insert a node at position 2 in a doubly-linked list (assume position follows...

Write PSEUDOCODE to insert a node at position 2 in a doubly-linked list (assume position follows classic indexing from 0 to item_count - 1)

Using the singly linked list code as a base, create a class that implements a doubly...

Using the singly linked list code as a base, create a class that implements a doubly linked list. A doubly linked list has a Previous link so you can move backwards in the list. Be sure the class is a template class so the user can create a list with any data type. Be sure to test all the member functions in your test program. c++

Using C++, you will create a program, where you will create two doubly linked lists. These...

Using C++, you will create a program, where you will create two doubly linked lists. These doubly linked lists will contain integers within them. Using the numbers in both of these linked lists, you add the numbers together, and insert the addition of the two numbers into a singly linked list. the input can be from the user or you just write the input. for example, if one number in the doubly linked list is 817 and in the other...

1. Answer “True” or “False”. (a) A doubly linked list structure is worse than a singly...

1. Answer “True” or “False”. (a) A doubly linked list structure is worse than a singly linked list if we plan to do a lot of insertions. (b) A doubly linked list structure is worse than a singly linked list if we plan to do a lot of deletions. (c) A doubly linked list structure is worse than a singly linked list if we plan to print the entire list frequently. (d) An array implementation of a queue is more...

Write a c++ member function that sequentially searches for a specific element in a doubly linked...

Write a c++ member function that sequentially searches for a specific element in a doubly linked list. return the position if found or -1 is the element cannot be found.

In python i want to create a function. The function will take in two linked lists...

In python i want to create a function. The function will take in two linked lists as the parameters. If one is shorter than the other then the shorter will be the length. I want to take the values from both linked lists and turn them into tuples. I then want these tuples to be put into a new linked list. I want to return that linked list. I want to do this using recursion and no helper functions or...

Write a recursive function in C++ that creates a copy of an array of linked lists....

Write a recursive function in C++ that creates a copy of an array of linked lists. Assuming: struct node { int data; node * next; }; class arrayList { public: arrayList(); ~arrayList(); private: node ** head; int size; //(this can equal 10) }

Write a java method to swap between two values in a singly linked list