링크드 목록에 요소를 삽입하십시오.

Question

이제 연결된 목록이 이전 질문에서 업데이트되지 않은 이유를 알았습니다. x의 좌표를 반복해야한다는 것이 밝혀졌지만,이 질문은 중요하지 않습니다.

링크 된 목록에 요소를 삽입 할 때 값을 삽입 할 위치 앞에있는 요소가 사라집니다. 예를 들어 나는 "HELO"인쇄 할 요소가 나는, 출력은 "것이다 (공간)여보세요 여기 내 삽입 코드와 구조 전자 이후 또 다른 'L'을 삽입 할 :.

struct node { 
struct node *previous; 
int c; 
int x; 
int y; 
struct node *next; 
}*head; 

void checker(int ch, int xpos, int ypos) 
{ 
    int flag=0; 
    struct node *temp,*temp1,*var,*insert_node; 
    var=(struct node *)malloc(sizeof(struct node)); 
    temp=(struct node *)malloc(sizeof(struct node)); 
    insert_node=(struct node*)malloc(sizeof(struct node)); 
    temp=head; 
    while(temp!=NULL) 
    { 
     if(temp->x==xpos && temp->y==ypos) 
     { 
      insert_node->c=ch; 
      insert_node->x=xpos; 
      insert_node->y=ypos; 
      insert_node->next=NULL; 
      temp1=temp; 
       while(temp1!=NULL) 
       { 
        if(temp1->y==ypos) 
        temp1->x++; 
        temp1=temp1->next; 
       } 
       var->next=insert_node; 
       insert_node->next=temp; 
       head=var; 

      flag=1; 
      break; 
     } 
      var=temp; 
      temp=temp->next; 
    } 
    if(flag==0) 
     characters(ch,xpos,ypos); 
} 

이 VAR 내부 대신이 단 하나의 요소가 보인다, 그것은 forgranted 헬기에서 "H"를 취

Answer 1

당신은 최대 원래 머리에서 목록을 던져 당신이 일치하는 것을 가리 키도록 x와 y는 head = var을 할당하면 목록에 나타납니다. 앉아서 두 사진을 그려 자신이 틀렸다는 것을 확신시킵니다.

목록에 일치하는 노드 앞에 새 노드를 삽입하려면 : 목록의 현재 노드와 이전에 방문한 노드를 추적하십시오. 당신이 current_node 앞에 새 노드를 삽입 할 준비가되면 다음을 수행하십시오

코드에서

insert_node->next = current_node; 
if (previous_node == NULL) 
    head = insert_node; 
else 
    previous_node->next = insert_node; 

는 tempcurrent_node의 역할 (당신이 검사하는 일)를한다. 이전 노드에 대한 포인터가 없으므로이를 선언하십시오. current_node를 head, previous_node를 NULL로 설정 한 다음 목록 실행을 시작하고 목록에서 노드 앞에 insert_node을 넣으려는 경우 위 코드를 사용하십시오. 목록의 맨 앞에 삽입 할 때 특별한 경우를 주목하십시오. current_node 뒤에 새 노드를 삽입하려는 경우 어떻게해야하는지 알아 내려고 연습으로 남깁니다.

Answer 2

 var->next=insert_node; 
     insert_node->next=temp; 

은 다음과 같아야합니다.

 insert_node->next=temp->next; 
     temp->next=insert_node;