링크드리스트 개념 질문이예요
마루한
링크드리스트 개념 질문이예요그림으로 좀 링크드리스트 알려주세요 소스를.. 해석하는데 마구 헷갈려서요질문 내용 :
링크드리스트가 말 그대로라서
구현하기 쉽다고 하는데
저는 이해가 덜되서요 포인터라는 개념이 덜 잡혀있어서 그런거 같네요 ㅜㅜ
s=t-next;
t-next=s;
s=t;
의미와 그림을 통해서 좀 차이점을 알려주세요
아는듯하면서도 플그램하면 헷갈리고 그러네요 ㅜㅜ
부탁드릴게요
-
망고
네 많은 도움이 되었습니다 감사합니다
-
하루키
head-next = NULL이나tail
head-next-s-tail
while(search != tail){ //search는 head-next의 주소값을 가지고 시작하게 됩니다.
search = search-next; //이렇게 되면 search는 계속 next의 주소를 가지게 되고
}// while의 조건에서는 search-next의 주소를 가지고 들어가게 됩니다.
//반복문이 종료 되었다면 현재 위치의 -next지점은 tail이되겠네요...
-
알찬바로
그냥 써보면 링크는 head라는 링크의 시작점이 존재하게 됩니다.
마지막은 tail과 NULL로 구분짓게 됩니다만. 끝나는 지점은 똑같고 이렇게 되면
head - tail(NULL)과 같이 됩니다. 물론 값을 입력받게 되어 링크를 연결하게 되면 head와 tail의 중간에 들어가게 됩니다.
새로운 값이 대입되는 구조체를 s라고 치면 head-s1-s2-s3-tail이런식으로 대입이 됩니다.
그리고 새로 들어갈 위치를 찾어야 되느데 보통 링크는 ta