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

Convolution, Perform the convolution of following sequences (a) x[n] = [1 2...

Perform the convolution of following sequences (a) x[n] = [1 2 3], N1 = 1 and h[n] = [1 - 1], N2 = 1 (b) x[n] = [1 2 3], N1 = 2 and h[n] = [1 - 1], N2 = 1 (c) x[n] = [1 2 3], N1 =

Illustration of modifying elements, Illustration of Modifying Elements: ...

Illustration of Modifying Elements: Illustration, the fifth element in the vector newvec is 9 >> newvec(5) ans = 9 The subset of a vector, that would be a vector it

Show the output - algorithms, Show the output - algorithms: Where does...

Show the output - algorithms: Where does the output go? The two possibilities are (i) to an external file, or (ii) to a window on the screen. Based on system, one of these wil

Iterative root fi nding method, The secant method is an iterative root ndi...

The secant method is an iterative root nding method that is super-linear. The method has the advantage that it is faster than linear methods and does not require knowledge of the

Function char - characters and encoding, Function char: The function c...

Function char: The function char does the opposite; it converts from any number type to the type char: >> char(numequiv) ans = a As the letters of the alphabet are

Determine the probability - discrete distributions, The occurrence of bushf...

The occurrence of bushfires in the Port Stephens area may be modelled by a Poisson process. The average occurrences of bushfires n is assumed to be either 15 (event A 1 ), 20 (even

Calculate the distance between the two cars, Two cars started to move from ...

Two cars started to move from zero position with (φ = 35) as shown. For the next four minutes, do the following: 1. Calculate each car's distance from the zero position (Distanc

Built-in functions and help, Built-In Functions and help: There are lo...

Built-In Functions and help: There are lots of built-in functions in a MATLAB. The help command is used to find out what functions MATLAB has, and how to use them. For illustr

sparse storage , Compare results/performance with tridiagonal Gaussian eli...

Compare results/performance with tridiagonal Gaussian elimination solver for the problem arising from -y''=f   on (0,1) with y(0)=0=y(1). You may also need to use sparse storage an

Functions which return more than one value, Functions which return More tha...

Functions which return More than one Value: Functions which return one value have one output argument. The Functions which return more than one value should rather have more t

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