spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

// Sortieren

// Simon Klausner, Manuel Unterberger, Maximilian Gerhardt, Manuel Willard

// purpose :  - define list

//            - define list functions (add, find, delete)



#include <stdio.h>

// Struct List

struct List
{
   int iNumber;         // number

   char cChar;          // character

   struct List *next;   // pointer on the next element of the list

}; 

void CreateElement(int iNumber, char cChar, struct List **base);  // Creates Element in list

void DeleteElement(int iNumber, struct List **base);              // Deletes Element

void Output(struct List *base);                                   // Output function


// main function

// purpose :  - Create a list

//            - Call all functions

int main ()
{
  // Variables

  struct List *base=NULL; // pointer on the first element of the list

  
  CreateElement(8, 'h', &base);
  DeleteElement(8, &base);
  Output(base);
  return 0;
} // end main




// Create Element

// purpose : - create a element in the list

void CreateElement(int iNumber, char cChar, struct List **base)
{
  // Variables

  struct List *ptr=NULL;
  ptr = *base;
  
  if (ptr == NULL)
  {
    // Create first element of list

    ptr = (struct List *) malloc(sizeof(struct List));
    *base = ptr;
  }
  else
  {
    // Create more elements

    // Search end of list

    while (ptr->next != NULL) ptr = ptr->next;

    // Create new element

    ptr->next = (struct List*) malloc(sizeof(struct List));
    ptr = ptr->next;
  }
  
  ptr->iNumber = iNumber;
  ptr->cChar = cChar;
  ptr->next = NULL;
} // end Create Element




// Delete Element

// purpose : - delete element in the list

void DeleteElement(int iNumber, struct List **base)
{
   struct List *ptr=NULL, *ptrNext=NULL;

   assert(*base != NULL);
   if ((*base)->iNumber == iNumber)
   {
    // First element of list will be removed

    ptr = (*base)->next;
    free(*base);
    *base = ptr;
   }
   else
   {
      ptr = *base;
      // Search for elements which will be deleted

      while (ptr->next != NULL)
      {
        ptrNext = ptr->next;
        if (ptrNext->iNumber == iNumber)
        {
          // Found!


          // next of predecessor points on successor

          ptr->next = ptrNext->next;

          // Delete searching element

          free(ptrNext);
          break;
        }
        ptr = ptrNext;  // if not found yet

      }
   }
} // end Delete Element




// Output function

// purpose : - prints the elements of the list

void Output(struct List *base)
{
  struct List *ptr=NULL;

  ptr = base;
  while (ptr != NULL)
  {
    printf("\n\nZahl: %d", ptr->iNumber);
    printf("\nBuchstabe: %c", ptr->cChar);
    ptr = ptr->next;
  }
} // end Output