직접 링크드리스트 같이 구조체 포인터로 가리키는거 c로 구현해보고 동적할당하고 포인터배열 써보다보면
할만해짐 - dc App
익명(122.43)2020-07-16 05:00
답글
링크드리스트가 그 트리라던가 소팅 같은거 말하는거죠? - dc App
익명(110.70)2020-07-16 05:01
답글
소팅은 정렬이고 자료구조중에 하나임
링크드리스트는 예를들어 c에서는 자기 자신의 타입을 가리키는 포인터, 저장할 타입을 가지고 있는 구조체로 구현함 그래서 자기자신의 타입을 가리키고 있는 포인터가 다른 구조체 변수의 주소를 갖고있는거고 그게 여러개 쭉이어져있는 자료구조임 - dc App
익명(122.43)2020-07-16 05:03
답글
대충 a b c d e f라는 구조체 변수가있다고했을때
a.link 가 b를 가리키고
b.link가 c를 가리키고
이게 쭉 이어지면서
a->b->c->d->e->f 이런식으로 가리키게 하는거임
- dc App
익명(122.43)2020-07-16 05:05
답글
씁 이게 왜 이해가 안되지 그러니까 모양이 구조체 안에 포인터가 들어가 있고 그 포인터가 다른 구조체를 가리킨다 이런 뜻입니까 - dc App
익명(110.70)2020-07-16 05:05
답글
나도 처음에 이해안갔었음
struct linkedList{
int data;
LinkedList* link;
}; - dc App
익명(122.43)2020-07-16 05:06
답글
보통 이런식으로구현함 - dc App
익명(122.43)2020-07-16 05:06
답글
그니까 대충 한국말로 풀어서 쓰면 a라는 구조체에 b라는 구조체를 가리키는 포인터를 넣어서 연결시킨다... 이런 정도로 이해하면 되겠습니까 - dc App
익명(110.70)2020-07-16 05:07
답글
아니 구조체는 변수가아니잖아
구조체안에 자기 구조체를 가리키는 포인터가 있다고
그리고 그 포인터가 똑같은 구조체의 다른 변수를 가리키는거고
- dc App
익명(122.43)2020-07-16 05:09
답글
아... 빡대가리라 뭔 소린지 이해하는데 시간이 걸렸습니다... 구조체는 변수가 아니죠 네... 근데 그럼 a라는 구조체 안에 b라는 구조체 내부의 어떤 변수를 가리킨다고 이해하면 되겠습니까? - dc App
익명(110.70)2020-07-16 05:12
답글
자료구조를 아직 안배워서 머리가 하얘집니다... - dc App
익명(110.70)2020-07-16 05:13
답글
다시 설명해줄게
똑같은말 또하는데 a라는구조체에b라는구조체의 변수를 가리키는게 아니라
A라는 구조체가있는데 그 구조체는 예를들어 정수형 변수하나랑 A라는 구조체 즉 자기자신의 포인터 변수 하나를 저장할 수 있는 구조체야
그래서 A라는 타입의 a라는 변수랑 b라는 변수가있는데
a변수에 있는 A의 포인터변수가 b의 주소를 저장하고 있다고 - dc App
익명(122.43)2020-07-16 05:16
답글
b의 정수형 변수를 a의 포인터가 가리키는게 아니라
b자체를 가리키는거라고
이걸 이해 못하면 니는 그 전 문법을 뗀게 아니고
구조체를 열심히 더 해야돼
근데 나도 이 링크드 리스트 갓 배울 때
구조체 배열 만드는 것도 헷갈려 했으니까
하다보면 하게 된다고 하는거고 - dc App
익명(122.43)2020-07-16 05:17
답글
아 씹 대입으로 하니까 이해가 되네요 멍청해서 죄송합니다 - dc App
익명(110.70)2020-07-16 05:19
답글
그리고 코드를 보고 이해하려는 노력을 해라 내가 방금 설명한거 코드에 다 있는데 - dc App
으 c++책사서 공부하셈 젤빠름
c++이 더 많은 예제가 있나보네 ㄱㅅㄱㅅ - dc App
직접 링크드리스트 같이 구조체 포인터로 가리키는거 c로 구현해보고 동적할당하고 포인터배열 써보다보면 할만해짐 - dc App
링크드리스트가 그 트리라던가 소팅 같은거 말하는거죠? - dc App
소팅은 정렬이고 자료구조중에 하나임 링크드리스트는 예를들어 c에서는 자기 자신의 타입을 가리키는 포인터, 저장할 타입을 가지고 있는 구조체로 구현함 그래서 자기자신의 타입을 가리키고 있는 포인터가 다른 구조체 변수의 주소를 갖고있는거고 그게 여러개 쭉이어져있는 자료구조임 - dc App
대충 a b c d e f라는 구조체 변수가있다고했을때 a.link 가 b를 가리키고 b.link가 c를 가리키고 이게 쭉 이어지면서 a->b->c->d->e->f 이런식으로 가리키게 하는거임 - dc App
씁 이게 왜 이해가 안되지 그러니까 모양이 구조체 안에 포인터가 들어가 있고 그 포인터가 다른 구조체를 가리킨다 이런 뜻입니까 - dc App
나도 처음에 이해안갔었음 struct linkedList{ int data; LinkedList* link; }; - dc App
보통 이런식으로구현함 - dc App
그니까 대충 한국말로 풀어서 쓰면 a라는 구조체에 b라는 구조체를 가리키는 포인터를 넣어서 연결시킨다... 이런 정도로 이해하면 되겠습니까 - dc App
아니 구조체는 변수가아니잖아 구조체안에 자기 구조체를 가리키는 포인터가 있다고 그리고 그 포인터가 똑같은 구조체의 다른 변수를 가리키는거고 - dc App
아... 빡대가리라 뭔 소린지 이해하는데 시간이 걸렸습니다... 구조체는 변수가 아니죠 네... 근데 그럼 a라는 구조체 안에 b라는 구조체 내부의 어떤 변수를 가리킨다고 이해하면 되겠습니까? - dc App
자료구조를 아직 안배워서 머리가 하얘집니다... - dc App
다시 설명해줄게 똑같은말 또하는데 a라는구조체에b라는구조체의 변수를 가리키는게 아니라 A라는 구조체가있는데 그 구조체는 예를들어 정수형 변수하나랑 A라는 구조체 즉 자기자신의 포인터 변수 하나를 저장할 수 있는 구조체야 그래서 A라는 타입의 a라는 변수랑 b라는 변수가있는데 a변수에 있는 A의 포인터변수가 b의 주소를 저장하고 있다고 - dc App
b의 정수형 변수를 a의 포인터가 가리키는게 아니라 b자체를 가리키는거라고 이걸 이해 못하면 니는 그 전 문법을 뗀게 아니고 구조체를 열심히 더 해야돼 근데 나도 이 링크드 리스트 갓 배울 때 구조체 배열 만드는 것도 헷갈려 했으니까 하다보면 하게 된다고 하는거고 - dc App
아 씹 대입으로 하니까 이해가 되네요 멍청해서 죄송합니다 - dc App
그리고 코드를 보고 이해하려는 노력을 해라 내가 방금 설명한거 코드에 다 있는데 - dc App
예... 죄송합니다... - dc App
코드 보고 쫄아서 네... 코드도 보니까 이해가 되네요... - dc App
그냥 자료구조 c++책을 사서 구현해보셈