This code is in a bit of a volatile state with some work still needed before insertAlpha is ready to be used.


// Battle Royale
// A Linked List demo that simulates a list of
// players in a battle royale style game

// We want the ability to build a list
// print out all the players currently in the game
// and knock out individual players

// Later we're going to add players in alphabetical order

// Marc Chee (cs1511@cse.unsw.edu.au), July 2020

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_NAME 100

// Struct(s)
struct player {
    struct player *next;
    char name[MAX_NAME];
};

// Functions
struct player *createPlayer(char inputName[MAX_NAME], struct player *inputNext);
void printPlayers(struct player *playerList);
struct player *insertPlayer(struct player *insertPos, char inputName[MAX_NAME]);
struct player *insertAlpha(struct player *head, char inputName[MAX_NAME]);

int main(void) {
    struct player *head = NULL;
    head = insertPlayer(head, "Chicken");
    insertPlayer(head, "Marc");
    insertPlayer(head, "Frankie");
    printPlayers(head);
    return 0;
}

// Creates a struct player variable in allocated memory
// uses the given inputName and inputNext to populate
// the fields of the struct
// Returns a pointer to the memory that was allocated
struct player *createPlayer(char inputName[MAX_NAME], struct player *inputNext) {
    struct player *p = malloc(sizeof(struct player));
    strcpy(p->name, inputName);
    p->next = inputNext;
    return p;
}

// Print out the names of all the players in playerList
void printPlayers(struct player *playerList) {
    struct player *current = playerList;
    while (current != NULL) {
        fputs(current->name, stdout);
        printf("\n");
        current = current->next;
    }
}

// Insert a player into a list as the next node after insertPos
// This will not remove any elements from the list
// Returns a pointer to the inserted node
struct player *insertPlayer(struct player *insertPos, char inputName[MAX_NAME]) {    
    struct player *newPlayer = createPlayer(inputName, NULL);
    if (insertPos != NULL) {
        // insert after a node that exists
        newPlayer->next = insertPos->next;
        insertPos->next = newPlayer;
    }
    return newPlayer;
}

// Insert a player into a list in the correct alphabetical order
// position
// This assumes that the list is already in alphabetical order
// Returns a pointer to the head of the list
struct player *insertAlpha(struct player *head, char inputName[MAX_NAME]) {
    struct player *current = head;
    struct player *prev = NULL;
    // Find the position that we want to insert into
    // Check for when we should be before something alphabetically
    while (current != NULL && strcmp(inputName, current->name) > 0) {
        prev = current;
        current = current->next;
    }
    
    // Then insert at that position, using our insertPlayer function
    insertPlayer(prev, inputName);
    
    return head;
}






Resource created Tuesday 21 July 2020, 11:48:05 AM.

file: battleRoyale.c


Back to top

COMP1511 20T2 (Programming Fundamentals) is powered by WebCMS3
CRICOS Provider No. 00098G