Write a removeDuplicates() method for the LinkedList class we saw in lecture. The method will remove all duplicate elements from the LinkedList by removing the second and subsequent elements. If there is only one copy of an element, it is not removed. The list size should shrink accordingly based on the number of duplicates removed.
Answers
Answer:
removeDuplicates() function:-
//removeDuplicates() function removes duplicate elements form linked list.
void removeDuplicates() {
//declare 3 ListNode pointers ptr1,ptr2 and duplicate.
//initially, all points to null.
ListNode ptr1 = null, ptr2 = null, duplicate = null;
//make ptr1 equals to head.
ptr1 = head;
//run while loop till ptr1 points to second last node.
//pick elements one by one..
while (ptr1 != null && ptr1.next != null)
{
// make ptr2 equals to ptr1.
//or make ptr2 points to same node as ptr1.
ptr2 = ptr1;
//run second while loop to compare all elements with above selected element(ptr1->val).
while (ptr2.next != null)
{
//if element pointed by ptr1 is same as element pointed by ptr2.next.
//Then, we have found duplicate element.
//Now , we have to remove this duplicate element.
if (ptr1.val == ptr2.next.val)
{
//make duplicate pointer points to node where ptr2.next points(duplicate node).
duplicate = ptr2.next;
//change links to remove duplicate node from linked list.
//make ptr2.next points to duplicate.next.
ptr2.next = duplicate.next;
}
//if element pointed by ptr1 is different from element pointed by ptr2.next.
//then it is not duplicate element.
//So, move ptr2 = ptr2.next.
else
{
ptr2 = ptr2.next;
}
}
//move ptr1 = ptr1.next, after check duplicate elements for first node.
//Now, we check duplicacy for second node and so on.
//so, move ptr1 by one node.
ptr1 = ptr1.next;
}
}
Explanation:
Complete Code:-
//Create Linked List Class.
class LinkedList {
//Create head pointer.
static ListNode head;
//define structure of ListNode.
//it has int val(data) and pointer to ListNode i.e, next.
static class ListNode {
int val;
ListNode next;
//constructor to create and initialize a node.
ListNode(int d) {
val = d;
next = null;
}
}
//removeDuplicates() function removes duplicate elements form linked list.
void removeDuplicates() {
//declare 3 ListNode pointers ptr1,ptr2 and duplicate.
//initially, all points to null.
ListNode ptr1 = null, ptr2 = null, duplicate = null;
//make ptr1 equals to head.
ptr1 = head;
//run while loop till ptr1 points to second last node.
//pick elements one by one..
while (ptr1 != null && ptr1.next != null)
{
// make ptr2 equals to ptr1.
//or make ptr2 points to same node as ptr1.
ptr2 = ptr1;
//run second while loop to compare all elements with above selected element(ptr1->val).
while (ptr2.next != null)
{
//if element pointed by ptr1 is same as element pointed by ptr2.next.
//Then, we have found duplicate element.
//Now , we have to remove this duplicate element.
if (ptr1.val == ptr2.next.val)
{
//make duplicate pointer points to node where ptr2.next points(duplicate node).
duplicate = ptr2.next;
//change links to remove duplicate node from linked list.
//make ptr2.next points to duplicate.next.
ptr2.next = duplicate.next;
}
//if element pointed by ptr1 is different from element pointed by ptr2.next.
//then it is not duplicate element.
//So, move ptr2 = ptr2.next.
else
{
ptr2 = ptr2.next;
}
}
//move ptr1 = ptr1.next, after check duplicate elements for first node.
//Now, we check duplicacy for second node and so on.
//so, move ptr1 by one node.
ptr1 = ptr1.next;
}
}
//display() function prints linked list.
void display(ListNode node)
{
//run while loop till last node.
while (node != null)
{
//print node value of current node.
System.out.print(node.val + " ");
//move node pointer by one node.
node = node.next;
}
}
public static void main(String[] args) {
//Create object of Linked List class.
LinkedList list = new LinkedList();
//first we create nodes and connect them to form a linked list.
//Create Linked List 1-> 2-> 3-> 2-> 4-> 2-> 5-> 2.
//Create a Node having node data = 1 and assign head pointer to it.
//As head is listNode of static type. so, we call head pointer using class Name instead of object name.
LinkedList.head = new ListNode(1);
//Create a Node having node data = 2 and assign head.next to it.
LinkedList.head.next = new ListNode(2);
LinkedList.head.next.next = new ListNode(3);
LinkedList.head.next.next.next = new ListNode(2);
LinkedList.head.next.next.next.next = new ListNode(4);
LinkedList.head.next.next.next.next.next = new ListNode(2);
LinkedList.head.next.next.next.next.next.next = new ListNode(5);
LinkedList.head.next.next.next.next.next.next.next = new ListNode(2);
//display linked list before Removing duplicates.
System.out.println("Linked List before removing duplicates : ");
list.display(head);
//call removeDuplicates() function to remove duplicates from linked list.
list.removeDuplicates();
System.out.println("")
//display linked list after Removing duplicates.
System.out.println("Linked List after removing duplicates : ");
list.display(head);
}
}
Output:-
Related Questions
Write a C program to input a character, then check if the input
character is digit, letter, or other character.
Answers
Answer:
// CPP program to find type of input character
#include <iostream>
using namespace std;
void charCheck(char input_char)
{
// CHECKING FOR ALPHABET
if ((input_char >= 65 && input_char <= 90)
|| (input_char >= 97 && input_char <= 122))
cout << " Alphabet ";
// CHECKING FOR DIGITS
else if (input_char >= 48 && input_char <= 57)
cout << " Digit ";
// OTHERWISE SPECIAL CHARACTER
else
cout << " Special Character ";
}
// Driver Code
int main()
{
char input_char = '$';
charCheck(input_char);
return 0;
}
Explanation:
// CPP program to find type of input character
#include <iostream>
using namespace std;
void charCheck(char input_char)
{
// CHECKING FOR ALPHABET
if ((input_char >= 65 && input_char <= 90)
|| (input_char >= 97 && input_char <= 122))
cout << " Alphabet ";
// CHECKING FOR DIGITS
else if (input_char >= 48 && input_char <= 57)
cout << " Digit ";
// OTHERWISE SPECIAL CHARACTER
else
cout << " Special Character ";
}
// Driver Code
int main()
{
char input_char = '$';
charCheck(input_char);
return 0;
}
Computer data that is suitable for text
Answers
Answer:
Answer:Data Types. Computer systems work with different types of digital data. In the early days of computing, data consisted primarily of text and ...
Which of the following was one reason why electronic (computer-based) information sharing was challenging in the not too distant past?
a. Individuals and/or members of organizations did not speak the same language.
b. Hardware and software applications on either end could not talk to one another.
c. The most powerful computers were owned by large companies.
d. Organizations needed to protect information for competitive advantage.
Answers
Answer:
B. Hardware and software applications on either end could not talk to one another.
Explanation:
The answer to this question is that making connection to the internet used to be very slow, it's operation was difficult and so was its maintenance. Therefore they could be said to be unreliable at the time making electronic information sharing difficult as well as challenging. From this explanation the right answer to this question is answer option b.
Thank you.
Using simplified language and numbers, using large font type with more spacing between questions, and having students record answers directly on their tests are all examples of _____. Group of answer choices universal design analytic scoring cheating deterrents guidelines to assemble tests
Answers
Answer:
universal design
Explanation:
Using simplified language and numbers, using large font type with more spacing between questions, and having students record answers directly on their tests are all examples of universal design.
Universal Design can be regarded as design that allows the a system, set up , program or lab and others to be
accessible by many users, this design allows broad range of abilities, reading levels as well as learning styles and ages and others to have access to particular set up or program.
it gives encouragment to the development of ICTS which can be
usable as well as accessible to the widest range of people.
The trackpad/touchpad on my laptop is acting unusual. When I click on something or move to an area, it jumps or moves to another area. What would be a good troubleshooting step to try and resolve this issue?
a. Use a mouse instead
b. Remove all possible contact points, and test again while ensuring only a single contact point
c. Refer caller to user guides
d. increase the brightness of the display
Answers
Answer:
My best answer would be, "b. Remove all possible contact points, and test again while ensuring only a single contact point"
This is because usually when the cursor jumps around without reason, it's caused by the user accidentally hitting the mouse touchpad on his or her laptop while typing. ... Similarly, know that just because you have an external mouse attached to your laptop, the built-in mousepad is not automatically disabled.
Brainliest?
Create a parent class called Shape with width and height parameters of type double and a function that returns the area of the shape, which simply returns 0. Then define two subclasses, Rectangle, and Triangle, that override the area function to return the actual area (width*height for Rectangle and 1/2*width*height for Triangle).
The code must be in java
Answers
Answer:
umm im not sure tbh
Explanation:
The ____ contains app buttons that allow you to quickly run the File Explorer or Microsoft Edge apps.
Answers
Explanation:
The taskbar contains app buttons that allow you to quickly run the File Explorer or Microsoft Edge apps.
Hope this helps
When rating ads, I should only consider my personal feelings on the ad.
Answers
Answer:
yes when rating ads you should only consider your personal feelings on the ad
Describe how keyboard software works and which problems does keyboard software
need to handle?
Answers
Answer:
The target computer's operating system and gain unauthorized access to the hardware, hook into the keyboard with functions provided by the OS, or use remote access software to transmit recorded data out of the target computer to a remote location.
No physical sensation of pressing a button results in misfires. Lack of physical divisions between keys makes touch typing impossible. Smaller key spacing results in typos.
When computer users have trouble with their machines or software, Roland is the first person they call for help. Roland helps users with their problems, or refers them to a more-experienced IT employee. Roland holds the position of __________ in the organization. Support Analyst Systems Analyst Network Administrator Database Administator
Answers
Answer:
The correct answer is A) Support Analyst
Explanation:
From the question, we can see that Roland is familiar with both machines and software. He is familiar with the operations of both parts of a computer to the end that he can attempt a fix. And if he can't he knows who to refer the end-users to. Usually, some IT personnel that is more experienced.
From the above points, we can safely say that Roland is an IT Support Analyst. He cannot be the Systems analyst because Systems Analysts are usually at the top of the Pyramid. They take on problems that are referred upwards to them from support analysts.
Cheers
Connie works for a medium-sized manufacturing firm. She keeps the operating systems up-to-date, ensures that memory and disk storage are available, and oversees the physical environment of the computer. Connie is employed as a __________. Hardware Engineer Computer Operator Database Administrator Computer Engineer
Answers
Answer: Computer operator
Explanation:
Following the information given, we can deduce that Connie is employed as a computer operator. A computer operator is a role in IT whereby the person involved oversees how the computer systems are run and also ensures that the computers and the machines are running properly.
Since Connie keeps the operating systems up-to-date, ensures that memory and disk storage are available, and oversees the physical environment of the computer, then she performs the role of a computer operator.
A new PKI is being built at a company, but the network administrator has concerns about spikes of traffic occurring twice a day due to clients checking the status of the certificates. Which of the following should be implemented to reduce the spikes in traffic?
A. CRL
B. OCSP
C. SAN
D. OID
Answers
Answer:
Option A (CRL) is the right answer.
Explanation:
Certificates with respective expiration date canceled mostly by CA generating or providing them, then it would no longer be tolerated, is considered as CRL.CRL verification could be more profitable for a platform that routinely manages several clients, all having pronouncements from a certain CA, because its CRL could be retrieved once per day.Other given choices are not connected to the given scenario. So Option A is the right one.
LAB: Count characters - methods
Write a program whose input is a character and a string, and whose output indicates the number of times the character appears in the string.
Ex: If the input is
n Monday
the output is
1
Ex: If the input is
Today is Monday
the output is
0
Ex: If the input is
n it's a sunny day
the output is
0
Your program must define and call the following method that returns the number of times the input character appears in the input string public static int countCharacters (char userChar, String userString)
Note: This is a lab from a previous chapter that now requires the use of a method
LabProgram.java
1 import java.util.Scanner
2
3 public class LabProgram
4
5 /* Define your method here */
6
7 public static void main(String[] args) {
8 Type your code here: * >
9 }
10 }
Answers
Answer:
i hope understand you
mark me brainlist
Explanation:
using namespace std;
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#define BLANK_CHAR (' ')
int CountCharacters(char userChar, char * userString)
{
int countReturn=0;
int n = strlen(userString);
for (int iLoop=0; iLoop<n; iLoop++)
{
if (userString[iLoop]==userChar)
{
countReturn++;
}
}
return(countReturn);
}
/******************************************
Removes white spaces from passed string; returns pointer
to the string that is stripped of the whitespace chars;
Returns NULL pointer is empty string is passed;
Side Effects:
CALLER MUST FREE THE OUTPUT BUFFER that is returned
**********************************************************/
char * RemoveSpaces(char * userString)
{
char * outbuff = NULL;
if (userString!=NULL)
{
int n = strlen(userString);
outbuff = (char *) malloc(n);
if (outbuff != NULL)
{
memset(outbuff,0,n);
int iIndex=0;
//copies non-blank chars to outbuff
for (int iLoop=0; iLoop<n; iLoop++)
{
if (userString[iLoop]!=BLANK_CHAR)
{
outbuff[iIndex]=userString[iLoop];
iIndex++;
}
} //for
}
}
return(outbuff);
}
int main()
{
char inbuff[255];
cout << " PLEASE INPUT THE STRING OF WHICH YOU WOULD LIKE TO STRIP WHITESPACE CHARS :>";
gets(inbuff);
char * outbuff = RemoveSpaces(inbuff);
if (outbuff !=NULL)
{
cout << ">" << outbuff << "<" << endl;
free(outbuff);
}
memset(inbuff,0,255);
cout << " PLEASE INPUT THE STRING IN WHICH YOU WOULD LIKE TO SEARCH CHAR :>";
gets(inbuff);
char chChar;
cout << "PLEASE INPUT THE CHARCTER YOU SEEK :>";
cin >> chChar;
int iCount = CountCharacters(chChar,inbuff);
cout << " char " << chChar << " appears " << iCount << " time(s) in >" << inbuff << "<" << endl;
}
Write a program using integers user_num and x as input, and output user_num divided by x three times.Ex: If the input is:20002Then the output is:1000 500 250Note: In Python 3, integer division discards fractions. Ex: 6 // 4 is 1 (the 0.5 is discarded).LAB ACTIVITY2.29.1: LAB: Divide by x0 / 10main.pyLoad default template...12''' Type your code here. '''
Answers
Answer:
Following are the code to the given question:
user_num = int(input())#defining a variable user_num that takes input from user-end
x = int(input())#defining a variable x that takes input from user-end
for j in range(3):#defining for loop that divides the value three times
user_num = user_num // x#dividing the value and store integer part
print(user_num)#print value
Output:
2000
2
1000
500
250
Explanation:
In the above-given program code two-variable "user_num and x" is declared that inputs the value from the user-end and define a for loop that uses the "j" variable with the range method.
In the loop, it divides the "user_num" value with the "x" value and holds the integer part in the "user_num" variable, and prints its value.
8.7 LAB: Instrument information (derived classes)
Given main() and the Instrument class, define a derived class, StringInstrument, for string instruments.
Ex. If the input is:
Drums
Zildjian
2015
2500
Guitar
Gibson
2002
1200
6
19
the output is:
Instrument Information:
Name: Drums
Manufacturer: Zildjian
Year built: 2015
Cost: 2500
Instrument Information:
Name: Guitar
Manufacturer: Gibson
Year built: 2002
Cost: 1200
Number of strings: 6
Number of frets: 19
Answers
Answer:
Explanation:
Using the main() and Instrument class which can be found online. We can create the following StringInstrument class that extends the Instrument class itself. The only seperate variables that the StringInstrument class posses' would be the number of Strings (numStrings) and the number of frets (numFrets). Due to technical difficulties I have added the code as a seperate text file below.
A recursive method may call other methods, including calling itself. A recursive method has:
1. a base case -- a case that returns a value or exits from a method without performing a recursive call.
2. a recursive case -- calling the method again with a smaller case..
Study the recursive method given below.
For example, this call recursiveMethod (5); returns 15:
public static int recursiveMethod (int num) (
if (num == 0)
return 1;
else {
if (numX2!=0)
return num * recursiveMethod (num -1);
else
return recursiveMethod (num-1);
}
}
1 What is the base case?
2. What does the following statement check?
3. What does the method do?
Answers
Answer:
Hence the answer is given as follows,
Explanation:
Base Case:-
If (num == 0) //This is the base case for the given recursive method
return 1;
If(num % 2!=0) checks whether num is odd.
The above condition is true for all odd numbers and false for even numbers.
if the remainder is not equal to zero when we divide the number with 2 then it is odd.
The method:-
The above recursive method calculates the product of odd numbers up to the given range(that is num)
For num=5 => 15(5*3*1).
For num=7 => 105(7*5*3*1).
For num=10 => 945(9*7*5*3*1).
The valid call to the function installApplication is
void main( )
{
// call the function installApplication
}
void installApplication(char appInitial, int appVersion)
{
// rest of function not important
}
Answers
Answer:
B. installApplication(‘A’, 1);
Explanation:
Given
The above code segment
Required
The correct call to installApplication
The function installApplication is declared as void, meaning that it is not expected to return anything.
Also, it receives a character and an integer argument.
So, the call to this function must include a character and an integer argument, in that order.
Option D is incorrect because both arguments are integer
Option C is incorrect because it passes no argument to the function.
Option A is incorrect because it receives an integer value from the function (and the function is not meant not to have a return value).
Option B is correct
uuhdcnkhbbbbhbnbbbbnnnnnnnnnfddjkjfs
Answers
Answer:
The answer is "Option c"
Explanation:
In PHP to remove all the session variables, we use the session_destroy() function. It doesn't take any argument is required and then all sessions variables could be destroyed by a single call. If a particular clinical variable is now to be destroyed, the unset() function can be applied to unset a session variable. Its session doesn't unset or unset the session cookie by either of the local variables associated with it.
You are developing a Windows forms application used by a government agency. You need to develop a distinct user interface element that accepts user input. This user interface will be reused across several other applications in the organization. None of the controls in the Visual Studio toolbox meets your requirements; you need to develop all your code in house.
Required:
What actions should you take?
Answers
Answer:
The answer is "Developing the custom control for the user interface"
Explanation:
The major difference between customized control & user control would be that it inherit throughout the inheritance tree at different levels. Usually, a custom power comes from the system. Windows. UserControl is a system inheritance.
Using accuracy up is the major reason for designing a custom UI control. Developers must know how to use the API alone without reading the code for your component. All public methods and features of a custom control will be included in your API.
let's have a class named Distance having two private data members such as feet(integer), inches(float), one input function to input values to the data members, one Display function to show the distance. The distance 5 feet and 6.4 inches should be displayed as 5’- 6.4”. Then add the two objects of Distance class and then display the result (the + operator should be overloaded). You should also take care of inches if it's more than 12 then the inches should be decremented by 12 and feet to be incremented by 1.
Answers
Answer:
Humildade
Ser justo (Fair Play)
Vencer independente
Need help coding a sql probelm (not that hard im just confused)
Answers
Answer:
random answer
Explanation:
point = selct dnsggg
Write a program that will read two floating point numbers (the first read into a variable called first and the second read into a variable called second) and then calls the function swap with the actual parameters first and second. The swap function having formal parameters number1 and number2 should swap the value of the two variables.
Sample Run:
Enter the first number
Then hit enter
80
Enter the second number
Then hit enter
70
You input the numbers as 80 and 70.
After swapping, the first number has the value of 70 which was the value of the
second number
The second number has the value of 80 which was the value of the first number
Answers
Answer:
The program in Python is as follows:
def swap(number1,number2):
number1,number2 = number2,number1
return number1, number2
first = int(input("First: "))
second = int(input("Second: "))
print("You input the numbers as ",first,"and",second)
first,second= swap(first,second)
print("After swapping\nFirst: ",first,"\nSecond:",second)
Explanation:
This defines the function
def swap(number1,number2):
This swaps the numbers
number1,number2 = number2,number1
This returns the swapped numbers
return number1, number2
The main begins here
This gets input for first
first = int(input("First: "))
This gets input for second
second = int(input("Second: "))
Print the number before swapping
print("You input the numbers as ",first,"and",second)
This swaps the numbers
first,second= swap(first,second)
This prints the numbers after swapping
print("After swapping\nFirst: ",first,"\nSecond:",second)
When you expect a reader of your message to be uninterested, unwilling, displeased, or hostile, you should Group of answer choices begin with the main idea. put the bad news first. send the message via e-mail, text message, or IM. explain all background information first.
Answers
Answer:
explain all background information first.
Explanation:
Now if you are to deliver a message and you have suspicions that the person who is to read it might be uninterested, unwilling, hostile or displeased, you should put the main idea later in the message. That is, it should come after you have provided details given explanations or evidence.
It is not right to start with bad news. As a matter of fact bad news should not be shared through mails, IM or texts.
Select the correct answer.
Which network would the patrol services of a city's police department most likely use?
A. LAN
в.PAN
C.CAN
D.MAN
Answers
Answer:
D. MAN
Explanation:
A local area network (LAN) refers to a group of personal computers (PCs) or terminals that are located within the same general area and connected by a common network cable (communication circuit), so that they can exchange information from one node of the network to another. A local area network (LAN) is typically used in small or limited areas such as a set of rooms, a single building, school, hospital, or a set of well-connected buildings. Some of the network devices or equipments used in a local area network (LAN) includes an access point, personal computers, a switch, a router, printer, etc.
On the other hand, a metropolitan area network (MAN) is formed by an aggregation of multiple local area network (LAN) that are interconnected using backbone provided by an internet service provider (ISP). A metropolitan area network (MAN) spans for about 5 kilometers to 50 kilometers in size.
Basically, a metropolitan area network (MAN) spans across a geographic area such as a city and it's larger than a local area network (LAN) but significantly smaller than a wide area network (WAN).
In conclusion, the network type that the patrol services of a city's police department would most likely use is a metropolitan area network (MAN).
Answer:
The correct answer is D. Man.
Explanation:
I got it right on the Edmentum test.
command create database in oracle database ::((
Answers
Answer:
kdkskskiisidiodoosooddodod
what type of slab and beam used in construction of space neddle
Answers
Answer:
Pyramidal Space Frame Glamorizes Swimming Pool 15. News Briefs 16 ... to use every pound of steel with no sacrifice in safety or ... form of steel trusses in an inverted coni- ... be embedded in the concrete slab when.
Explanation:
I HOPE THIS HELPS
RecursionexerciseCOP 3502; Summer2021We have gone through many examples in the class and those examples are available in the slides and uploaded codes. Try to test those codes and modify as you wish for getting more clarification.In additiontry the following:---------------------------------------------------------------------------------------------------------------------------------------1.What would be the output of the following recursive function if we call rec2(5)
Answers
Answer:
The output is:
1 2 3 4 5
Explanation:
Given
See attachment for code segment
Required
The output of rec2(5)
From the attached code segment, we have the following:
The base case: if (x==0){ return;}
The above implies that, the recursion ends when the value of x gets reduced to 0
The recursion:
rec2(x-1); ---- This continually reduces x by 1 and passes the value to the function
printf("%d ", x); This prints the passed value of x
Hence, the output of rec2(5) is: 1 2 3 4 5
Which of the following will cause you to use more data than usual on your smartphone plan each month?
a. make a large number of outbound calls
b. sending large email files while connected to wifi
c. streaming movies from Netflix while not connected to Wi-Fi
d. make a large number of inbound calls
Answers
A blogger writes that the new "U-Phone" is superior to any other on the market. Before buying the U-Phone based on this review, a savvy consumer should (5 points)
consider if the blogger has been paid by U-Phone
assume the blogger probably knows a lot about U-Phones
examine multiple U-Phone advertisements
speak to a U-Phone representative for an unbiased opinion
Answers
Answer:
Speak to a U-Phone representative.
Explanation:
A representative will tell you the necessary details about the U-phone without any biases whatsoever, as they´re the closest to the company when it comes to detail about their products.
Use Python.
Complete reverse() method that returns a new character array containing all contents in the parameter reversed.
Ex: If the input array is:
['a', 'b', 'c']
then the returned array will be:
['c', 'b', 'a']
import java.util.*;
public class LabProgram {
// This method reverses contents of input argument arr.
public static char[] reverse(char[] arr) {
/* Type your code here. */
}
public static void main(String[] args) {
char [] ch = {'a','b','c'};
System.out.println(reverse(ch)); // Should print cba
}
}
Answers
Answer:
Explanation:
The code in the question is written in Java but If you want it in Python then it would be much simpler. The code below is writen in Python and uses list slicing to reverse the array that is passed as an argument to the function. The test case from the question was used and the output can be seen in the attached image below.
def reverse(arr):
reversed_arr = arr[::-1]
return reversed_arr
