수다닷컴

질문 제목 : 자료구조 리스트/큐 질문있습니다. 자료구조 이론적인 부분이 헷갈리는 부분이 있습니다 ㅜㅜ질문 내용 : 자료구조를 수강중입니다. 리스트와 큐를 공부중인데
원형 큐에서 삽입시에는 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];
}
이런식으로 *을 붙이는것과 안붙이는 것의 차이가 무엇이고
왜 이중연결리스트 소스에서는 헤드노드를 변수처럼 선언을 한건가요?

신청하기