버블이 종류의 목록

Question

을 연결 나는 연결리스트를 구축하고이 두 구조체가 있습니다

struct Element { 
    int value; 
    struct Element *next; 
}; 

struct List { 
    struct Element *first; 
}; 

가 지금은 버블 정렬과 링크 된 목록을 정렬하고 싶습니다. 현재 요소의 값과 다음 요소의 값을 비교하는 sortList 메소드를 구현했습니다. 다음 요소의 값이 현재 요소보다 크면 교체해야합니다. 그러나이 순간에는 제대로 작동하지 않습니다.

void sortList(List *list) { 
    Element *current = malloc(sizeof(Element)); 
    current = list->first; 
    Element *nextElement = malloc(sizeof(Element)); 
    nextElement = current->next; 
    Element *tmp = malloc(sizeof(Element)); 
    tmp = NULL; 

    int changed = 1; 
    while (changed) { 
     changed = 0; 
     for (current; (current != NULL) && (nextElement != NULL);) { 
      if (current->value > nextElement->value) { 
       tmp = current->next; 
       current->next = nextElement->next; 
       nextElement->next = tmp; 
       changed = 1; 
      } 
      current = current->next; 
      nextElement = nextElement->next; 
     } 
    } 
} 

Answer 1

for, while을 다시 시작하기 전에 목록의 시작 부분을 가리키는 current 및 nextElement를 설정해야합니다! 또는 그들은 변화하지 않으며 for의 테스트 조건은 즉시 실패합니다. 또한 mallocs의 요점은 무엇입니까? 당신은 현재 노드, 다음 노드, 임시 노드만을 노드에 대한 포인터로 사용합니다. 실제 노드가 아니라 모든 노드를 삭제할 수 있다고 생각합니다. 그리고 for 문을 다시 작성하면 더 읽기 쉽습니다. 영어로 죄송합니다.

편집 : 질문 아래에 적어두면 목록 내부의 포인터를 변경해야합니다. 가장 쉬운 방법은 목록의 시작 부분에있는 하위 요소를 immediatly로 이동하고이 요소를 가리 키도록 목록의 헤드를 변경하는 것입니다. 그런 다음 나머지 목록을 정렬합니다.

Answer 2

프로그램이 기존 목록을 정렬한다고 가정하면 sortList에 노드를 할당 할 이유가 없습니다. 기존 노드에 대한 포인터를 조작해야합니다.

노드를 교체 할 때 현재 노드를 가리키는 포인터를 업데이트해야합니다 (list.first 또는 Element.next). 포인터에 포인터를 사용하면 조금 더 쉬워집니다.

struct Element **ppcur; /* pointer to list->first or element->next */ 
/* ... */ 
    if(list == NULL || list->first == NULL) 
     return NULL; 
    for(ppcur = &(list->first); pnxt = (pcur = *ppcur)->next; 
     ppcur = &((*ppcur)->next)){ 
    /* ... */