- Published on
Data Structures: Pointers in C
- Authors
- Name
- Loi Tran
Introduction
Pointers are found when working with lower level programming languages(languages 'closer' to machine code).
In the following examples you'll use a main.c which is compiled & then run.
gcc main.c -o main./main
Pass a variable
What do you expect x to print?
#include <stdio.h>
void update(int p) {
p = 42;
}
int main() {
int x = 10;
update(x);
printf("%d\n", x); // 10
return 0;
}
We invoke update() which reassigns it's local p and then print the value of x after update()() returns. 10 prints because x's value wasn't changed
Pass a reference/pointer
How might we change the value of x from update()?
#include <stdio.h>
void update(int *p) {
*p = 42;
}
int main() {
int x = 10;
update(&x);
printf("%d\n", x); // 42
return 0;
}
Copying
If we wanted to swap two variables we could use a struct to store the values we want to swap. After we invoke swap() we then use the it's fields/members a & b to update x & y.
#include <stdio.h>
typedef struct {
int a;
int b;
} Pair;
Pair swap(int a, int b) {
Pair p;
p.a = b;
p.b = a;
return p;
}
int main() {
int x = 5, y = 10;
printf("Before swap: x = %d, y = %d\n", x, y);
Pair result = swap(x, y);
x = result.a;
y = result.b;
printf("After swap: x = %d, y = %d\n", x, y);
return 0;
}
Swapping Values
A better approach would be to swap in place using references(&) & pointers(*).
We pass the references of x & y to swap() and then update it using the pointer syntax, *.
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
int main() {
int x = 5, y = 10;
printf("Before swap: x = %d, y = %d\n", x, y);
swap(&x, &y);
printf("After swap: x = %d, y = %d\n", x, y);
return 0;
}
Conclusion
By passing