두개의 연결리스트 연결 구현방법
제나
두개의 연결리스트 list1과 list2를 입력받아 list1 뒤에 list2를 연결하는 함수 listcat을 c언어로 구현하는 문제.
함수의 원형 : void listcat(node *list1, node *list2)
함수의 원형을 이용해, 함수의 body를 채워넣는 문제.질문 내용 :
void listcat(node *list1, node *list2)
{
node temp;
if(is_empty(*list1))
return *list2;
else
{
if(!is_empty(list2))
{
for(temp = list1; temp - link; temp = temp - link); //이 부분도 제일 어려움..
temp - link = list2;
}
return list1;
}
}
어느 부분이 잘 못 됬는지 알고싶습니다.
포인터 쓰는 부분이 헤깔리는데..
확실하고 명쾌한 해설 부탁드립니다.
-
딸기맛사탕 2023-06-12
그리고 함수가 void 형인데도 return 을 Node 로 하고 계시네요..
Node listcat(Node *list1, Node *list2); 이게 더 맞지 않을까요..
그리고 포인터에 대해서 개념도 부족하신거 같은데요.. Node 포인터를 사용하게 되면
list1 의 리턴은 없어도 됩니다.. 구지 쓰고 싶으시다면 저 함수 모양처럼... -
쇼콜라데 2023-06-12
그러면 temp = list의 마지막 인덱스 값 ; temp list1 마지막 인덱스 + list2 마지막 인덱스 ; temp += 인덱스 증가.. 가 되지 않을까요..
-
희미해 2023-06-12
그리고 뒤에다가 붙이실려면 항상 list1 의 마지막 인덱스 값을 알고 있어야지
뒤에다가 붙이기 편합니다.. -
연하얀 2023-06-12
link 는 뭔가요...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
2691650 | 반복문 | 돋가이 | 2025-04-15 |
2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |
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 |