-2

I have to break up the following code into the following files: main.c, student.c, students.h, mergesort.c, mergesort.h, aux.c and aux.h. I then have to make a makefile to compile it all. The program is a mergesort implemented on a linked list. I've separated up the code, but I have no clue as to what to do in terms of headers files and include directives, and even less of a clue as to how to create the makefile. What do I need to include for the headers files, and what do I need to include in the C files? As an example, if mergesort.c is using functions from students.c, would I have to include students.h in mergesort.c? Here's the code for the original program:

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

#define NAME_LEN 25

struct node {
  int number;
  char name[NAME_LEN+1];
  struct node* next;
};

/* The functions to manage the linked list.  The functions prompt the
   user and read the standard input if needed. */
struct node* insert        (struct node* student_list);
void         print_student (struct node* student);
void         print_list    (struct node* student_list);
void         search        (struct node* student_list);
struct node* delete        (struct node* student_list);
void         delete_list   (struct node* student_list);

/* Merge sort */
struct node* mergesort(struct node* student_list);
struct node* merge    (struct node* list1, struct node *list2);

                                     /* Auxiliary functions */
int read_line(char line[], int len); /* Read at most len characters
                    from the standard input and
                    ignore the rest of the line. */
int line_skip(); /* Read the standard input to the end of the line. */
int line_copy(); /* Read the standard input to the end of the line
            and copy to the standard output. */
int pause();     /* Ask user to press Enter to continue. */

int main() {
  int option;
  struct node* student_list = NULL;

  for (;;) {
    printf("\n-- OPTIONS MENU -----------------\n");
    printf("1: Add a student\n");
    printf("2: Search for a student by number\n");
    printf("3: Delete a student by number\n");
    printf("4: Display all students\n");
    printf("5: Sort students by number\n");
    printf("0: Exit\n");
    printf("\n");

    printf("Enter an option: ");
    if ( scanf("%d", &option) != 1 ) {
      if ( feof(stdin) ) break;
      printf("Invalid option: "); line_copy(); pause();
      continue;
    }

    /* Read the rest of the line after option number.  Usually, it is
       just one new-line character */
    line_skip(); 

    if (option == 0) break;

    switch(option) {
    case 1: student_list = insert(student_list);    break;
    case 2: search(student_list);                   break;
    case 3: student_list = delete(student_list);    break;
    case 4: print_list(student_list);               break;
    case 5: student_list = mergesort(student_list); break;
    default:
      printf("Incorrect option: %d\n", option); pause();
    }
  }

  delete_list(student_list); /* Not necessary in this example */
  printf("Bye!\n");
  return 0;
}

struct node* mergesort(struct node* student_list) {
  struct node* list1 = student_list;
  struct node* list2 = student_list;

  if (student_list == NULL || student_list->next == NULL)
    return student_list;

  while ((list2 = list2->next) != NULL && 
         (list2 = list2->next) != NULL)
    list1 = list1->next;

  list2 = list1->next;

  list1->next = NULL ;
  list1 = student_list;

  list1 = mergesort(list1);
  list2 = mergesort(list2);

  return merge(list1, list2);
}

struct node* merge(struct node* list1, struct node* list2) {
  struct node *list, *prev;

  if (list1 == NULL) return list2;
  if (list2 == NULL) return list1;

  if (list1->number <= list2->number) {
    list = list1; list1 = list1->next;
  } else {
    list = list2; list2 = list2->next;
  }

  prev = list;

  while (list1 != NULL && list2 != NULL) {
    if (list1->number <= list2->number) {
      prev->next = list1;
      list1 = list1->next;
    } else {
      prev->next = list2;
      list2 = list2->next;
    }
    prev = prev->next ;
  }

  if (list1 != NULL)
    prev->next = list1;
  else
    prev->next = list2;

  return list;
}

struct node* insert(struct node* student_list) {
  struct node* student = malloc(sizeof(struct node));
  /* Why would it be incorrect to use "struct node student;" ? */

  if (student == NULL ) {
    printf("Out of memory for a new student!\n"); pause();
    return student_list;
  }

  printf("\nAdding a new student\n");
  printf("Enter student's number: ");
  if (scanf("%d", &student->number) != 1) {
    printf("Incorrect student number: ");
    line_copy(); pause();
    free(student); /**/
    return student_list;
  }
  line_skip();          /* to skip the newline character */

  printf("Enter student's name: ");
  read_line(student->name, NAME_LEN);

