1. Initialize an empty list named pets . 2. Use a while loop to ask the user to add to the list . ( You can stop the loop either on an empty string or by asking if they want to continue 3. Sort the list . 4. Use a for loop to display the updated , sorted list . 5. Print the number of pets in the list after the list of pets is printed . Remember your heading comments - name , date , activity description . osmos#main.pyntineAptCosmos 2> REmain.pyCtrl Entprint ("List of pets")Pets=['dog', cat', 'elephant', bird', 'ferret']Pets.sort (reverse-True)for i in range (len(pets):Print(i+1, pets[i])Print ()Print(ʻ-'*50)49.8.Count=06.for pet in pets :10Count +=111print(count, pet)input ("Enter a pet type (nothing to stop):")petwhile pet !="":pets.append (pet)121314petinput ("Enter a pet type (nothing to stop) :")15!!16if pet ==**:17breakpets.sort()for pet in pets :print (pet)print ("Thère are", len (pets), "pets in the list .")18192021

#program to read list of pets from user then display them in sorted order#1#initializing empty list…

1. Initialize an empty list named pets . 2. Use a while loop to ask the user to add to the list . ( You can stop the loop either on an empty string or by asking if they want to continue 3. Sort the list . 4. Use a for loop to display the updated , sorted list . 5. Print the number of pets in the list after the list of pets is printed . Remember your heading comments - name , date , activity description .

1. Initialize an empty list named pets . 2. Use a while loop to ask the user to add to the list . ( You can stop the loop either on an empty string or by asking if they want to continue 3. Sort the list . 4. Use a for loop to display the updated , sorted list . 5. Print the number of pets in the list after the list of pets is printed . Remember your heading comments - name , date , activity description .

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 18SA

See similar textbooks

Similar questions

1. a function that takes in a list (L), and creates a copy of L. note: The function should return a pointer to the first element in the new L. [iteration and recursion]. 2. a function that takes in 2 sorted linked lists, and merges them into a single sorted list. note: This must be done in-place, and it must run in O(n+m).
8.26 LAB: Word frequencies (dictionaries) Implement the build_dictionary() function to build a word frequency dictionary from a list of words. Ex: If the words list is: ["hey", "hi", "Mark", "hi", "mark"] the dictionary returned from calling build_dictionary(words) is: {'hey': 1, 'hi': 2, 'Mark': 1, 'mark': 1} Ex: If the words list is: ["zyBooks", "now", "zyBooks", "later", "zyBooks", "forever"] the dictionary returned from calling build_dictionary(words) is: {'zyBooks': 3, 'now': 1, 'later': 1, 'forever': 1} The main code builds the word list from an input string, calls build_dictionary() to build the dictionary, and displays the dictionary sorted by key value. Ex: If the input is: hey hi Mark hi mark the output is: Mark: 1 hey: 1 hi: 2 mark: 1 Use Python, please.
7) Implement counting sort over a list of keys that lie within the range (a, b),where a and b are small positive integers input by the user.8) Implement bucket sort with an array of lists data structure to sort i) a list ofstrings, ii) a list of floating point numbers and iii) a list of integers, which areuniformly distributed over a range, for an appropriate choice of the number ofbuckets.
3) Write a program in C to delete a node from the middle of Singly Linked List 4) Write a program in C to compute the sum of all elements in an array using pointers Note you need to get the input from the terminal. 3 5) Write a program in C to count total number of vowel or consonant in a string. 6) Write a C program to check two given integers, and return true if one of them is 30 or if their sum is 30.
Old MathJax webview Old MathJax webview In Java Some methods of the singly linked list listed below can be implemented efficiently (in different respects) (as opposed to an array or a doubly linked list), others not necessarily which are they and why? b. Implement a function to add an element before the first element. c. Implement a function to add an item after the last one element. d. Implement a function to output an element of the list. e. Implement a function to output the entire list. f. Implement a function to output the number of elements. G. Implement a function to delete an item. H. Implement a function to clear the entire list. I. Implement functionality to search for one or more students by first name, last name, matriculation number or course of study. J. Implement functionality to sort the records of the student, matriculation number and course according to two self-selected sorting methods.
Starter Code: def find_zero(L): pass def bubble(L, left, right): pass def selection(L, left, right): pass def insertion(L, left, right): pass def sort_halfsorted(L, sort): '''Efficiently sorts a list comprising a series of negative items, a single 0, and a series of positive items Input ----- * L:list a half sorted list, e.g. [-2, -1, -3, 0, 4, 3, 7, 9, 14] <---neg---> <----pos-----> * sort: func(L:list, left:int, right:int) a function that sorts the sublist L[left:right] in-place note that we use python convention here: L[left:right] includes left but not right Output ------ * None this algorithm sorts `L` in-place, so it does not need a return statement Examples -------- >>> L = [-1, -2, -3, 0, 3, 2, 1] >>> sort_halfsorted(L, bubble) >>> print(L) [-3, -2, -1, 0, 1, 2, 3] ''' idx_zero = find_zero(L) # find the 0 index sort(L, 0, idx_zero) # sort left half sort(L, idx_zero+1, len(L)) # sort right half
Instructions are given within the quotations for each function. 1)def remove_duplicate_sorted(t): """ this function returns a new list generated from t that has t's elements without duplicates and is sorted from smallest to largest. """ return [] 2)def list_to_dictionary(t): """ t is a list of values (values could be str, list, tuple, set, dictionary), create and return a dictionary such that the key is len(v) for some v in t, and the value is a list of values [v1, v2, ...] from t (in the order they appeared in t) whose len(vi) is the key. for example: if t = [(1,2,3), "abc", [1, 2], (), ""] then return value of this function should be: {3: [(1, 2, 3), 'abc'], 2: [[1, 2]], 0: [(), '']} """ return {} 3)def run(): """ This function repeatedly ask user to enter a string and store them in a list and print it out. It also passes this list to remove_duplicate_sorted() function and list_to_dictionary() function and print out the results of the function calls. """ return if __name__ ==…
Write in C++. you are going to write a program that implements a sorted list using dynamic allocated arrays. DataFile.txt contains the information of poker cards. 1. C: clubs (lowest), D: diamonds, H: hearts, S: spades (highest) 2. 2 (lowest), 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A 3. No Joker cards 4. Any C cards are lower than any D cards. DataFile Content (You can write the file specification into your program.) : "H4,C8,HJ,C9,D10,D5,DK,D2,S7,DJ,H3,H6,S10,HK,DQ,C2,CJ,C4,CQ,D8,C3,SA,S2,HQ,S8, C6,D9,S3,SQ,C5,S4,H5,SJ,D3,H8,CK,S6,D7,S9,H2,CA,C7,H7,DA,D4,H9,D6,HA,H10,S5,C10 H4, D5, HK, D2 H4, HK, SK C9,C10 "For examples, DJ means J of Diamonds; H7 means 7 of hearts. Your job 1. Create a list by dynamic allocated array and set the size to 20 2. Read the first 20 cards in the first line of the file, the put them one by one into the list by implementing and using putItem(). The list must be kept sorted in ascending order. Then print out all the cards in the list in one line separating by…
Please code this in Java Or C or C++ Given two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1's digit is at the head of the list. Write a function that adds the two numbers and return the sum as linked list: Example : Input : (7-> 1 -> 6) + (5-> 9-> 2). That is 617 + 295 = 912 Output : 2-> 1 -> 9 Expected time complexity : O(m+n), where m and n are no. of nodes in first and second linked list respectively.
Need help with sml languege I need to write a binarySearch function that recursively implements the binary search algorithm to search a sorted integer list for a specified integer and returns true if it is found, false otherwise. For example, binarySearch ([100,200,300,400,500], 200) returns true, whereas binarySearch([100,200,300,400,500], 299) returns false. Hint: Write a helper function mid that returns a tuple (index, value) representing the middle value in a list. For example, mid [10, 2, 40, 8, 22] returns (2,40) because the value 40 at index 2 is the middle value in the list. Similarly, mid [10, 20] would return (1, 20). Use mid in conjunction with slice to implement binarySearch. Here is my slice function: fun count(index,hd::tl,start,stop) =if index+1 >= stop then hd::nilelse if index >= start then hd::count(index+1,tl,start,stop)else count(index+1,tl,start,stop);fun slice(x::y, start, stop) = count(0,x::y,start,stop); And here is the dummy implementation of binary…
This code by C to : 1- Create a sorted linked list using tenStudent array (copy from array into the linked list will be done). 2-Append an element to the end of a list and Details in the picture: >>>>>>>>>>>>>>>>>>>>>>> I want to update the code to : 1- Delete the last element from a list. 2- Delete the nth element from a list. The code: #include<stdio.h> struct student{int TC;char F_name[12];char L_name[12];int age;char gender[2];}; struct Linked_list_node{struct student info;struct node* next;}; struct student tenStudent[10] = {123,"X1","Y1",21,"M",234,"X2","Y2",26,"F",128,"X3","Y3",18,"M",432,"X4","Y4",27,"M",287,"X5","Y5",34,"F",423,"X6","Y6",21,"M",634,"X7","Y7",16,"F",828,"X8","Y8",15,"M",252,"X9","Y9",27,"F",887,"X10","Y10",34,"F",}; int main(){//create a head node for linked liststruct Linked_list_node* head = (struct Linked_list_node*)malloc(sizeof(struct Linked_list_node));//add first student to the…
in c language as soon as possible 3) give a randomly ordered array of n elements; partition the elements into two arrays such that the elements that are <= mode of the set is one subset and the elements> mode of the set in other subset thease subsets should be created with exact number of elements (use dynamic memory allocation techniques)