c言語 構造体リストを用いたキュー

Question

###キューを行いたい
構造体リストを用いたキューを作りたいのですがenqとfreeの方法が分かりません。
enqはfreeをコメントにして仮で実行してみました。
freeはうまくポインタ変数を合わせる方法が分からないです。

発生している問題・エラーメッセージ

enq実行時何も表示されない。　また2回目を行うとセグメンテーション違反と表示される。

コンパイルエラー
mondai2.c: In function ‘free_queue’:
mondai2.c:68: 警告: assignment from incompatible pointer type

該当のソースコード

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

/* 構造体 cell の宣言 */
struct cell {
  int num;
  struct cell *next;
};
typedef struct cell cell;

/**********************/
/* enq 操作を行う関数 */
/**********************/
void enq(struct cell **head, struct cell **tail, int val)
{
      cell *p;
      p=(cell*)malloc(sizeof( cell ));
      p->num = val;
      p->next = NULL;
      if(head == NULL){
	head = &p;
	tail = &p;
      }
      else{
	(*tail)->next = p;
	tail = &p;
      }
}

/**********************/
/* deq 操作を行う関数 */
/**********************/
int deq(struct cell **head){
  cell **p;
  int deqdata;
  deqdata = (*head)->num;
  p = head;
  *head = (*head)->next;
  free(p);
  return deqdata;
}

/******************************/
/* キューの中身を表示する関数 */
/******************************/
void print_queue(struct cell *head)
{
	cell *p = head;
	while(p != NULL){
	  printf(" -> %d" , p->num);
	  p=p->next;
	} 
	printf("\n");
	
}

/******************************/
/* キューの中身を空にする関数 */
/******************************/
void free_queue(struct cell **head)
{
 	cell **q;
	cell **p;
	p = head;
	while(p != NULL){
	  q=(*p)->next;
	  free(p);
	  p=q;
	}
	printf("プログラムを終了します\n"); 
}

int main(void)
{
  int indata;
  char in[100];
  struct cell *listhead=NULL;	/* リストの先頭を指すポインタ．データが無い場合はNULLとする． */
  struct cell *listtail;	/* リストの末端を指すポインタ */
  while(1){
    printf("操作を入力してください(enq/deq/end) ==>");
    scanf("%s" , in);
    //end入力時
    if(strcmp(in , "end") == 0){
      free(listhead);
      printf("プログラムを終了します\n");
      break;
    }

    //enq入力時
    if(strcmp(in , "enq") == 0){
      printf("追加する値を入力して下さい ==>");
      scanf("%d" , &indata);
      enq(&listhead , &listtail , indata);
      print_queue(listhead);
	if(listhead == NULL){
	  listtail = NULL;
	}
    }

    //deq入力時
    if(strcmp(in , "deq") == 0){
      if(listhead == NULL){
	printf("キューにデータはありません\n");
	free_queue(&listhead);
	break;
      }
      else{
	printf("%dはキューから消去されました\n" , deq(&listhead));
	print_queue(listhead);
      }

    }

  }


  return(0);
}

試したこと

ポインタの数の変更

Answer 1

head = &p;

tail = &p;

*head=p;
*tail=p;

じゃないと

listhead , listtail に値が反映されません

デバッグ環境を整えて、各変数の内容を見てみてはどうでしょうか。

Comments

[tamintya]

回答ありがとうございます。

Answer 2

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

/* 構造体 cell の宣言 */
struct cell {
    int num;
    struct cell* next;
};
typedef struct cell cell;

/**********************/
/* enq 操作を行う関数 */
/**********************/
void enq(cell** head, cell** tail, int val) {
     cell* p = (cell*)malloc(sizeof(cell));
     p->num = val;
     p->next = NULL;
     if ( *head == NULL) {
         *head = p;
         *tail = p;
     } else {
        (*tail)->next = p;
        *tail = p;
     }
}

/**********************/
/* deq 操作を行う関数 */
/**********************/
int deq(cell** head) {
    cell* p = *head;
    int deqdata = p->num;
    *head = p->next;
    free(p);
    return deqdata;
}

/******************************/
/* キューの中身を表示する関数 */
/******************************/
void print_queue(cell* head) {
    cell* p = head;
    while (p != NULL) {
        printf(" -> %d", p->num);
        p = p->next;
    }
    printf("\n");
}

/******************************/
/* キューの中身を空にする関数 */
/******************************/
void free_queue(cell** head) {
    cell* p = *head;
    while ( p != NULL ) {
        cell* q = p->next;
        free(p);
        p = q;
    }
}

int main(void) {
    int indata;
    char in[100];
    cell* listhead = NULL;    /* リストの先頭を指すポインタ．データが無い場合はNULLとする． */
    cell* listtail = NULL;    /* リストの末端を指すポインタ */
    while (1) {
        printf("操作を入力してください(enq/deq/end) ==>");
        scanf("%s", in);
        //end入力時
        if (strcmp(in, "end") == 0) {
            break;
        }

        //enq入力時
        if (strcmp(in, "enq") == 0) {
            printf("追加する値を入力して下さい ==>");
            scanf("%d", &indata);
            enq(&listhead, &listtail, indata);
            print_queue(listhead);
        }

        //deq入力時
        if (strcmp(in, "deq") == 0) {
            if (listhead == NULL) {
                printf("キューにデータはありません\n");
                break;
            }
            else {
                printf("%dはキューから消去されました\n", deq(&listhead));
                print_queue(listhead);
            }
        }

    }
    printf("プログラムを終了します\n");

    free_queue(&listhead);
    return(0);
}

Comments

[tamintya]

回答ありがとうございます。