  student->next = student_list;
  printf("Student %d added.\n", student->number); pause();

  return student;
}

void print_student(struct node* student) {
  printf("Number:%3d  Name: %s\n", student->number, student->name);
}

void print_list(struct node* student_list) {
  printf("\nStudent List:\n");
  while (student_list != NULL) {
    print_student(student_list);
    student_list = student_list->next;
  }
  pause();
}

void search(struct node* student_list) {
  int number;

  printf("Enter student number: ");
  if (scanf("%d", &number) != 1) {
    printf("Incorrect student number: ");
    line_copy(); pause();
    return;
  }
  line_skip();

  while (student_list != NULL && number != student_list->number) 
    student_list = student_list->next;

  if (student_list == NULL)
    printf("Not found.\n");
  else
    print_student(student_list);
  pause();
}

struct node* delete(struct node* student_list) {
  int number;
  struct node *prev, *cur;

  printf("Enter student number: ");
  if (scanf("%d", &number) != 1) {
    printf("Incorrect student number: "); line_copy(); pause();
    return student_list;
  }
  line_skip();

  for (cur = student_list, prev = NULL;
       cur != NULL && cur -> number != number;
       prev = cur, cur = cur->next)
    ;

  if (cur == NULL) {
    printf("Student not found!\n"); pause();
    return student_list;
  }

  if (prev == NULL)
    student_list = student_list->next;
  else
    prev->next = cur->next;

  free(cur);
  return student_list;
}

void delete_list(struct node* student_list) {
  struct node* temp;

  while (student_list != NULL) {
    temp = student_list;
    student_list = student_list->next;
    free(temp);
  }
}

/*Auxiliary Function
int read_line(char line[], int len) {
  int ch, i = 0;

  while ((ch = getchar()) != '\n' && ch != EOF) 
    if (i < len) 
      line[i++] = ch;

  line[i] = '\0';

  return i;
}

int line_skip() {
  int ch;
  while ( (ch=getchar()) != '\n' && ch != EOF )
    ;
  return ch != EOF;
}

int line_copy() {
  int ch;
  while ( (ch=getchar()) != '\n' && ch != EOF )
    putchar(ch);
  putchar('\n');
  return ch != EOF;
}

int pause() {
  printf("Press Enter to continue...");
  return line_skip();
}

1 Answer 1

2

Your headers will contain the type definitions and function declarations for the relevant sections of code. Note that if the user code (primarily main.c) only calls mergesort() and not merge(), then the mergesort.h header should only declare mergesort() and merge() should be a static function in mergesort.c, hidden from the rest of the code. A header should only define what 'clients' need to know; implementation details should be kept hidden. Remember to ensure that the headers are self-contained (so if mergesort.h needs to know about struct node, it includes the header that declares struct node, for example). Also ensure they are idempotent (so writing #include "header.h" twice won't cause compilation errors). This is done with header guards such as:

#ifndef HEADER_H_INCLUDED
#define HEADER_H_INCLUDED

…body of header file…

#endif /* HEADER_H_INCLUDED */

The source files will contain the implementations of the functions declared in the headers. The source files will include the relevant headers. Parts of the code that don't need to know about a given structure type shouldn't need to include the header that declares that structure type.

The outline makefile can be simple:

FILES.c = main.c student.c mergesort.c aux.c
FILES.o = ${FILES.c:.c=.o}

all: students

students: ${FILES.o}
    ${CC} ${CFLAGS} -o $@ ${FILES.o} ${LDFLAGS} ${LDLIBS}

students.o:  students.h
mergesort.o: mergesort.h
aux.o:       aux.h

Since make knows how to build xyz.o from xyz.c, you don't need to specify those dependencies. You should declare the headers used by main.c (so you need a line such as main.o: students.h mergesort.h aux.h, but you've not indicated what's correct).

2
  • Thanks so much for your help, I was really stuck with this. I'm just a bit confused on the whole header thing. For the main.c file, do I include all the .c files, all the .h files, or both? Dec 2, 2014 at 14:14
  • Rule of thumb: headers are included; source files are not. There are times when you include source, but that is rare (try looking for x-macros; I've not tried it, so I 'm not sure how good a search it is). And sometimes a product will ship so that it is compiled as a single file — SQLite is an example. If you did include all the source in main.c, you'd have to rewrite the make file. Dec 2, 2014 at 14:38

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.