” CSE240程序 写作、c/c++设计程序 辅导CSE240 Introduction to Programming Language 1 | PageHomework 07CSE 240 Spring 2021 Homework 7:Linked List of Containers (50 points)Due Saturday, March 13, 2021 at 11:59PM, plus a 24-Hour grace periodIntroductionThe aim of this assignment is to make sure that you understand and are familiar with theconcepts covered in the lectures, including linked list, pointer operations, and parameterpassing mechanisms. This two-assignment combination allows you to put all together that youhave learned in C programming language into a large program. By the end of the assignment,you should have understood and exercised● Pointer and pointer to Pointer operations accessing structured data● Linked list of structures, with complex manipulations of pointer and structure● Different types of parameter passing mechanisms and return values of different types.● Solving problems in recursionReading: Textbook Chapter 2, Section 2.5.4 on linked list and Section 2.6 on parameter passingand Section 2.10.Preparation: Complete the multiple choice questions in the textbook exercise section. Theanswer keys can be found in the course Web site. These exercises can help you prepare for yourweekly quiz and the exam. You are encouraged to read the other exercise questions and makesure you understand these questions in the textbook exercise section, which can help youbetter understand what materials are expected to understand after the lectures and homeworkon each chapter.You are expected to do the Majority of the assignment outside of class meetings. Should youneed assistance, or have questions about the assignment, please contact the instructor or TAduring their office hours.You are encouraged to ask and answer questions on the course discussion board. However, donot share your answers and code in the course discussion board.Homework DescriptionThe following figure shows an instance of the linked list that you will be building and managingin these two homeworks. The Node of the main linked list list is called libraryList, whichcontains two members: (1) book member is a pointer to the book node, (2) a pointer to nextlibraryList node. The book node contains three members: (1) book title, (2) aisle number, and(3) a pointer to bookType list. The node in the bookType list has two members: (1) book type (2)a pointer to next bookType node.CSE240 Introduction to Programming Language 2 | PageHomework 07libraryListHW 7 Programming Assignment (50 points)You are given a partially completed program hw7.c. You should follow the instructions given inthe program to complete the functions so that the program executes properly. You will becompleting a program that creates a list of books. It is a menu driven program where user isgiven following options:a) Add an books information (Book title and aisle number) is already implemented. Thenew book is added to the head of the linked list. We do not ask user for bookTypes toadd in this function. So simply NULL is assigned to *bookType member of the booknode when a new book is added to the list in this function. (Note: *bookType is used infurther functions)b) Display the book list is already implemented. This function prints each books title andaisle number. It does not print bookType of the book.These functions need to be implemented:c) Search a book in the list by book title. It prints if the book exists on the list or not. Thisfunction should return the book node if that book is found in the list, else return NULL.It is used as a helper function in executeAction() to check if the book exists in the list.The next part focuses on using bookType linked list. In this part, the user should be able to usethe following menu options:a) Add a bookType to an books profile. This function assumes that the book is added inthe list and assigns book type using the *bookType member of book node. You mayadd the new bookType to the head or tail of the bookType linked list. (Sample solutionadds the bookType to the tail)*list *book*next*book*next*book*nextBook titleaisle*bookTypeBook titleaisle*bookTypeBook titleaisle*bookTypetype*nexttype*nexttype*nextnullnullnul null lbookbookTypeCSE240 Introduction to Programming Language 3 | PageHomework 07b) This function prompts the user to input a book type. Then it displays the list of booksthat have the entered book type only. Lastly, it should display the number of books thatmet this requirement. This function should display both books title and aisle number.See expected output below.c) Removes the book from the list. This function removes the books title, aisle numberand bookType list of the book when removing the book from the list.Expected outputs:addBook (already implemented)CSE240 Introduction to Programming Language 4 | PageHomework 07displayLibraryList (already implemenetd)(New books are added to the head of list. So newer books appear first. Not necessary to printend of list message.)searchBook (5 points)CSE240 Introduction to Programming Language 5 | PageHomework 07addBookType (15 points)displayBookTypeList (15 points)( Sapiens recently added book type as Nonfiction which was added to tail of her *bookTypelist. So, its name appears when l option is used ).CSE240 Introduction to Programming Language 6 | PageHomework 07removeBook (15 points)(After removing a book, you should use the display option to verify it functioned correctly)What to Submit?You are Required to submit your solution in a compressed format (.zip). Make sure yourcompressed file is label correctly – lastname_firstname7.zip. (All lowercase, do not putanything else in the name like hw7.)The compressed file MUST contain the following:hw7.c (completed code)No other files should be in the compressed folder.If multiple submissions are made, the most recent submission will be graded. even if theassignment is submitted late.Submission preparation notice: The assignment may consist of multiple files. You must copythese files into a single folder for canvas submission. To make sure that you have all the filesincluded in the zip file and they work after unzip operation, you must test them beforesubmission. You must also download your own submission from the canvas. Unzip the file on adifferent machine and test your assignment and see if you can open and test the files in adifferent location, because the TA will test your application on a different machine. If yousubmitted an empty project folder, an incomplete project folder, or a wrong folder, you cannotresubmit after the submission linked is closed! We grade only what you submitted in the canvas.CSE240 Introduction to Programming Language 7 | PageHomework 07We cannot grade the assignment on your computer or any other storage, even if the modificationdate indicated that the files were created before the submission due dates. The canvas submissionmay take a few minutes. Be patient and wait for it to complete.Where to Submit?All submissions must be Electronically submitted to the respected homework link in the courseweb page where you downloaded the assignment.Late submission deduction policy● No penalty for late submissions that are received within 24 hours after the deadline;● 10% grade deduction for every day it is late after the grace period;● No late submission after Tuesday at 11:59PM.Grading RubricsEach sub-question (programming tasks) has been assigned certain points. We will grade yourprograms following these steps:(1) Compile the code. If it does not compile, 50% of the points given for the code undercompilation will be deducted. Then, we will read the code and give points between 50%and 0, as shown in right part of the rubric table.(2) If the code passes the compilation, we will execute and test the code using test cases. Wewill assign points based on the left part of the rubric table.(3) In both cases (passing compilation and failed compilation), we will read your program andgive points based on the points allocated to each sub-question, the readability of your code(organization of the code and comments), logic, inclusion of the required functions, andcorrectness of the implementations of each function.(4) Please notice that We Will not debug your program to figure out how big or how small theerror is. You may lose 50% of your points for a small error such missing a comma or aspace!(5) We will apply the following rubrics to each sub-question listed in the assignment. Assumethat points assigned to a Sub-question is pts:Major Code passed compilation Code failed compilationPlease read the FAQ file in the Course Information folder:Q: For some reason, my assignment submission did not go through, but I thought it wentthrough. I can show you on my local disk or in my Dropbox that I completed the assignmentbefore the due date. Can my assignment be graded?A: You should always download your own submission from the blackboard after submission andtest if the submission contains all the required files. We will grade the assignment submitted toCanvas only. We cannot grade the assignment sent from email or stored in any other places,regardless its last-modified-time. If you submitted your assignment into the blackboard, it cannotbe downloaded from the instructor side, but it can download from your side, we can downloadfrom your blackboard and Grade the assignment. Please meet the instructor or TA in this case.如有需要，请加QQ：99515681 或WX：codehelp
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
