Programming Fundamentals

Complete the C program, mallocd_array.c.

Download mallocd_array.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/mallocd_array/mallocd_array.c .

The main function has already been written for you. You must not modify it in any way.

Your job is to implement two functions:

1. int *scan_array(int size);,

   which should scan in size integers and store them in a malloc'd array. It should then return the malloc'd array.

2. int calculate_average(int *array, int size);,

   which should calculate and return the average of all elements of array.

The output from your program should look exactly like this:

./mallocd_array
Enter size: 5
Enter 5 integers:
1
2
3
4
5
The average of all values in the array is: 3.00
./mallocd_array
Enter size: 1
Enter 1 integers:
10
The average of all values in the array is: 10.00
./mallocd_array
Enter size: 3
Enter 3 integers:
5
-4
-3
The average of all values in the array is: -0.67

Assumptions/Restrictions/Hints

• You do not need to handle memory leaks for this exercise. i.e. You should not call free
• All inputs be of the correct type

1511 style mallocd_array.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest mallocd_array

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_mallocd_array mallocd_array.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Download list_print.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_print/list_print.c .

Your task is to add code to this function in list_print.c:

// print a linked list in this format:
// 17 -> 34 -> 51 -> 68 -> X
void print(struct node *head) {

    // PUT YOUR CODE HERE
}

Your program will be supplied up to 50 integers, which will be put into a linked list that is passed to the print. Add code to print so that it prints the elements in the list.

For example, if the linked list contains these 8 elements:

1, 7, 8, 9, 13, 19, 21, 42

print should print 1 -> 7 -> 8 -> 9 -> 13 -> 19 -> 21 -> 42 -> X
(including the X)

Testing

This main function:

• converts the input from terminal into a linked list
• assigns a pointer to the first node in the linked list to head
• calls list_print(head)

Do not change this main function. If you want to change it, you have misread the question.

Your list_print function will be called directly in marking. The main function is only to let you test your list_print function.

Here is how the main function allows you to test list_print:

dcc list_print.c -o list_print
./list_print
1 2 4 8 16 32 64 128 256

1 -> 2 -> 4 -> 8 -> 16 -> 32 -> 64 -> 128 -> 256 -> X
./list_print
2 4 6 5 8 9

2 -> 4 -> 6 -> 5 -> 8 -> 9 -> X
./list_print
42 4

42 -> 4 -> X
./list_print
43

43 -> X
./list_print

X

Assumptions/Restrictions/Clarifications.

You can assume the input will never be more than 50 integers.

print should not change the linked list it is given. Your function should not change the next or data fields of list nodes.

print should not use arrays.

print should not call malloc.

print should not call scanf (or getchar or fgets).

Do not change the supplied main function. It will not be tested or marked.

1511 style list_print.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_print

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_print list_print.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

For this exericse, you will be given a linked list nodes containing integers, shown below.

struct node {
    struct node *next;
    int          data;
};

Your job is to complete this function:

Download list_length.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_length/list_length.c .

Your task is to add code to this function in list_length.c:

// Return the length of the linked list pointed by head
int length(struct node *head) {

    // PUT YOUR CODE HERE (change the next line!)
    return 42;

}

Add code to length so that its returns the length of the list.

For example if the linked list contains these 8 elements:

1, 7, 8, 9, 13, 19, 21, 42

length should return 8.

Testing

This main function:

• scans in number of items in the list, and its values; to create a linked list.
• assigns a pointer to the first node in the linked list to head
• calls list_length(head)
• prints the result.

Do not change this main function. If you want to change it, you have misread the question.

Your list_length function will be called directly in marking. The main function is only to let you test your list_length function

Here is how you use main function allows you to test list_length:

dcc list_length.c -o list_length
./list_length 
How many numbers in initial list?: 9
1 2 3 6 5 4 9 9 0
Counted 9 elements in linked list.
./list_length
How many numbers in initial list?: 6
1 2 3 6 5 4
Counted 6 elements in linked list.
./list_length
How many numbers in initial list?: 5
1 2 3 4 5
Counted 5 elements in linked list.
./list_length 
How many numbers in initial list?: 2
42 4
Counted 2 elements in linked list.
./list_length
How many numbers in initial list?: 0
Counted 0 elements in linked list.

