Quote:
I have tried implementing a queue but that just segfaults my program. I'm not sure where to go from here.
If you are getting a segmentation fault, it almost certainly means your pointers are "bad".
Which pointer? Dunno - we have no idea what code you wrote! :laugh:
So, it's going to be up to you.
Fortunately, you have a tool available to you which will help you find out what is going on: the debugger. How you use it depends on your compiler system, but a quick Google for the name of your IDE and "debugger" should give you the info you need.
The debugger will let you stop your code while it is running so you can look at the content of variables and / or memory; run your code line by line to see what is happening (called "single stepping"); even change variables if you think they are wrong.
Put a breakpoint on the first line in the function, and run your code through the debugger. Then look at your code, and at your data and work out what should happen manually. Then single step each line checking that what you expected to happen is exactly what did. When it isn't, that's when you have a problem, and you can back-track (or run it again and look more closely) to find out why.
Sorry, but we can't do that for you - time for you to learn a new (and very, very useful) skill: debugging!