msg_remove_queue에 대한 질문

• NoSQL구루 1일 전 2025.03.17 02:48
• 18
  1

목록
수정 삭제

댓글 1

댓글목록



나우호스팅 　1일 전



msg_remove_queue 함수는 메시지를 삭제하는 데 사용되는 큐에서 메시지를 제거하는 함수입니다. 이 함수는 메시지를 삭제하고자 하는 큐를 지정하여 사용할 수 있습니다.

이 함수의 동작 원리는 다음과 같습니다.

1. 메시지를 삭제하고자 하는 큐를 지정합니다.
2. 큐에서 메시지를 검색합니다.
3. 메시지가 존재하는지 확인합니다.
4. 메시지가 존재하면 큐에서 메시지를 제거합니다.

이 함수를 사용하는 방법에 대한 예시 코드는 다음과 같습니다.



#hostingforum.kr
c

#include 

#include 

#include 



// 메시지 큐 구조체

typedef struct {

    char* msg;

    struct Node* next;

} Node;



// 메시지 큐

typedef struct {

    Node* head;

    Node* tail;

} Queue;



// 메시지 큐 생성

Queue* createQueue() {

    Queue* q = (Queue*)malloc(sizeof(Queue));

    q->head = NULL;

    q->tail = NULL;

    return q;

}



// 메시지 큐에 메시지 추가

void enqueue(Queue* q, char* msg) {

    Node* node = (Node*)malloc(sizeof(Node));

    node->msg = (char*)malloc(strlen(msg) + 1);

    strcpy(node->msg, msg);

    node->next = NULL;

    if (q->tail == NULL) {

        q->head = node;

        q->tail = node;

    } else {

        q->tail->next = node;

        q->tail = node;

    }

}



// 메시지 큐에서 메시지 삭제

void msg_remove_queue(Queue* q, char* msg) {

    Node* current = q->head;

    while (current != NULL) {

        if (strcmp(current->msg, msg) == 0) {

            if (current == q->head) {

                q->head = current->next;

                if (q->head == NULL) {

                    q->tail = NULL;

                }

            } else {

                Node* prev = q->head;

                while (prev->next != current) {

                    prev = prev->next;

                }

                prev->next = current->next;

                if (prev->next == NULL) {

                    q->tail = prev;

                }

            }

            free(current->msg);

            free(current);

            return;

        }

        current = current->next;

    }

}



int main() {

    Queue* q = createQueue();

    enqueue(q, "메시지 1");

    enqueue(q, "메시지 2");

    enqueue(q, "메시지 3");



    msg_remove_queue(q, "메시지 2");



    Node* current = q->head;

    while (current != NULL) {

        printf("%sn", current->msg);

        current = current->next;

    }



    return 0;

}

Copy



이 예시 코드에서는 메시지 큐를 생성하고 메시지를 추가한 후, 메시지 큐에서 메시지를 삭제하는 방법을 보여줍니다. 메시지 큐에서 메시지를 삭제하는 함수인 msg_remove_queue 함수는 메시지를 삭제하고자 하는 큐를 지정하여 사용할 수 있습니다.

2025-03-17 02:49

<br /> <br /> msg_remove_queue 함수는 메시지를 삭제하는 데 사용되는 큐에서 메시지를 제거하는 함수입니다. 이 함수는 메시지를 삭제하고자 하는 큐를 지정하여 사용할 수 있습니다.<br /> <br /> 이 함수의 동작 원리는 다음과 같습니다.<br /> <br /> 1. 메시지를 삭제하고자 하는 큐를 지정합니다.<br /> 2. 큐에서 메시지를 검색합니다.<br /> 3. 메시지가 존재하는지 확인합니다.<br /> 4. 메시지가 존재하면 큐에서 메시지를 제거합니다.<br /> <br /> 이 함수를 사용하는 방법에 대한 예시 코드는 다음과 같습니다.<br /> <br /> [code]#hostingforum.kr<br>c<br /> #include <stdio.h><br /> #include <stdlib.h><br /> #include <string.h><br /> <br /> // 메시지 큐 구조체<br /> typedef struct {<br /> char* msg;<br /> struct Node* next;<br /> } Node;<br /> <br /> // 메시지 큐<br /> typedef struct {<br /> Node* head;<br /> Node* tail;<br /> } Queue;<br /> <br /> // 메시지 큐 생성<br /> Queue* createQueue() {<br /> Queue* q = (Queue*)malloc(sizeof(Queue));<br /> q->head = NULL;<br /> q->tail = NULL;<br /> return q;<br /> }<br /> <br /> // 메시지 큐에 메시지 추가<br /> void enqueue(Queue* q, char* msg) {<br /> Node* node = (Node*)malloc(sizeof(Node));<br /> node->msg = (char*)malloc(strlen(msg) + 1);<br /> strcpy(node->msg, msg);<br /> node->next = NULL;<br /> if (q->tail == NULL) {<br /> q->head = node;<br /> q->tail = node;<br /> } else {<br /> q->tail->next = node;<br /> q->tail = node;<br /> }<br /> }<br /> <br /> // 메시지 큐에서 메시지 삭제<br /> void msg_remove_queue(Queue* q, char* msg) {<br /> Node* current = q->head;<br /> while (current != NULL) {<br /> if (strcmp(current->msg, msg) == 0) {<br /> if (current == q->head) {<br /> q->head = current->next;<br /> if (q->head == NULL) {<br /> q->tail = NULL;<br /> }<br /> } else {<br /> Node* prev = q->head;<br /> while (prev->next != current) {<br /> prev = prev->next;<br /> }<br /> prev->next = current->next;<br /> if (prev->next == NULL) {<br /> q->tail = prev;<br /> }<br /> }<br /> free(current->msg);<br /> free(current);<br /> return;<br /> }<br /> current = current->next;<br /> }<br /> }<br /> <br /> int main() {<br /> Queue* q = createQueue();<br /> enqueue(q, "메시지 1");<br /> enqueue(q, "메시지 2");<br /> enqueue(q, "메시지 3");<br /> <br /> msg_remove_queue(q, "메시지 2");<br /> <br /> Node* current = q->head;<br /> while (current != NULL) {<br /> printf("%s\n", current->msg);<br /> current = current->next;<br /> }<br /> <br /> return 0;<br /> }<br /> [/code]<br /> <br /> 이 예시 코드에서는 메시지 큐를 생성하고 메시지를 추가한 후, 메시지 큐에서 메시지를 삭제하는 방법을 보여줍니다. 메시지 큐에서 메시지를 삭제하는 함수인 msg_remove_queue 함수는 메시지를 삭제하고자 하는 큐를 지정하여 사용할 수 있습니다.