[연결리스트] 헤드를 2개이상 운용할수있나요..?
카라
질문 제목 : [연결리스트] 헤드를 2개이상 운용할수있나요..?질문 내용 :
지하철노선도 제작중입니다. 최단거리를 찾기위해서 양옆으로 이동해야하다보니 헤드를 두개이상 운행해야될 필요성을 느끼고있는데
헤드(Head)를 2개이상 한꺼번에 운용가능하나요..?
예를들어 A B C D E가 순차적으로있을때
C역이 기존헤드이고, 1번알고리즘은C-D-E로 검사하고, 2번알고리즘은 C-B-A로 검사하고싶습니다.
그냥 1번알고리즘 다끝내고 2번시작하면되지만 원하는 목적지가 있을때 두 알고리즘중 먼저도착하면 검사를 끝나게하여 시간을 줄이고싶습니다. 어떻게해야할까요
-
세찬 2023-10-14
아 감사합니다. head만 생각하다보니 이런생각을 못했네요 감사합니다.
-
영동교 2023-10-14
head랑은 다르고요, 기존의 노드 탐색 방법과 같습니다. 양방향으로 동시에 체크한다는게 다르지만.
-
가을빛 2023-10-14
음 움직이는 커서노드를 따로만들어서 기존에 만들어진 노드를 이동하라 이말씀 맞나요..?
이렇게하면 head선언이랑 기능은 같게되나요? -
소윤 2023-10-14
check는 그냥 이 역이 내가 찾고자 하는 역이 맞는지를 확인하는 코드로 대체해서 넣으시면 될것같네요.
Node는 그냥 연결 리스트 노드입니다. 님이 사용하신 연결 리스트 구조체의 이름을 몰라서 그냥 Node로 칭했습니다. prev, next는 이중 연결 리스트의 앞/뒤로 가는 포인터 -
물보라 2023-10-14
check(cur1)은 무슨의미인가요..?winapi에도 check함수는 안보여서...
그리고 맨위에줄에 Node는 구조체 안에 선언해야하나요..? -
꽃바라기슬아 2023-10-14
Node *cur1 = start_station, *cur2 = start_station, *retval = NULL;
while(cur1 != NULL || cur2 != NULL) {
if(cur1 && check(cur1) == 1) retval = cur1;
else if(cur2 && check(cur2) == 1) retval = cur2;
if(cur1) cur1 = cur1-prev;
if(cur2) cur2 = cur2-n
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
| 2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
| 2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |
| 2675356 | 2진수를 10진수로 바꾸려고 하는데 막히네요.. | 풀잎 | 2024-11-17 |
| 2675297 | Prity 비트 발생기 | 한란 | 2024-11-16 |
| 2675249 | C책 좀 추천해 주세요 (2) | 딸기우유 | 2024-11-16 |
| 2675193 | 연습문제 17-1 질문입니다. | 한별나라 | 2024-11-15 |