リスト構造 ref: http://qiita.com/items/0f3c0ddd6283171358dc

list.c

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

struct node{
    char data;
    struct node* next;
};

/* リストの検索 */
int listSearch( struct node* head, char str ){
    int count = 0;
    struct node* p;
    p = head;
    while (p != NULL) {
        count ++;
        if( p->data == str ){
            return count; /* xが存在する */
        }
        p = p->next;
    }
    return -1; /* xが存在しない */
}

/* リストの表示 */
void listUp( struct node* head ){
    struct node* p;
    p = head;
    while (p != NULL) {
        printf("%s\n",p->data);
        p = p->next;
    }
    printf("\n");
}

void enqueue(struct node** hp){
    struct node* p;
    p = *hp;
    *hp = p->next;
    free(p);
}

void dequeue(struct node** hp, char str[]){
    struct node* p;
    /* リストが空の場合 */
    if ( *hp == NULL ){
        p = *hp = malloc( sizeof(struct node) );
    }
    /* リストが空でない場合 */
    else{
        p = *hp;
        /* リストの末尾までたどる */
        while ( p->next != NULL ) {
            p = p->next;
        }
        p->next = malloc( sizeof(struct node) );
        p = p->next;
    }
    p->data = *str;
    p->next = NULL;
}

int main(int argc, char *argv[]) {
    struct node *head;
    char* str="aaaa";
    dequeue(&head,str);
    listUp( head );
    return 0;
}