C programming pointers and char array problems

You have an issue with variable scope here: theMessage is local to the function search_value, so you're returning a pointer to an array which no longer exists once the function completes.

Instead you should use malloc() to allocate the space for theMessage and then subsequently free() it later on outside of the function when you're finished with it —  however this can often lead to memory leaks if you're not diligent about cleaning up after yourself.

You can allocate the memory like so:

char * message = malloc(100);

One alternative would be to allocate the buffer in getMessage() and pass a pointer to the buffer into search_value which could then write into it:

void getMessage(const int GET_MESSAGE)
{
    char received[100];
    int x = 0; 
    search_value(llist, received);
    printf("%s", received); 
}

void search_value(struct PDB *llist, char * buffer)
{
    // write to buffer
}

Another option is to declare a char * pointer inside getMessage(), pass a pointer to a pointer into search_value() and again use malloc() to allocate space for the buffer.

Finally, this is a minor style criticism, but you'd do well to learn to stick to one convention for naming your functions, search_value and getMessage are not consistent names, and this will irk many a coder that you work with.

You have several problems with your code. I'm guessing that you want to search a list for some value, then return that value.

The first problem is that you do not actually iterate over the list, but only check the same item over and over again. The other problem is that you return a pointer to a local variable. This is undefined behavior, because as soon as the function returns the memory the pointer points to can be used for something else.

I suggest you change your code as follows:

char *search_value(struct PDB *llist, char *theMessage, size_t theMessageMaxLength)
{
    int realID = -7; 
    int task = 0; 

    printf("Your choice: `Search'\n");
    printf("Enter the value you want to find: ");
    scanf("%d", &task);

    while(llist != NULL && llist->data1 != NULL)
    {
        if(task == llist->taskID)
        {
            realID = llist->taskID; 
            strncpy(theMessage, llist->data1, theMessageMaxLength);
            theMessage[theMessageMaxLength] = '\0';
            break; 
        }
        llist = llist->next;  /* Assuming the field is named "next" */
    }

    return theMessage; 
}

void getMessage(const int GET_MESSAGE)
{
    char *received = NULL;
    char theMessage[100];

    /* Subtract 1 from the size, for the terminating '\0' */
    received = search_value(llist, theMessage, sizeof(theMessage) - 1);

    printf("%s", received); 
}

the array you are returning is local to that function. Either the calle function shall provide the array in which it expects the values or use static array.