CHAPTER 04:EX 24

24. Create a struct that holds an int and a pointer to another
instance of the same struct. Write a function that takes
the address of one of these structs and an int indicating
the length of the list you want created. This function will
make a whole chain of these structs (a linked list), starting
from the argument (the head of the list), with each one
pointing to the next. Make the new structs using new,
and put the count (which object number this is) in the int.
In the last struct in the list, put a zero value in the pointer
to indicate that it’s the end. Write a second function that
takes the head of your list and moves through to the end,
printing out both the pointer value and the int value for
each one.

/*

*/

#ifndef SOLUTION24_H
#define SOLUTION24_H

struct Link {
    int count;
    Link* next;
};

void Makelist (Link* lnk, int length);
void Headmove (Link* lnk);

#endif    //SOLUTION24_H

 

 

#include<iostream>
#include"solution24.h"
using namespace std;

void Makelist (Link* lnk, int length) {
    static int i = 1;
    if (length == 1) {
        lnk->next = 0;
        lnk->count = i;
        return;
    }
    lnk->next = new Link;
    lnk->count = i;
    i++;
    Makelist (lnk->next, length - 1);
}

void Headmove (Link* lnk) {
    cout << lnk->count << endl;
    cout << lnk->next << endl;
    if (lnk->next == 0)
        return;
    Headmove (lnk->next);
}

 

 

#include<iostream>
#include"solution24.h"
using namespace std;

int main() {
    Link Test;
    Makelist (&Test, 10);
    Headmove (&Test);
}