Study group for CIE Computer Science - 9618

Watch this thread
09thompsons
Badges: 3
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#1
Report Thread starter 2 months ago
#1
Put any good notes/resources for this spec here!
0
reply
bonk 101
Badges: 3
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#2
Report 2 months ago
#2
how do you do linked lists, specifically 10L in the hodder book?
1
reply
09thompsons
Badges: 3
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#3
Report Thread starter 2 months ago
#3
(Original post by bonk 101)
how do you do linked lists, specifically 10L in the hodder book?
A linked list is a list containing several items in which each item in the list points to the next item in the list - new items are always added to the start of the linked list.
The StartPointer points to the first item in the linked list. Every item in the list is stored together with a pointer to the next item - this is called a node. The last item in the linked list has a NullPointer.

Uses of linked lists:
1. Using arrays to implement a stack
2. Using arrays to implement a queue
3. Using arrays to implement a binary tree


Alternative definition - Linked List: a linear collection of data elements whose order is not given by physical placements in memory (non-contiguous). Each element points to the next.

I will also send some links that might help
0
reply
09thompsons
Badges: 3
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#4
Report Thread starter 2 months ago
#4
(Original post by bonk 101)
how do you do linked lists, specifically 10L in the hodder book?
Free resources I found online (I don't own these resources):
https://qualifiedquest.com/apps/pdfj...***=78de2da5eb
https://isaaccomputerscience.org/con...=all&stage=all
https://www.tes.com/teaching-resourc...tures-12613640 (cmd F "linked list")
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

Year 12s - where are you at with making decisions about university?

I’ve chosen my course and my university (12)
34.29%
I’ve chosen my course and shortlisted some universities (12)
34.29%
I’ve chosen my course, but not any universities (2)
5.71%
I’ve chosen my university, but not my course (1)
2.86%
I’ve shortlisted some universities, but not my course (2)
5.71%
I’m starting to consider my university options (5)
14.29%
I haven’t started thinking about university yet (0)
0%
I’m not planning on going to university (1)
2.86%

Watched Threads

View All
Latest
My Feed