Thread: Maintaining queues

I have tried to run a simple program that allows a user to add self referencing data stuctures into a queue and then delete them from the queue.

Whenever I try to compile it in Visual C++ i get the following error:

error C2440: '=' : cannot convert from 'void *' to 'struct queueNode *'

I took it straight from a book "C: How to program" by Deitel & Deitel.

I don't know how to correct the problem, does anyone?
If so please let me know because it's doing my brain in!

If you manage to compile it, could you please let me know what compiler you are using.

I'd really appreciate any suggestions.

Cheers!

Source code for queue.cpp:

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

struct queueNode {
char data;
struct queueNode *nextPtr;
};

typedef struct queueNode QUEUENODE;
typedef QUEUENODE *QUEUENODEPTR;

void printQueue(QUEUENODEPTR);
int isEmpty(QUEUENODEPTR);
char dequeue(QUEUENODEPTR *, QUEUENODEPTR *);
void enqueue(QUEUENODEPTR *, QUEUENODEPTR *, char);
void instructions(void);

main()
{
QUEUENODEPTR headPtr = NULL, tailPtr = NULL;
int choice;
char item;

instructions();
printf("? ");
scanf("%d", &choice);

while (choice != 3){

switch(choice) {

case 1:
printf("Enter a character: ");
scanf("\n%c", &item);
enqueue(&headPtr, &tailPtr, item);
printQueue(headPtr);
break;

case 2:
if (!isEmpty(headPtr)){
item = dequeue(&headPtr, &tailPtr);
printf("%c has been dequeued.\n", item);
}

printQueue(headPtr);
break;

default:
printf("Invalid choice.\n\n");
instructions();
break;
}

printf("? ");
scanf("%d", &choice);
}

printf("End of run.\n");
return 0;
}

void instructions(void)
{
printf("\nEnter your choice:\n"
" 1 to add an item to the queue\n"
" 2 to remove an item from the queue\n"
" 3 to end\n");

}




void enqueue(QUEUENODEPTR *headPtr, QUEUENODEPTR *tailPtr, char value)
{
QUEUENODEPTR newPtr;

newPtr = malloc(sizeof(QUEUENODE));

if (newPtr != NULL) {
newPtr->data = value;
newPtr->nextPtr = NULL;

if (isEmpty(*headPtr))
*headPtr = newPtr;
else
(*tailPtr)->nextPtr = newPtr;

*tailPtr = newPtr;
}
else
printf("%c not inserted. No memory available\n", value);
}




char dequeue(QUEUENODEPTR *headPtr, QUEUENODEPTR *tailPtr)
{
char value;
QUEUENODEPTR tempPtr;

value = (*headPtr)->data;
tempPtr = *headPtr;
*headPtr = (*headPtr)->nextPtr;

if (*headPtr == NULL)
*tailPtr =NULL;

free(tempPtr);
return value;
}



int isEmpty(QUEUENODEPTR headPtr)
{
return headPtr == NULL;
}



void printQueue(QUEUENODEPTR currentPtr)
{
if (currentPtr == NULL)
printf("Queue is empty.\n\n");
else{
printf("The queue is:\n");

while(currentPtr != NULL) {
printf("%c --> ", currentPtr->data);
currentPtr = currentPtr->nextPtr;
}
printf("NULL\n");
}
}

some compiles have stricter type checking so you need to cast it

Usually this happens if you're using a C++ compiler. C++ requires type casting of void pointers.

Quzah.