[연결리스트] 헤드를 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
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2691542 | /=의 용도를 알려주세요 ㅠㅠ! (2) | 아라 | 2025-04-14 |
| 2691510 | sizeof 연산자 질문입니다 (2) | 종달 | 2025-04-14 |
| 2691483 | 파일 오픈시 에러 질문드립니다. (2) | 호습다 | 2025-04-14 |
| 2691450 | [visual c++ 툴]기초 질문 (3) | 해긴 | 2025-04-13 |
| 2691393 | UNIX 시스템을 사용하려면 어떤 프로그램이 좋을까요? (5) | 든솔 | 2025-04-13 |
| 2691334 | ㅠㅠ에러 (1) | Loseless | 2025-04-12 |
| 2691304 | 포인터배열에 대해 질문요 | 달님 | 2025-04-12 |
| 2691279 | float-정수변환-2진수변환 | 핫블루 | 2025-04-12 |
| 2691224 | 인자관련 질문입니다. (2) | 아잉형님 | 2025-04-11 |
| 2691196 | 원형 큐와 스택에서의 문제해결 (2) | 반혈 | 2025-04-11 |
| 2691169 | 동적할당 어디가 잘못된걸까요. | 츠키 | 2025-04-11 |
| 2691082 | puts vs printf | 리네 | 2025-04-10 |
| 2691058 | (C언어) 구구단을 작성해 봤는데 문제가 발생했습니다. (6) | 제나 | 2025-04-10 |
| 2690947 | 윈도우 메모장에서 버츄얼박스 우분투 붙여넣기 질문 (1) | 유우 | 2025-04-09 |
| 2690920 | 무슨 의미 인가요? | 딸기맛캔디 | 2025-04-09 |
| 2690891 | c++ 은행계좌 프로그램 | 알찬마루 | 2025-04-08 |
| 2690834 | c언어 if문에서 출력 질문합니다 ㅜㅜ (2) | 파랑새 | 2025-04-08 |
| 2690809 | c언어 질문좀 부탁드리겠습니다 | 개구리 | 2025-04-08 |
| 2690777 | 말 표현에서 궁금한점이 있습니다. 배열을 통째로 넘겨받으려면 매개변수로 배열을 선언할 수 있어야한다? (8) | 별햇님 | 2025-04-07 |
| 2690749 | 피라미드 질문드립니다 (for문 한개) | 도래솔 | 2025-04-07 |