목록에서 값을 제거하십시오.

Question

목록을 작성하고 인쇄하고 목록에서 제거하는 프로그램을 작성 중입니다 (3 함수).

인쇄 및 푸시 백은 훌륭하지만 잘 작동하지만 removeFromList() 함수에서 목록에서 제거 할 숫자를 선택하는 방법을 알 수 없습니다.

이름 (클라이언트, 소켓 등)에주의하지 마십시오. 내 클라이언트 - 서버 응용 프로그램이 활성 소켓을 저장하기 때문에 클라이언트가 연결이 끊어지면 목록에서 제거해야합니다. listElement 및 clientList

struct listElement 
{ 
    SOCKET socket; 
    struct listElement* next; 
}; 

struct clientList 
{ 
    listElement * head; 
}; 

내 푸시 백 기능 (listElement의 요소 머리에 대한 포인터를 포함합니다) :

int pushBackСlient(struct clientList* list, int socket) 
{ 
    struct listElement* newClient = (struct listElement*)malloc(sizeof(struct listElement)); 
    struct listElement* currentElement = list->head; 
    newClient->socket = socket; 
    newClient->next = 0; 
    do 
    { 
     // IT'S PUSHBACK 
     if (list->head == 0) 
     { 
      list->head = newClient; 
      break; 
     } 
     while (currentElement->next != 0) 
     { 
      currentElement = currentElement->next; 
     } 
     currentElement->next = newClient; 
    } while (false); 

    return 0; 
} 

내 인쇄 :

void print(struct clientList* list) 
{ 
    struct listElement* currentElement = list->head; 
    while (currentElement != 0) 
    { 
     printf("%d\n", currentElement->socket); 
     currentElement = currentElement->next; 
    } 
} 

을 여기

나는 2 개 구조를 가지고

그리고 문제가 있습니다 (소켓이 추가되었는지 확인하기 위해 디버그 메시지를 만들었습니다. 바르게). 처음 3 줄은 필요 없지만 확실하지는 않습니다. 업데이트 13/05/2017

void removeFromList(struct clientList* list, int socket) 
{ 
    struct listElement* currentElement = list->head; 
    do 
    { 
     if (list->head == 0) 
     { 
      return; 
     } 

     while (currentElement != 0 && currentElement->next != 0) 
     { 
      if (currentElement->socket == socket) 
      { 
       printf("currentElement == %d\n", currentElement); 
       currentElement = currentElement->next; 
       printf("currentElement == %d\n", currentElement); 
       free(currentElement); 
       //break; // if I only want to remove the first socket? 
      } 
      currentElement = currentElement->next; 
     } 
    } while (false); 
} 

감사합니다. 다음과 같은

목록 구조로

void removeFromList(struct clientList* list, int socket) 
{ 
    struct listElement* aux, prev; 
    if(list->head == 0) 
     return; 

    aux = list->head; 
    prev = aux; 

    while(aux != 0){ 
     if(aux->socket == socket) { 
      prev->next = aux->next; 
      free(aux); 
      break; // if you only want to remove the first socket 
     } 
     prev = aux; 
     aux = aux->next;  
    } 
} 

, 내가 구조체의 구조를 사용하는 것이 좋습니다 :

struct list 
{ 
    int numberOfElements; 
    NODE * first; 
} LIST; 

struct node 
{ 
    ELEMENT * info; 
    NODE * prev; // If you want to have a double connection between the nodes 
    NODE * next; 
} NODE; 

struct element 
{ 
    int id; 
    /* Other Properties */ 
} ELEMENT; 

그것은 당신에게를 제공해야합니다 당신의 제거 기능에 대한

Answer 1

함수 removeFromList은 목록에 요소가 하나만있는 경우 while 문이이 조건이 false 일 수 있기 때문에 잘못되었습니다. 이 경우에도이 하나의 요소는 제거 대상이 아닌 대상을 포함합니다.

기능은 시범 프로그램에 표시되어있는 것처럼 보일 수 있습니다.

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

typedef int SOCKET; 

struct listElement 
{ 
    SOCKET socket; 
    struct listElement *next; 
}; 

struct clientList 
{ 
    struct listElement *head; 
}; 

int pushBackClient(struct clientList *list, SOCKET socket) 
{ 
    struct listElement *newClient = malloc(sizeof(struct listElement)); 
    int success = newClient!= NULL; 

    if (success) 
    { 
     newClient->socket = socket; 
     newClient->next = NULL; 

     struct listElement **current = &list->head; 

     while (*current != NULL) current = &(*current)->next; 

     *current = newClient; 
    } 

    return success; 
} 


int removeFromList(struct clientList *list, SOCKET socket) 
{ 
    int success; 

    struct listElement **current = &list->head; 

    while (*current != NULL && (*current)->socket != socket) 
    { 
     current = &(*current)->next; 
    } 

    if ((success = *current != NULL)) 
    { 
     struct listElement *tmp = *current; 
     *current = (*current)->next; 

     free(tmp); 
    } 

    return success; 
} 

void print(struct clientList *list) 
{ 
    for (struct listElement *current = list->head; 
      current != NULL; 
      current = current->next) 
    {   
     printf("%d ", current->socket); 
    } 
} 

int main(void) 
{ 
    const int N = 10; 
    struct clientList list = { NULL }; 

    for (int i = 0; i < N; i++) pushBackClient(&list, i); 

    print(&list); 
    putchar('\n'); 

    for (int i = 0; i < N; i++) 
    { 
     if (i % 2 == 0) removeFromList(&list, i); 
    } 

    print(&list); 
    putchar('\n'); 

    for (int i = 0; i < N; i++) 
    { 
     if (i % 2 == 1) removeFromList(&list, i); 
    } 

    print(&list); 
    putchar('\n'); 

    return 0; 
} 

프로그램 출력 당신은 적어도 목록의 모든 요소를 ​​확보하는 기능을 추가 할 필요가

0 1 2 3 4 5 6 7 8 9 
1 3 5 7 9 

입니다.

Answer 2

나는이 같은 제안 귀하의 목록을보다 잘 관리하십시오.