Assumptions/Restrictions/Clarifications.

length should not change the linked list it is given. Your function should not change the next or data fields of list nodes.

length should not use arrays.

length should not call malloc.

length should not call scanf (or getchar or fgets).

length should not print anything. It should not call printf.

Do not change the supplied main function. It will not be tested or marked.

1511 style list_length.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_length

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_length list_length.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Download list_insert_head.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_insert_head/list_insert_head.c .

Your task is to add code to this function in list_insert_head.c:

// WRITE YOUR CODE INSIDE HERE ONLY!!!
// Insert a new node containing value at the start of the linked list.
// The head of the new list is returned.
struct node *insert_head(int value, struct node *head) {

    // PUT YOUR CODE HERE (change the next line!)
    return NULL;

}

Add code to insert_head so that it creates a new list node (using malloc) containing value and places it at the start of the list.

insert_head should return a pointer to the new list.

For example if value is 12 and the linked list contains these 3 elements:

16, 7, 8

insert_head should return a pointer to a list with these elements:

12, 16, 7, 8

Testing

This main function:

• converts the first set of read integers to a linked list
• assigns a pointer to the first node in the linked list to head
• reads another single integer from standard input and assigns it to value
• calls insert_head(value, head)
• prints the result.

Do not change this main function. If you want to change it, you have misread the question.

Your insert_head function will be called directly in marking. The main function is only to let you test your insert_head function

dcc list_insert_head.c -o list_insert_head
./list_insert_head
How many numbers in initial list?: 
3
16 7 8
Enter number to insert to head: 
12
[12, 16, 7, 8]
./list_insert_head
How many numbers in initial list?: 
1
16
Enter number to insert to head: 
42
[42, 16]
./list_insert_head
How many numbers in initial list?: 
0
Enter number to insert to head: 
2
[2]

Assumptions/Restrictions/Clarifications.

insert_head should not call scanf (or getchar or fgets).

insert_head should not print anything. It should not call printf.

Do not change the supplied main function. It will not be tested or marked.

1511 style list_insert_head.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_insert_head

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_insert_head list_insert_head.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Download list_contains.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_contains/list_contains.c .

Your task is to add code to this function in list_contains.c:

// Return 1 if value occurs in linked list, 0 otherwise
int contains(char *value, struct node *head) {

    // PUT YOUR CODE HERE (change the next line!)
    return 42;
}

Add code to contains so that it returns 1 if value occurs in the linked list and otherwise it returns 0.

For example if the linked list contains these 7 elements:

"mozarella" "pepperoni" "basil" "ham" "tomato bacon" "cheesy-crust" "bocconcini"

and contains is called with value of "mozarella",

contains should return 1.

Testing

This main function:

• Asks for how many strings will be in our list
• reads in and converts that n many strings to a linked list
• assigns a pointer to the first node in the linked list to head
• reads another single string from standard input and assigns it to value
• calls list_contains(value, head)
• prints the result.

Do not change this main function. If you want to change it, you have misread the question.

Your list_contains function will be called directly in marking. The main function is only to let you test your list_contains function

Here is how you use main function allows you to test list_contains:

dcc list_contains.c -o list_contains
./list_contains
How many strings in initial list?: 4
pepperoni
ham
basil
capsicum
Enter word to check contained: basil
1
./list_contains
How many strings in initial list?: 4
pepperoni
ham
basil
capsicum
Enter word to check contained: mozarella
0
./list_contains 
How many strings in initial list?: 4
chicken
mushroom
mushroom
pizza-sauce
Enter word to check contained: mushroom
1
./list_contains
How many strings in initial list?: 4
tomato
bacon
capsicum
mushroom
Enter word to check contained: pepperoni
0
./list_contains
How many strings in initial list?: 0
Enter word to check contained: tomato
0

Assumptions/Restrictions/Clarifications.

