Start out by representing your soldiers just with an id number - you can make your problem into one of building a linked list that stores int's.
If you can create one working linked list which just stores int values, and outputs them again then that would be a start. You can worry about moving list nodes around later on.
(Hint - a simple list node need not be any more complicated than this)
CODE
struct node
{
int data;
node* next;
};
Somehow I have trouble believing this can be your first ever programming problem if you've really never programmed before! Dynamic data structures such as linked lists are usually subjects covered in an intermediate/advanced programming course.
Is it the case that you've enrolled on a higher course and missed out a whole lot of other material from the beginner class?
Or have you missed earlier material in this class, and this is the first one that you've tried?
in either case, you ought to make sure you're comfortable with the foundation material and tackle some simpler problems first, before even thinking about this.
Out of curiousity, how much of the following list of topics have you covered..?
input/output
variables & data types
struct's / classes
functions, parameters and return values
header files & C/C++ library features
for, while, do-while loops
recursion
if/else statements
switch-case statements
strings
vectors or arrays
pointers
dynamic memory allocation
Most of these are topics typically covered in a beginner class - Unless you've genuinely studied, and solved problems with
most of the things I've listed there, I have a feeling you're a little out of your depth with linked lists.