링크드리스트질문입니다.
이송이
2023.04.01
링크드 리스트 구현 방법??
질문 내용 : 음 어떻게 궁금점을 표현해야할지.. 큐와 스택 등등의 자료구조를 구현할때 배열과 리스트를 이용한 방법이 있지
않습니까?? 이때 lifo(리포),fifo(피포) 의 특징에 의해 자료구조가 스택과 큐가 되는걸로 알고있습니다..
순수 링크드 리스트의 삽입 삭제 는 이러한것에 관계없이 그냥 연결되있기만 하면 되는건지요?
음.. 제말이 좀 난해할수도 있는데 예를 들면 ㅁ 를 노드라고하면
노드를 삽입할때 계속 뒤로 노드를 연결시키면서 만들거나
ㅁ -ㅁ - null //삽입// ㅁ- ㅁ- newㅁ-null
넣고싶은 순번을 입력받아서 그위치에 입력받는 방법에 관계없이
ㅁ - ㅁ -null // 2번째삽입// ㅁ - newㅁ- ㅁ-null
이런방법의 차이는 상관이 없는지요??
링크드 리스트가 노드를 계속 이어나가기위해 다음노드의 정보를 가진다라는 이론적인 개념은 어느정도 이해가가는데
책에따라 구현방법의 차이가 있어서 그런지 헷갈리네요..
-
볼1매그녀
아 그냥 연결만되있으면 링크드 리스트라고 하는군요.. 감사합니다! 애매한부분이었는데
정리가 되었네요. -
진샘
계속 연결만 하면 되므로 어떻게 연결시키는가는 중요하지 않습니다.
-
초코홀릭
링크드 리스트를 다른 말로 표현하면 연결 리스트가 됩니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2694450 | while문질문입니다. (1) | 허리품 | 2025-05-11 |
| 2694420 | C언어 질문할게요(유니코드,자료형,버퍼,캐스트연산자) | 은새 | 2025-05-11 |
| 2694370 | 내일까진데 함수호출 제발 도와주세요!!!!!!!!!11 | 들찬 | 2025-05-10 |
| 2694339 | putchar()의 괄호 안에 int c=10;로 전에 선언된 c를 넣으면 안되는 이유에서 제가 생각한 것이 그 이유가 되는지 확인하고 싶습니다. (3) | 미르 | 2025-05-10 |
| 2694316 | 이 코드 어디가 잘못되었는지 고수분들 ㅠㅠ (2) | 나빛 | 2025-05-10 |
| 2694285 | 언어 공부하는 과정 좀 추천해주세요! (1) | 아빠몬 | 2025-05-09 |
| 2694258 | 카운터.. 질문입니다. (4) | 하늘빛눈망울 | 2025-05-09 |
| 2694229 | 단순한 질문이요 (8) | 여름 | 2025-05-09 |
| 2694202 | 용돈을 가지고 할 수 있는 일을 여러가지로 출력하는 방법 좀 알려주세요! (2) | 미나 | 2025-05-09 |
| 2694145 | 화면깜빡임을 없애고 싶은데요... (1) | 어서와 | 2025-05-08 |
| 2694069 | unsigned 질문입니다. | 힘차 | 2025-05-07 |
| 2694012 | 전공 비전공자 개발자 (10) | 말글 | 2025-05-07 |
| 2693984 | 오버로딩이 무엇인가요? (2) | 헛매질 | 2025-05-07 |
| 2693956 | PlaySound재생이 안됩니다!(C에 음악넣기) | 지존 | 2025-05-06 |
| 2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
| 2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
| 2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
| 2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
| 2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
| 2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |