Question: Program Specification: For this assignment, you will write a multi-file C program to define, implement and use a dynamic linked lists. Please refer to Lab

 Program Specification: For this assignment, you will write a multi-file C

Program Specification: For this assignment, you will write a multi-file C program to define, implement and use a dynamic linked lists. Please refer to Lab 07 for the definition of a basic linked list. In this assignment you will need to use the basic ideas of a node and of a linked list of nodes to implement a suit of functions which can be used to create and maintain two specific kinds of lists (of node s) - as well as other hybrid lists 1. A list where all adds and removes occur at the start of the list (a Stack) 2. A list where all adds occur at the end of the list, and removes the start of the list (a Queue) Requirements: . You must write lists.c - given the following lists.h (which can not be modified) // a recursive data type definition // serves as the nodes of a list typedef struct node int id; char name; struct node* next; node; // create an empty list - set *node = NULL void create list (node* head); // add a new node to the front of the list void add front (node* head, node *new_node); // add a new node to the end of the list void add end (node* head, node *new node); // remove and return the node at the front of the list or NULL if empty node* rem front (node* +head) // remove and return the node at the end of the list or NULL if empty node* rem end(node* head); // return the number of nodes in the list int list len(const node head); // print the data values of all the nodes in the list (from start to end) void print_list (const node *head); // free the entire list and set *node = NULL void free list (node* *head); . You must write main.c which tests your list implementations completely Notes: A test main.c (and output dump) will become available later. With which your lists.c must be compatible with and produce identical results as ours

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!