글 읽기 - c언어 연결리스트 관한 간단한질문입니다!

rbwo552 3년 전 0

연결리스트에 대한 공부를 하고 있습니다.

궁금한점은 변수명을 같이 써도 tmp 노드 빼고는 순서에맞게 실행이 되는점이 좀 이해가 안되서 질문드립니다.

순서는 tom dick harry 로 잘 나옵니다.

두번째로 jim 을 dick 노드 뒤에 넣어서 실행을 하려고합니다만

아무래도 head=q 때문인지 tom jim dick harry 순으로 나오게 됩니다.

변수명을 바꾸면 원하는 결과가 나옵니다만 변수명을 안 바꾸고 제가 원하는 결과를 도출 할 수는 없는지 궁금합니다.

struct node {
	char* data;
	struct node* next; 
	
};

typedef struct node Node;
Node* head = NULL
    
int main() {
	Node *head = (Node*)malloc(sizeof(Node));
	head->data = "Dick";
	head->next = NULL;

	Node *q= (Node*)malloc(sizeof(Node));
	q->data = "Harry";
	q->next = NULL;
	head->next = q;

	q = (Node*)malloc(sizeof(Node)); 
	q->data = "Tom"; 
	q->next = head;
	head = q;
	
	Node *tmp = (Node*)malloc(sizeof(Node));
	tmp->data = "JIM";
	tmp->next = head->next;
	head->next = tmp;
    
    Node* p = head; 
	while (p != NULL) { 
		printf("%s\n", p->data);// 
		p = p->next;
	}

	return 0;
}

scvhero 3년 전 1

위 코드는

head = dick
head = dick -> harry
head = tom -> dick -> harry

순서로 삽입한 뒤

에서 head와 head->next 사이에 tom을 삽입하고 있군요

리스트의 맨 끝에 node를 삽입하고 싶으면 뭐 tail 위치를 따로 관리하고 있다거나

아니면 리스트의 끝까지 순회한 다음 삽입하는 방법 등이 있곘네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c언어 연결리스트 관한 간단한질문입니다!

rbwo552 3년 전 0

scvhero 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말