posted Oct 8, 2018, 9:52 PM by JonAlf Dyrland-Weaver
Write a simple linked list program. You will need a define a node struct with the following data members:
A piece of data (your choice)
A pointer to the next node
Here's an example of what the struct could look like:
struct node { int i; struct node *next };
Create the following functions:
void print_list(struct node *);
Should take a pointer to a node struct and print out all of the data in the list
struct node * insert_front(Struct node *, int);
Should take a pointer to the existing list and the data to be added, create a new node and put it at the beginning of the list.
The second argument should match whatever data you contain in your nodes.
Returns a pointer to the beginning of the list.
struct node * free_list(struct node *);
Should take a pointer to a list as a parameter and then go through the entire list freeing each node and return a pointer to the beginning of the list (which should be NULL by then).
Your list functions should be in a .c/.h library, with a separate .c file used for testing.
Don't forget to test out these various functions to ensure they work correctly. (Just to be clear, when you run the program and get "Segmentation fault" that means it's not working.)
posted Sep 27, 2018, 5:50 AM by JonAlf Dyrland-Weaver
[
updated Sep 27, 2018, 7:53 AM
]
This will be due Monday, 10/1
You will be working with a partner on this assignment, please name your submodules as follows:
lastFf-lastFf e.g. brooksPe-holmesDa
First, acquaint yourself with the basic string functions: strlen, strcpy, strcat, strncat and strncpy. You can look at the man pages for each if you are unclear as to their uses. I encourage you to play around with each so you are comfortable with how to use them. Then write your own versions of the following:
Required (use the function headers I provide, they may differ from the standard headers).
posted Sep 26, 2018, 8:04 AM by JonAlf Dyrland-Weaver
In class, you were given a number, that number corresponds to a pair of c functions:
0 : strcpy/strncpy
1 : strcat/strncat
2 : strcmp/strncmp
3 : strchr/strstr
You will look up what your functions do, and then write a small c program that demonstrates the functions (do not write your own version of the function). Be prepared to describe your functions and explain your demo in class tomorrow.
posted Sep 18, 2018, 5:31 AM by JonAlf Dyrland-Weaver
[
updated Sep 18, 2018, 8:05 AM
]
In order do this assignment, you need to be able to generate random numbers in c.
Note: On some systems, you may be able to use other functions than the ones described below, but they are not standard for linux, so you should stay away from them for now.
Generating a random number in C requires 2 steps
Seeding the random number generator
srand( time(NULL) );
srand(<SEED>) seeds the random number generator with the provided argument.
If you use the same argument to srand() multiple times, you will get the exact same sequence of random numbers.
time(NULL) will return the current EPOCH time, it is commonly used with srand() to get new random sequences.
Getting a random number
rand();
Returns the next random number in the sequence seeded by srand().
Returns an int.
srand() and rand() are both in <stdlib.h>
time() is in <time.h>
And now for the assignment:
Create an array large enough to store 10 ints.
Populate the array with random values.
Set the last value in the array to 0.
Print out the values in this array
Create a separate array large enough to store 10 ints.
USING ONLY POINTERS (that is, do not use the array variables) do the following:
Populate the second array with the values in the first but in reverse order
Print out the values in the second array
For this assignment, do not create helper functions, put everything inside main (it won't be too long). We will talk about passing arrays and pointers are function arguments in a few days.
posted Sep 14, 2018, 10:04 AM by JonAlf Dyrland-Weaver
This is going to seem strange to many of you, but follow along.
Write a program that:
Declares and initializes an unsigned int to some value > 2.1 billion.
Declare a char * that points to the address of your unsigned int.
Yes, I really do mean char *
Print out your int in hex.
The formatting character for a hexadecimal int is: %x
Use your pointer to print out each individual byte of your int.
The formatting character for a single byte in hex is %hhx, that is half of half of an integer.
Using your pointer, modify the individual bytes of your int and print out the resulting value in hex and decimal after each modification.
Increment each byte by 1
Increment each byte by 16
Feel free to try other things
NOTE: You do not need anything more than the basic pointer operations and the printf formatting characters to do this assignment. Stay away from confusing posts on stack overflow (and the like).
They are all math problems of some sort, pick two and write a c program to solve them.
Some good starters are problems 1, 5 and 6
Finished early? pick a third, a fourth, a fifth...
Remember, c syntax is the same as java, so all your old friends (if, while, else, for...) are around.
You cannot declare a variable in a for loop, but you can initialize it.
If you want to create separate functions, do that above main()
You do not need to make separate functions, but if you do, they must be declared before being used.
In order to print out variable values, you'll need to know a little more about printf()
printf( string, arg0, arg1, ...)
The string argument can contain placeholder characters, which will be replaced with the arguments listed after the string.
%d represents an int value.
%lf represents a floating point value.
The arguments are used in the order they are listed.
example
printf("here be numbers: %d %lf", 51, 37.472); will print the string: here be numbers 51 37.472
We will learn more about printf when we get back.
Use scanf if you want user input (we'll talk about it Monday, but you can run $ man scanf from the command line to get info on it). This is not required.
