Program to creates a linked list of characters , C/C++ Programming

Note: Please refer to the Subject Outline for details regarding the assessment of the advanced assignment.

The Problem

You are to investigate the use of data structures and, in particular, the use of linked lists to represent data structures.

Write a program that creates a linked list of characters from a string entered by the user. (The string can be initially entered into an array.) Your program is then to remove all vowels (ie 'a', 'e', 'i', 'o', and 'u') from the string by manipulating the linked list - not by accessing the original array.

For example, if the user enters the following string (without the quotes):

"Who really loves C?"

the program would output (without the quotes):

"Wh rlly lvs C?"

Your program is to use only one linked list and is to:

1. ask the user for a string (this can be entered into an array);

2. generate a linked list of the string (from now on all access if via the linked list not the array);

3. print the string by accessing the linked list;

4. remove all the vowels from the linked list; and,

5. print the modified string by accessing the linked list.

Your program is to use appropriate error checking when acquiring memory from the heap.

If you have any questions regarding clarification of the problem, please discuss these with your tutor during the tutorial session. Please do not contact the Subject Coordinator.


1. You can use any compiler to compile your program; however, you must ensure that you use only "ANSI C standard" functions and not any "compiler-specific" functions. That is, you must ensure that your source code complies with the "ANSI C standard" and can be compiled on any ANSI compliant C compiler.

2. Ensure that you use good coding style and that your code is adequately commented.

3. As in all assignments, you are not to use any global variables.

4. This assignment is primarily directed to students who are aiming for a D/HD in the subject.

Posted Date: 2/15/2013 4:47:46 AM | Location : United States

Related Discussions:- Program to creates a linked list of characters , Assignment Help, Ask Question on Program to creates a linked list of characters , Get Answer, Expert's Help, Program to creates a linked list of characters Discussions

Write discussion on Program to creates a linked list of characters
Your posts are moderated
Related Questions
Manipulators There are several classes in the iostream.h header file. One of them is ios class. This class stores the format state. For example, some bits explain the base in w

Identify 2 to 3 existing algorithms commonly used for object tracking. Algorithms should be in C or written in MATLAB language. Document these algorithms in flowcharts and run thes

What is copy constructor? describe the concept of copy constructor.

To complete this assignment, edit the following constructors and methods: 1. public MaxPQ(Key[] keys) - change the following loop for (int k = N/2; k >= 1; k--) sink(k);

1. The main program must be in a file called A4.cpp 2. The data must be read in from a data file.  The user must enter the filename.  A sample data file will be provided on Mood

Define Pure Virtual Function? Why & when it is used?

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

Question: (a) What is a function? Are functions needed when writing a C program? (b) State one of the advantages to the use of functions. (c) What do you meant by underst

Get Reverse Engineer to Linux game routine analysis Project Description: I want a fast and efficient reverse engineer with good knowledge of assembly x86 language, strong rev

We move a high quantity of large Video files (200mb - 2 GB each) across the internet. We have a Linux server (ubuntu) hosted in a datacenter (1Gbps) operating an FTP server. Our