링크 된 목록은 인쇄시 첫 번째 노드 요소 만 표시합니다.

Question

포인터 및 주소 개념을 향상시키기 위해 연결된 목록을 만들려고합니다. 다음과 같은 방법으로 연결된 목록을 만들어야합니다.

(1) 모든 노드를 터미널에서 동시에 읽습니다.

(2) 그런 다음 마지막으로 형성된 최종 연결 목록을 표시하십시오.

어떻게 그렇게하려고합니까? 먼저 연결된 목록의 크기 (입력 할 총 노드 수)를 읽습니다. 그럼 내가 루프를 do-while 루프에서 하나씩 모든 노드를 읽어보십시오. 모든 노드를 읽은 후 연결된 목록을 만들려고합니다. 노드가 첫 번째 노드 일 때 count 변수에 의해 대소 문자가 구별됩니다.이 노드는 다른 루프에있을 때 노드가 첫 번째 노드 일 때 count=0이됩니다.

는 다음과 내가 얻을 출력은 같이

는

enter the size of node 
4 
start entering the number of elements until your size 
2 
3 
4 
5 
Printing linked list 
2-> //It don't print the other nodes, Just first one 
hp@ubuntu:~/Desktop/pointer$ 

그렇게 할 내 전체 코드는 다음과 같습니다

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

struct node 
{ 
    int freq; 
    struct node * next; 
}; 
typedef struct node node; 
node * tree; 

void main() 
{ 
    int size, data; 
    int count = 0; //this count flag is to check is it's first node or not inside the do-while loop. 
    tree = NULL; 
    printf("enter the size of node\n"); 
    scanf("%d", & size); 
    printf("start entering the number of elements until your size\n"); 
    node * temp3 = tree; 
    node * prev; 
    //Problem creating area is below 
    do 
    { 
     scanf("%d", & data); 
     if (count == 0) 
     { 
      node * temp; 
      temp = (node *) malloc(sizeof(node)); 
      temp-> freq = data; 
      temp-> next = NULL; 
      prev = temp; 
     } 
     else if (count != 0) 
     { 
      node * temp; 
      temp = (node *) malloc(sizeof(node)); 
      temp-> freq = data; 
      temp-> next = NULL; 
      prev-> next = temp; 
     } 
     size--; 
     ++count; 
    } 
    while (size > 0); 

    printf("Printing linked list\n"); 
    node * temp1; 
    temp1 = prev; 
    //there may be problem here 
    while (temp1-> next != NULL) 
    { 
     printf("%d-> ", temp1-> freq); 
     temp1 = temp1-> next; 
    } 
    printf("\n"); 
} 

Couldanyone 나에게 에러를 지정하여 전체 연결 목록을 인쇄에서 저를 도와주세요 그게 해결책이야?

Answer 1

내가했습니다 응답의 편의를 위해 만들어지고 있어야한다 코드를 다시 작성하면 내가 한 일을 설명하려고합니다 :

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

struct node 
{ 
    int freq; 
    struct node * next; 
}; 
typedef struct node node; 
//only need two pointers when building a linked list, one for the top and one for the 
//current node 
node *tree = NULL, *curr = NULL; //init both pointers to NULL initially 

int main() 
{ 
    int size, data; //dont need count, you'll see in a minute why 
    printf("enter the size of node\n"); 
    scanf("%d", & size); 
    printf("start entering the number of elements until your size\n"); 

    //Problem creating area is below 
    do 
    { 
     scanf("%d", &data); 
     if (tree == NULL) //just test for top node being NULL instead of using count 
     { 
      node *temp; 
      temp = malloc(sizeof(node)); 
      temp->freq = data; 
      temp->next = NULL; 
      //stylistically i like using curr rather than prev, just a style choice 
      tree = temp; //set tree to first node 
      curr = tree; //make the top node the current node 
     } 
     else //don't need else if, there are only two conditions 
     { 
      node *temp = malloc(sizeof(node)); 
      temp->freq = data; 
      temp->next = NULL; 
      curr->next = temp; //set the next node in list to the new one 
      curr = curr->next; //here's where you had pointer issues, move the current 
           //to the newly created node 
     } 
     size--; 
    } 
    while (size > 0); 

    printf("Printing linked list\n"); 
    curr = tree; //reuse curr, no need to make a new pointer 

    //test for the current node being NULL, takes care of special case of empty list 
    //causing a segfault when you attempt to access a member of an invalid pointer 
    while (curr != NULL) 
    { 
     printf("%d->", curr->freq); 
     curr = curr->next; //move to next item in list 
    } 
    printf("\n"); 
    return 0; 
} 

3의 크기와 1, 2, 3의 입력으로 실행되는 샘플을 출력으로 얻습니다. 1-> 2-> 3->

Answer 2

두 가지 문제가 있습니다.

else if (count != 0) 
    { 
     node * temp = prev; 
     temp = (node *) malloc(sizeof(node)); 
     temp-> freq = data; 
     temp-> next = NULL; 
     prev-> next = temp; 
    } 

이전 노드에서 새 노드를 가리 키지 않습니다. 시나리오에서 여전히 '2'를 가리키며 목록에 두 개 이상의 노드가 없을 것입니다.

else if (count != 0) 
    { 
     /* node * temp = prev; */ //This code is not doing anything useful 
     temp = (node *) malloc(sizeof(node)); 
     temp-> freq = data; 
     temp-> next = NULL; 
     prev-> next = temp; 
     prev = temp; 
    } 

다음과 같은

시도 뭔가, 프린팅 루프는 아마도 불필요한 포인터와 몇 가지 포인터 실수가 좋아

node* temp1 = start; //You need a variable that points to the first node in the list 
do 
{ 
    printf("%d-> ", temp1-> freq); 
    temp1 = temp1-> next; 
} 
//The last item will always have next == NULL, and must be included 
while (temp1-> next != NULL);