• String matching is case sensitive. "Tomato" does not match "tomato". No strings will have the space character in them
• contains should return a single integer.
• contains should not change the linked list it is given. Your function should not change the next or data fields of list nodes.
• contains should not use arrays.
• contains should not call malloc.
• contains should not call scanf (or getchar or fgets).
• contains should not print anything. It should not call printf.
• Do not change the supplied main function. It will not be tested or marked.

1511 style list_contains.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_contains

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_contains list_contains.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Download list_insert_tail.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_insert_tail/list_insert_tail.c .

Your task is to add code to this function in list_insert_tail.c:

// Insert a new node containing value at the end of the linked list.
// Parameters:
//      `int value`         : The value to insert.
//      `struct list *list` : a struct * containing the head pointer of the 
//      linked list.
void insert_tail(int value, struct list *list) {
    // PUT YOUR CODE HERE
}

1. value is an int.
2. list is the pointer to a struct list which contains the head (a pointer to the first node) of the linked list .

Add code to insert_tail so that it creates a new list node (using malloc) containing value and places it at the end of the list.

For example if value is 12 and the linked list contains these 3 elements:

16, 7, 8

insert_tail should modify the linked list so that it now has these elements:

16, 7, 8, 12

Testing

This main function:

• Asks for the size of the initial linked list
• converts the first set of scanned inputs to a linked list
• stores the first node of the linked list in a struct list.
• reads a single integer from standard input and assigns it to value
• calls insert_tail(value, list)
• prints the result.

Do not change this main function. If you want to change it, you have misread the question.

Your insert_tail function will be called directly in marking. The main function is only to let you test your insert_tail function

dcc list_insert_tail.c -o list_insert_tail
./list_insert_tail
How many numbers in initial list?: 3
16 7 8
Enter value to insert: 12
[16, 7, 8, 12]
./list_insert_tail
How many numbers in initial list?: 1
16
Enter value to insert: 42
[16, 42]
./list_insert_tail
How many numbers in initial list?: 0
Enter value to insert: 2
[2]

Assumptions/Restrictions/Clarifications.

insert_tail should not call scanf (or getchar or fgets).

insert_tail should not print anything. It should not call printf.

Do not change the supplied main function. It will not be tested or marked.

1511 style list_insert_tail.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_insert_tail

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_insert_tail list_insert_tail.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Download list_insert_nth.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_insert_nth/list_insert_nth.c .

Your task is to add code to this function in list_insert_nth.c:

// Insert a new node containing value at position n of the linked list.
// if n == 0, node is inserted at start of list
// if n >= length of list, node is appended at end of list
// The head of the new list is returned.
struct node *insert_nth(int n, int value, struct node *head) {
    // PUT YOUR CODE HERE! CHANGE THE NEXT LINES!
    return NULL;
}

Add code to insert_nth so that it creates a new list node (using malloc) containing value and places it before position n of the list.

The elements are counted in the same manner as array elements (zero-based), so the first element in the list is regarded as at position 0, the second element position 1 and so on.

If there are less than n elements in the list, the new list node should be appended to the end of the list.

insert_nth should return a pointer to the new list.

For example if n is 1 and value is 12 and the linked list contains these 3 elements:

16, 7, 8

insert_nth should return a pointer to a list with these elements:

16, 12, 7, 8

Testing

This main function:

• Asks for the size of the linked list
• asks for standard input to convert to a linked list
• assigns a pointer to the first node in the linked list to head
• reads an integer from standard input and assigns it to n
• reads a second integer from standard input and assigns it to value
• calls insert_nth(n, value, head)
• prints the result.

Do not change this main function. If you want to change it, you have misread the question.

Your insert_nth function will be called directly in marking. The main function is only to let you test your insert_nth function

