$24
Homework 2 Credit Card Black List Processing with Linked Lists Solution
In this homework, you are asked to implement a program that stores blacklisted credit cards organized according to their expiration dates. This program must use a Linked List structure for storage. Credit card numbers and their expiration dates are going to be read from a text file. The program details will be explained in the subsequent sections.
The Data Structure to be Used
In this homework, you must use a linked list (regular one-way linked list) as your main data structure. One node struct of this list must have the following data members (if you want, you can add constructors to the struct).
struct node
{
int month, year;
vector<string> cards;
node* next;
};
In this node structure, month and year represent the expiration date of the blacklisted cards that are stored in this node and the cards vector is the list of the card numbers. The card numbers, although they are of type string, are actually used as 16-digit numbers. You can visualize this data structure in Figure 1.
You are not allowed to use arrays, extra vectors and similar containers (including extra files) in this homework; all data must be stored and processed within the linked
list. The only vector that you can use is the one in the node struct.
Figure 1: Visualization of Linked List structure
The Program Flow
Your program is going to start with getting an input from the user regarding the name of the .txt file that contains credit card information. After getting the name of the file, the program must check whether the file has opened correctly. If not, another file name will be required from the user until a correct file name is entered.
After successfully opening the file, your program is going to start storing credit card information by reading the file line by line. Each line of the file contains three pieces of information regarding a credit card. The first entry of the line is the 16-digit credit card number. And the second one is the month of the expiration date (to be read as positive integer and between and including 1 and 12). The last one is the year (to be read as an integer; any integer could be used as a year value) of the expiration date for this credit card. You can assume the file contains correct inputs, so no input checks are required for the content of the .txt file. Moreover, also assume that the credit card numbers are unique and you do not need to make a check for uniqueness. An example input file is shown in Figure 2.
1740948824551711 2 2023
5276142322168576 2 2000
1892795431233411 11 2000
3874277931986502 5 1992
8602486509006138 9 2035
9344606618496378 4 2026
8291359840763615 7 1995
4209737260165754 2 2000
1200146071777733 6 2001
5998182660380125 4 2031
0947835120164061 4 2031
8984143988087783 3 2015
8371073496510996 5 1992
8348499255333743 8 2000
8088068198972282 1 2000
8907815861242586 10 2021
2653924618211976 11 2021
2952003918195325 2 2023
2586772294196982 3 2045
5549125083939679 12 2020
4558796419498964 2 2000
4464649844541448 2 2000
Figure 2: Example input file
In the data structure, all the credit cards with the same expiration year and month must be stored in the same node. That is why we use a vector for cards there. Thus, do not create a new node for a credit card if there already exists a node with that card's expiration year and month; instead push it to the cards vector of that node. However, if there is not a node with new credit card's expiration year and month, then create a node and push the credit card number as the first entry of that node's cards vector. This mechanism guarantees that (i) there will not be a node with an empty cards vector, and (ii) there will not be two nodes with the same expiration year and month in the data structure. This is going to be checked in grading, so follow these rules strictly. After processing each line of the input file and adding the card information to the linked list, you have display output regarding the steps taken (new node created or added to an existing node); please see the sample rums for these messages.
Moreover, your program should maintain the linked list in a sorted fashion with respect to expiration dates (earliest to latest). That means, the head of the list must point to the node with the earliest year and month combination of the list, and the last node's year and month combination must be the latest one. While inserting a new node, you have to preserve the order of the list all the time. This is also going to be checked in grading.
After storing the data read from .txt file into your linked list, your program should display a menu with four different options as given below.
1. Display List
2. Card Search
3. Delete Cards (with respect to Expiration Date)
4. Exit
According to the option value (1, 2, 3, or 4) that the user selects, the system performs the associated operation. Your program reads the option from the standard input (keyboard). If a wrong option is selected, an error message must be displayed and new option must be read.
The operations are explained below.
1. Display List
When user selects this option, your program should display all the credit cards grouped by their expiration dates. This display operation must be sorted with respect the expiration year and month (earliest to latest as stored in the linked list). The cards with the same expiration date must be displayed in the order that they are pushed onto the corresponding cards vector. See sample runs for example outputs.
2. Card Search
When user selects this option, your program should ask for a 16-digit credit card number. Although credit card numbers are integers, due to its length you cannot store it as an int, so use string there (as you do in the linked list). After reading the credit card number, first you will make an input check to see if it is really 16-digits and contains only digits. If the input is wrong, you have to display an error message and ask for another card number. After reading a valid credit card number from the user, your program tries to find whether there is a credit card with given number and display an appropriate message (if credit card is found, message should include expiration date). See sample runs for example outputs.
3. Delete Cards (with respect to Expiration Date)
When user selects this option, your program should ask for a date (month and year). After taking these inputs, first you need to check if the inputs are valid. Entering non-integer is one of the input checks that you have to perform. Moreover, the month input must be between and including 1 and 12. Any integer value is OK for year. You have to continue to enter month and year inputs until correct ones are entered. Once they are entered correctly, your program should delete the node, which contains the entered month and year information, from your linked list, if there is such a node. After the deletion, your list must remain sorted. You have to display appropriate output after deletion. If there is no such node with given month and year, then no deletion will be performed, but a message explaining this situation must be displayed. Please see the sample runs about these messages and their content.
4. Exit
When this option is selected, your program is terminated. In order to make sure that you make no memory leak, your program must return all the dynamically allocated memory to the heap before the termination.
After a menu option is selected and the required processing is performed, the menu should be displayed and a new option is selected continuously until the user enters "4" to Exit.
Some Important Rules
In order to get a full credit, your programs must be efficient and well presented, presence of any redundant computation or bad indentation, or missing, irrelevant comments are going to decrease your grades. You also have to use understandable identifier names, informative introduction and prompts. Modularity is also important; you have to use functions wherever needed and appropriate.
Since you will use dynamic memory allocation in this homework, it is very crucial to properly manage the allocated area and return the deleted parts to the heap whenever appropriate. Inefficient use of memory may reduce your grade.
When we grade your homework we pay attention to these issues. Moreover, in order to observe the real performance of your codes, we may run your programs in Release mode and we may test your programs with very large test cases. Of course, your program should work in Debug mode as well.
You are allowed to use sample codes shared with the class by the instructor and TAs. However, you cannot start with an existing .cpp or .h file directly and update it; you have start with an empty file. Only the necessary parts of the shared code files can be used and these parts must be clearly marked in your homework by putting comments like the following. Even if you take a piece of code and update it slightly, you have to put a similar marking (by adding "and updated" to the comments below.
/* Begin: code taken from ptrfunc.cpp */
…
/* End: code taken from ptrfunc.cpp */
Sample Runs
Sample runs are given below, but these are not comprehensive, therefore you have to consider all possible cases to get full mark.
The sample input files are provided in the .zip package of this homework.
Sample Run 1:
Please enter file name: creditcards1
Cannot find a file named creditcards1
Please enter file name: creditCards1.docx
Cannot find a file named creditCards1.docx
Please enter file name: creditCards1.txt
New node is created with expiration date: 2 2023 Credit card 1740948824551711 added to node 2 2023 ***************
New node is created with expiration date: 2 2000 Credit card 5276142322168576 added to node 2 2000 ***************
New node is created with expiration date: 11 2000 Credit card 1892795431233411 added to node 11 2000 ***************
New node is created with expiration date: 5 1992 Credit card 3874277931986502 added to node 5 1992 ***************
New node is created with expiration date: 9 2035 Credit card 8602486509006138 added to node 9 2035 ***************
New node is created with expiration date: 4 2026 Credit card 9344606618496378 added to node 4 2026 ***************
New node is created with expiration date: 7 1995 Credit card 8291359840763615 added to node 7 1995 ***************
Node with expiration date 2 2000 already exists Credit card 4209737260165754 added to node 2 2000 ***************
New node is created with expiration date: 6 2001 Credit card 1200146071777733 added to node 6 2001 ***************
New node is created with expiration date: 4 2031 Credit card 5998182660380125 added to node 4 2031 ***************
Node with expiration date 4 2031 already exists Credit card 0947835120164061 added to node 4 2031 ***************
New node is created with expiration date: 3 2015 Credit card 8984143988087783 added to node 3 2015 ***************
Node with expiration date 5 1992 already exists Credit card 8371073496510996 added to node 5 1992
***************
New node is created with expiration date: 8 2000 Credit card 8348499255333743 added to node 8 2000 ***************
New node is created with expiration date: 1 2000 Credit card 8088068198972282 added to node 1 2000 ***************
New node is created with expiration date: 10 2021 Credit card 8907815861242586 added to node 10 2021 ***************
New node is created with expiration date: 11 2021 Credit card 2653924618211976 added to node 11 2021 ***************
Node with expiration date 2 2023 already exists Credit card 2952003918195325 added to node 2 2023 ***************
New node is created with expiration date: 3 2045 Credit card 2586772294196982 added to node 3 2045 ***************
New node is created with expiration date: 12 2020 Credit card 5549125083939679 added to node 12 2020 ***************
Node with expiration date 2 2000 already exists Credit card 4558796419498964 added to node 2 2000 ***************
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 5 1992
1) 3874277931986502
2) 8371073496510996
-------------------
Expiration Date: 7 1995
1) 8291359840763615
-------------------
Expiration Date: 1 2000
1) 8088068198972282
-------------------
Expiration Date: 2 2000
1) 5276142322168576
2) 4209737260165754
3) 4558796419498964
-------------------
Expiration Date: 8 2000
1) 8348499255333743
-------------------
Expiration Date: 11 2000
1) 1892795431233411
-------------------
Expiration Date: 6 2001
1) 1200146071777733
-------------------
Expiration Date: 3 2015
1) 8984143988087783
-------------------
Expiration Date: 12 2020
1) 5549125083939679
-------------------
Expiration Date: 10 2021
1) 8907815861242586
-------------------
Expiration Date: 11 2021
1) 2653924618211976
-------------------
Expiration Date: 2 2023
1) 1740948824551711
2) 2952003918195325
-------------------
Expiration Date: 4 2026
1) 9344606618496378
-------------------
Expiration Date: 4 2031
1) 5998182660380125
2) 0947835120164061
-------------------
Expiration Date: 9 2035
1) 8602486509006138
-------------------
Expiration Date: 3 2045
1) 2586772294196982
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 2
Please enter the credit card number: ASD Invalid format!
Please enter the credit card number: 123 Invalid format!
Please enter the credit card number: 5998182660380125X Invalid format!
Please enter the credit card number: X5998182660380125 Invalid format!
Please enter the credit card number: XX998182660380125 Invalid format!
Please enter the credit card number: 59981826603801255 Invalid format!
Please enter the credit card number: 599818266038012 Invalid format!
Please enter the credit card number: 5998182660380125
There exists a credit card given number 5998182660380125 with expiration date: 4 2031
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 2
Please enter the credit card number: 1234567890123456
There is no credit card with given credit card number:
1234567890123456
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 10 2099
There is no node with expiration date 10 2099, nothing deleted!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 10 ASDF Invalid Date!
Please enter month and year: ASDF 2002 Invalid Date!
Please enter month and year: AS 2002 Invalid Date!
Please enter month and year: 99 ASDF Invalid Date!
Please enter month and year: 13 2020 Invalid Date!
Please enter month and year: 4 2031
Node with expiration date 4 2031 and the following credit cards have been deleted!
1)5998182660380125
2)0947835120164061
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 5 1992
1) 3874277931986502
2) 8371073496510996
-------------------
Expiration Date: 7 1995
1) 8291359840763615
-------------------
Expiration Date: 1 2000
1) 8088068198972282
-------------------
Expiration Date: 2 2000
1) 5276142322168576
2) 4209737260165754
3) 4558796419498964
-------------------
Expiration Date: 8 2000
1) 8348499255333743
-------------------
Expiration Date: 11 2000
1) 1892795431233411
-------------------
Expiration Date: 6 2001
1) 1200146071777733
-------------------
Expiration Date: 3 2015
1) 8984143988087783
-------------------
Expiration Date: 12 2020
1) 5549125083939679
-------------------
Expiration Date: 10 2021
1) 8907815861242586
-------------------
Expiration Date: 11 2021
1) 2653924618211976
-------------------
Expiration Date: 2 2023
1) 1740948824551711
2) 2952003918195325
-------------------
Expiration Date: 4 2026
1) 9344606618496378
-------------------
Expiration Date: 9 2035
1) 8602486509006138
-------------------
Expiration Date: 3 2045
1) 2586772294196982
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 5 1992
Node with expiration date 5 1992 and the following credit cards have been deleted!
1)3874277931986502
2)8371073496510996
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 7 1995
1) 8291359840763615
-------------------
Expiration Date: 1 2000
1) 8088068198972282
-------------------
Expiration Date: 2 2000
1) 5276142322168576
2) 4209737260165754
3) 4558796419498964
-------------------
Expiration Date: 8 2000
1) 8348499255333743
-------------------
Expiration Date: 11 2000
1) 1892795431233411
-------------------
Expiration Date: 6 2001
1) 1200146071777733
-------------------
Expiration Date: 3 2015
1) 8984143988087783
-------------------
Expiration Date: 12 2020
1) 5549125083939679
-------------------
Expiration Date: 10 2021
1) 8907815861242586
-------------------
Expiration Date: 11 2021
1) 2653924618211976
-------------------
Expiration Date: 2 2023
1) 1740948824551711
2) 2952003918195325
-------------------
Expiration Date: 4 2026
1) 9344606618496378
-------------------
Expiration Date: 9 2035
1) 8602486509006138
-------------------
Expiration Date: 3 2045
1) 2586772294196982
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 3 2045
Node with expiration date 3 2045 and the following credit cards have been deleted!
1)2586772294196982
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 7 1995
1) 8291359840763615
-------------------
Expiration Date: 1 2000
1) 8088068198972282
-------------------
Expiration Date: 2 2000
1) 5276142322168576
2) 4209737260165754
3) 4558796419498964
-------------------
Expiration Date: 8 2000
1) 8348499255333743
-------------------
Expiration Date: 11 2000
1) 1892795431233411
-------------------
Expiration Date: 6 2001
1) 1200146071777733
-------------------
Expiration Date: 3 2015
1) 8984143988087783
-------------------
Expiration Date: 12 2020
1) 5549125083939679
-------------------
Expiration Date: 10 2021
1) 8907815861242586
-------------------
Expiration Date: 11 2021
1) 2653924618211976
-------------------
Expiration Date: 2 2023
1) 1740948824551711
2) 2952003918195325
-------------------
Expiration Date: 4 2026
1) 9344606618496378
-------------------
Expiration Date: 9 2035
1) 8602486509006138
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 4 Terminating!!!
Sample Run 2:
Please enter file name: creditCards2.txt
New node is created with expiration date: 11 2020 Credit card 9990948824551711 added to node 11 2020 ***************
New node is created with expiration date: 2 2000 Credit card 5276142322168576 added to node 2 2000 ***************
Node with expiration date 11 2020 already exists Credit card 1892795431233411 added to node 11 2020 ***************
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 2 2000
1) 5276142322168576
-------------------
Expiration Date: 11 2020
1) 9990948824551711
2) 1892795431233411
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 13 2002
Invalid Date!
Please enter month and year: 12 2002
There is no node with expiration date 12 2002, nothing deleted!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 2 2000
1) 5276142322168576
-------------------
Expiration Date: 11 2020
1) 9990948824551711
2) 1892795431233411
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 2
Please enter the credit card number: 1892795431233411
There exists a credit card given number 1892795431233411 with expiration date: 11 2020
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 2 2000
Node with expiration date 2 2000 and the following credit cards have been deleted!
1)5276142322168576
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
Expiration Date: 11 2020
1) 9990948824551711
2) 1892795431233411
-------------------
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 11 2020
Node with expiration date 11 2020 and the following credit cards have been deleted!
1)9990948824551711
2)1892795431233411
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
List is empty!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 11 2020
There is no node with expiration date 11 2020, nothing deleted!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 2
Please enter the credit card number: 1892795431233411
There is no credit card with given credit card number:
1892795431233411
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
List is empty!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 4 Terminating!!!
Sample Run 3 (creditCards3.txt file is an empty file):
Please enter file name: creditCards3.txt
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
List is empty!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 2
Please enter the credit card number: 1234567890123456
There is no credit card with given credit card number:
1234567890123456
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 2
Please enter the credit card number: asdasdasdasdasdasd Invalid format!
Please enter the credit card number: 12345678901234567 Invalid format!
Please enter the credit card number: 1234567890123456
There is no credit card with given credit card number:
1234567890123456
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
List is empty!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 3
Please enter month and year: 11 2002
There is no node with expiration date 11 2002, nothing deleted!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 1
List is empty!
1)Display List
2)Card Search via Credit Number
3)Delete Card with respect to Expiration Date
4)Exit
Please choose option from the menu: 4 Terminating!!!
What and where to submit (PLEASE READ, IMPORTANT)
You should prepare (or at least test) your program using MS Visual Studio 2012 C++. We will use the standard C++ compiler and libraries of the abovementioned platform while testing your homework. It'd be a good idea to write your name and last name in the program (as a comment line of course).
Submissions guidelines are below. Some parts of the grading process might be automatic. Students are expected to strictly follow these guidelines in order to have a smooth grading process. If you do not follow these guidelines, depending on the severity of the problem created during the grading process, 5 or more penalty points are to be deducted from the grade.
Name your cpp file that contains your main program using the following convention:
“SUCourseUserName_YourLastname_YourName_HWnumber.cpp”
Your SUCourse user name is your SUNet user name which is used for checking sabanciuniv e-mails. Do NOT use any spaces, non-ASCII and Turkish characters in the file name. For example, if your SUCourse user name is cago, name is Çağlayan, and last name is Özbugsızkodyazaroğlu, then the file name must be:
Cago_Ozbugsizkodyazaroglu_Caglayan_hw2.cpp
In some homework assignments, you may need to have more than one .cpp or .h files to submit. In this case, add informative phrases after the hw number. However, do not add any other character or phrase to the file names. Sometimes, you may want to use some user defined libraries (such as strutils of Tapestry); in such cases, you have to provide the necessary .cpp and .h files of them as well. If you use standard C++ libraries, you do not need to provide extra files for them.
These source files are the ones that you are going to submit as your homework. However, even if you have a single file to submit, you have to compress it using ZIP format. To do so, first
create a folder that follows the abovementioned naming convention (“SUCourseUserName_YourLastname_YourName_HWnumber"). Then, copy your source file(s) there. And finally compress this folder using WINZIP or WINRAR programs (or another mechanism). Please use "zip" compression. "rar" or another compression mechanism is NOT allowed. Our homework processing system works only with zip files. Therefore, make sure that the resulting compressed file has a zip extension. Check that your compressed file opens up correctly and it contains all of the files that belong to the latest version of your homework.
You will receive zero if your compressed zip file does not expand or it does not contain the correct files. The naming convention of the zip file is the same. The name of the zip file should be as follows:
SUCourseUserName_YourLastname_YourName_HWnumber.zip
For example, zubzipler_Zipleroglu_Zubeyir_hw2.zip is a valid name, but
Hw2_hoz_HasanOz.zip, HasanOzHoz.zip
are NOT valid names.
Submit via SUCourse ONLY! You will receive no credits if you submit by other means (e-mail, paper, etc.).
Successful submission is one of the requirements of the homework. If, for some reason, you cannot successfully submit your homework and we cannot grade it, your grade will be 0.
Good Luck!
Albert Levi, Vedat Peran
