Programming with C | Data Structures

1. CSE240 – Introduction to
Programming Languages
Lecture 10:
Programming with C | Data Structures
Javier Gonzalez-Sanchez
javiergs@asu.edu
javiergs.engineering.asu.edu
Office Hours: By appointment

2. Data Structures
Linked List

3. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 3
Announcement
• Midterm Exam
• March 01 à March 15

4. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 4
Part 1
#include <stdio.h>
#include <stdlib.h>
struct node {
int val;
struct node * next;
};
int main() {
struct node * head = NULL;
head = malloc(sizeof(struct node ));
head->val = 1;
head->next = malloc(sizeof(struct node ));
head->next->val = 2;
head->next->next = NULL;
push (head, 3);
push (head, 4);
push (head, 5);
print_list(head);
printf("-----n");
pop(&head);
pop(&head);
pop(&head);
print_list(head);
}

5. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 5
Part 2
void push(struct node * head, int val) {
struct node * current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = malloc(sizeof(struct node ));
current->next->val = val;
current->next->next = NULL;
}

6. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 6
Part 3
int pop(struct node ** head) {
int retval = -1;
struct node * next_node = NULL;
if (*head == NULL) {
return -1;
}
next_node = (*head)->next;
retval = (*head)->val;
free(*head);
*head = next_node;
return retval;
}

7. Javier Gonzalez-Sanchez | CSE 240 | Fall 2017 | 7
Part 4
void print_list(struct node * head) {
struct node * current = head;
while (current != NULL) {
printf("%dn", current->val);
current = current->next;
}
}

8. CSE240 – Introduction to Programming Languages
Javier Gonzalez-Sanchez
javiergs@asu.edu
Fall 2017
Disclaimer. These slides can only be used as study material for the class CSE240 at ASU. They cannot be distributed or used for another purpose.