dcc list_insert_nth.c -o list_insert_nth
./list_insert_nth
How many numbers in initial list?: 3
16 7 8
Enter position and value to insert: 0 12
[12, 16, 7, 8]
./list_insert_nth
How many numbers in initial list?: 3
16 7 8
Enter position and value to insert: 1 12
[16, 12, 7, 8]
./list_insert_nth
How many numbers in initial list?: 3
16 7 8
Enter position and value to insert: 2 12
[16, 7, 12, 8]
./list_insert_nth
How many numbers in initial list?: 3
16 7 8
Enter position and value to insert: 3 12
[16, 7, 8, 12]
./list_insert_nth
How many numbers in initial list?: 3
16 7 8
Enter position and value to insert: 42 12
[16, 7, 8, 12]
./list_insert_nth
How many numbers in initial list?: 1
42
Enter position and value to insert: 0 16
[16, 42]
./list_insert_nth
How many numbers in initial list?: 0
Enter position and value to insert: 0 2
[2]
./list_insert_nth
How many numbers in initial list?: 0
Enter position and value to insert: 10 2
[2]

Assumptions/Restrictions/Clarifications.

insert_nth should not call scanf (or getchar or fgets).

insert_nth should not print anything. It should not call printf.

Do not change the supplied main function. It will not be tested or marked.

1511 style list_insert_nth.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_insert_nth

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_insert_nth list_insert_nth.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Download list_reverse.c here, or copy it to your CSE account using the following command:

cp -n /web/cs1511/23T1/activities/list_reverse/list_reverse.c .

Your task is to add code to this function in list_reverse.c:

//
// Place the list pointed to by head into reverse order.
// The head of the list is returned.
//
struct node *reverse(struct node *head) {

    // PUT YOUR CODE HERE (change the next line!)
    return NULL;

}

struct node {
    struct node *next;
    int          data;
};

Add code to reverse which rearranges the list to be in reverse order.

reverse should return a pointer to the new list.

reverse must rearrange the list by changing the next fields of nodes.

reverse must not change the data fields of nodes.

For example if the linked list contains these 8 elements:

16, 7, 8, 12, 13, 19, 21, 12

reverse should return a pointer to a list with these elements:

12, 21, 19, 13, 12, 8, 7, 16

Testing

This main function:

• takes in the size of the linked list
• converts the input numbers to a linked list
• assigns a pointer to the first node in the linked list to head
• calls reverse(head)
• prints the result.

Do not change this main function. If you want to change it, you have misread the question.

Your list_reverse function will be called directly in marking. The main function is only to let you test your list_reverse function

cp -n /web/cs1511/23T1/activities/list_reverse/list_reverse.c .
dcc list_reverse.c -o list_reverse
./list_reverse
How many numbers in list?: 8
16 7 8 12 13 19 21 12
[12, 21, 19, 13, 12, 8, 7, 16]
./list_reverse
How many numbers in list?: 6
2 4 6 2 4 6
[6, 4, 2, 6, 4, 2]
./list_reverse 42
How many numbers in list?: 1
42
[42]
./list_reverse
How many numbers in list?: 0
[]

Assumptions/Restrictions/Clarifications.

list_reverse should not use arrays.

list_reverse should not call malloc.

list_reverse should not call scanf (or getchar or fgets).

list_reverse should not print anything. It should not call printf.

Do not change the supplied main function. It will not be tested or marked.

1511 style list_reverse.c

When you think your program is working, you can use autotest to run some simple automated tests:

1511 autotest list_reverse

When you are finished working on this exercise, you and your lab partner must both submit your work by running give:

give cs1511 lab08_list_reverse list_reverse.c

Note, even though this is a pair exercise, you both must run give from your own account before Monday 10 April 20:00 to obtain the marks for this lab exercise.

Welcome to Week 8 of COMP1511. The end of term is in sight!

If you've come this far in this week's lab, you're probably feeling pretty confident in some aspects of the course! So, why not help yourself and your peers by creating a resource that teaches a concept in COMP1511?

Details

For this exercise, create content that helps teach a concept in COMP1511. This could be a video, a program, a blog, or anything else you can think of.

If you're not sure what to do, chat to your tutor for inspiration!

When you're done, post your creation on the forum. We may also post some of the resources you share in one place, so everyone can benefit from them!

If you're interested in becoming a tutor for a COMP course, this can also be great practice, as one requirement we have for tutoring applicants is making a short explainer video.