Program for combination of dynamic memory allocation, MATLAB Programming

Assignment Help:

This assignment deals with the combination of dynamic memory allocation and structures to create a common data structure known as a doubly-linked list, which is shown in Figure 1.

1238_Program for combination of dynamic memory allocation.png

Figure 1: Doubly-linked list in which each node contains three fields--pointers to the previous and next nodes in the list, and a single integer as data.

The boxes containing 'X' at the beginning and end of the list show that the first and last nodes have NULL pointers for their previous and next pointers, respectively. The pointers to the first and last nodes, which allow the list to be traversed in either direction, are not shown. The list you will implement is a sorted doubly-linked list in which the data stored in each node is a string, and the nodes are sorted in alphabetical order. You will complete four functions, which allow you to add or delete a node, find a node containing a given string, or print the entire contents of the list.

2. Deliverables This assignment uses multiple files, each of which is provided on the course web page:

  • prog10_main.c: Main program. Do not change the contents of this file.
  • DLList.h: Header file that contains structure definitions and function prototypes to be used in this assignment. Do not change the contents of this file.
  • DLList.c: Definitions for the functions described in DLList.h. You should only complete the functions in this file-do not change any of the #include statements, structure definitions, or function prototypes (i.e., function return types and arguments). To complete this assignment, you will complete each of the functions in DLList.c. If each function is properly written, the entire program will work correctly. All three files must be included when compiling your code-see Section 6 for a description of how to add multiple files to a Visual Studio project.

Related Discussions:- Program for combination of dynamic memory allocation

Operators, Operators: There are in general two types of operators: una...

Operators: There are in general two types of operators: unary operators that operate on a single value or operand; and binary operators, that operate on two values or operands

Statistically stationary environment, For a statistically stationary enviro...

For a statistically stationary environment it would be advantageous to use gear shifting, that is to reduce the adaptation gain with time. To illustrate this, try using a varying a

Functions with local variables, Functions with Local Variables: The fu...

Functions with Local Variables: The functions we have seen faraway have been very easy. Though, in many situations the computations in a function are more complex, and may nee

Variable numbers of arguments, Variable numbers of arguments: In the f...

Variable numbers of arguments: In the functions there have been a fixed number of input and output arguments. For illustration, in the function below, there is one input argum

Solution by using pdepe function, Solution by using pdepe function fu...

Solution by using pdepe function functionpdex1 m = 0; x = linspace(0,1,100); t = linspace(0,0.2,10);   sol = pdepe(m,@pdex1pde,@pdex1ic,@pdex1bc,x,t); % Ext

Generate a script, Generate a script: To generate a script, click File...

Generate a script: To generate a script, click File, then New, and then M-file. The new window will appear known as the Editor. To generate a new script, simply type the serie

Create a vector representing x coordinates of a measurement, Problem 1. Cr...

Problem 1. Create a vector representing x coordinates of a measurement with 20 points between 0 and 10. Create another vector y representing fake measurements which are related to

Basic algebra, how to find absolute value of a number

how to find absolute value of a number

Financial computing with matlab project, This project carries 50% of your ?...

This project carries 50% of your ?nal mark. Please hand in your work to the Mathematical and Physical Sciences School O?ce, no later than 4pm Monday 21st January 2013. Please ?l

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd