자료구조 연결리스트 큐 질문있습니다ㅜㅜ
비마중
질문 제목 : 자료구조 리스트/큐 질문있습니다. 자료구조 이론적인 부분이 헷갈리는 부분이 있습니다 ㅜㅜ질문 내용 : 자료구조를 수강중입니다. 리스트와 큐를 공부중인데
원형 큐에서 삽입시에는 front -(front +1) mod max_queue_size;
삭제시에는 rear - (rear+1) mod max_queue_sixe;
이렇게 해주는데 이렇게 해주는 이유가 뭔가요?? 책을 봤는데 이해가 잘안되서 그렇습니다.
상세하게 설명해주시면 감사하겠습니다.
아 그리고 리스트에서 연결리스트, 원형연결리스트, 이중연결리스트 등등에서
예를 들면 제가 가지고있는 책에서의 예제로 예를 들자면
typedef struct listnode{
element data;
struct listnode *link;
}listnode;
이렇게 구조체를 만들어줍니다.
그리고 main에서 해드포인터를 선언하는거같은데
main()
{
listnode *list=null,*list =null;
listnode p;
.....
}
이런식으로 해주더라구요 ㅎㅎ
그런데 이중연결리스트는 헤드노드라는 데이터를 가지고있지 않는 특별한 노드를 추가해서
삽입, 삭제 알고리즘이 편해지게 만들다고하는데...
제가 가지고있는 책에서 구현한 소스에서는
typedef int element;
typedef struct dlistnode{
element data;
struct dlistnode *llink;
sttruct dlistnode *rlink;
}dlistnode;
void main()
{
dlistnode head_node; //이건 단순히 변수만 선언한건가요?
dlistnode *p[10];
}
이런식으로 *을 붙이는것과 안붙이는 것의 차이가 무엇이고
왜 이중연결리스트 소스에서는 헤드노드를 변수처럼 선언을 한건가요?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2702743 | Linux message queue를 이용한 방법에서 msgrcv | 뚜야 | 2025-07-25 |
2702661 | 동적으로 3개씩 할당되는 배열 (7) | 별빛 | 2025-07-25 |
2702638 | 문제해결좀 (1) | 개굴츼 | 2025-07-24 |
2702495 | mfc edit control 공백체크 (4) | 분홍이 | 2025-07-23 |
2702465 | 이 함수호출에서 뭐가 잘못됬죠 ?ㅠ | 미즈 | 2025-07-23 |
2702438 | C언어에서 Addr이 뭔가요? (6) | 밝은빛누리예 | 2025-07-23 |
2702384 | 흠.. 피보나치 수열을... for문으로 만들었는데요....ㅠㅠ;; (1) | 계획자 | 2025-07-22 |
2702354 | c언어 하나더 질문드리겠습니다^^ | 유키 | 2025-07-22 |
2702323 | 배열 최빈값 구하는 소스 좀 갈켜주셈. | PrinceSs | 2025-07-22 |
2702296 | 오류좀 찾아주세요! 스왑함수 (1) | 지우 | 2025-07-21 |
2702232 | 글씨를 검은색, 바탕을 하얀색으로 하는방법좀 가르쳐주세요 !! | 놓아주세요 | 2025-07-21 |
2702205 | for문 중첩ㅠㅠ (2) | 한뎃집 | 2025-07-21 |
2702177 | 소리나오게 하는법! | 가지 | 2025-07-20 |
2702065 | 함수 이해 (2) | 뽀대미녀 | 2025-07-19 |
2702007 | 코드 질문좀요.... | 지희 | 2025-07-19 |
2701979 | c++ 시간 표시 때문에 질문입니다. | 남은 | 2025-07-19 |
2701949 | 특정 파일에서 특정 문자열을 찾는 프로그램, 리다이렉션 시 처리방법 | 솔잎 | 2025-07-18 |
2701920 | C언어 초보적인 질문좀드릴게요 (3) | 가랑비 | 2025-07-18 |
2701864 | 역카운트 (3) | 하나 | 2025-07-18 |
2701839 | 이번에 C언어 갓 입문한 초보인데요 (3) | 히나 | 2025-07-17 |