수다닷컴

#includestdio.h
#includestdlib.h
#includestring.h
typedef struct ListNode{
char data[10];
struct ListNode*link;
}listNode;
typedef struct {
listNode *head;
}linkedList_h;
linkedList_h* createLinkedList_h(void);
void freeLinkedList_h(linkedList_h*);
void addLastNode(linkedList_h*, char*);
void reverse(linkedList_h*);
void deleteLastNode(linkedList_h*);
void printList(linkedList_h*);
linkedList_h* createLinkedList_h(void)
{
linkedList_h* L;
L= (linkedList_h*)malloc(sizeof(linkedList_h));
L-head = NULL;
return L;
}
void addLastNode(linkedList_h* L , char *x)
{
listNode *newNode;
listNode *p;
newNode = (listNode*)malloc(sizeof(listNode));
strcpy(newNode-data , x);
newNode -link= NULL;
if(L-head == NULL){
L-head = newNode;
return;
}
p=L-head;
while(p-link!=NULL) p=p-link;
p-link = newNode;
}
void reverse(linkedList_h *L)
{
listNode *p;
listNode *q;
listNode *r;
p= L-head;
q=NULL;
r=NULL;
while(p!=NULL){
r=q;
q=p;
p=p-link;
q-link=r;
}
L-head=q;
}
void deleteLastNode(linkedList_h *L){
listNode *previous;
listNode *current;
if(L-head == NULL )return ;
if(L-head-link){
free(L-head);
L-head = NULL;
return;
}
else{
previous = L-head;
current = L-head-link;
while(current-link != NULL){
previous = current;
current = current-link;
}
free(current);
previous-link=NULL;
}
}
void freeLinkedList_h(linkedList_h *L){
listNode *p;
while(L-head !=NULL ){
p=L-head;
L-head = L-head-link;
free(p);
p=NULL;
}
}
void printList(linkedList_h *L){
listNode *p;
printf(L=();
p=L-head;
while(p != NULL){
printf(%s, p-data);
p=p-link;
if(p != NULL) printf( ,);
}
printf() \n);
}
int main()
{
linkedList_h *L;
L=createLinkedList_h();
printf((1) 공백 리스트 생성하기! \n);
printList(L);
getchar();
printf((2) 리스트 3개의 노드 추가하기! \n);
addLastNode(L , 월);
addLastNode(L , 수);
addLastNode(L , 금);
printList(L);
getchar();
printf((3) 리스트 마지막에 노드 한개 추가하기! \n);
addLastNode(L , 일);
printList(L);
getchar();
printf((4) 마지막 노드 삭제하기! \n);
deleteLastNode(L);
printList(L);
getchar();
printf((5) 리스트 원소를 역순으로 변환하기! \n);
reverse(L);
printList(L);
getchar();
printf((6) 리스트 공간을 헤제하여, 공백 리스트 상태로 만들기! \n);
freeLinkedList_h(L);
printList(L);
getchar();
getchar();
return 0;
}

L-head 이것이 가리키는것이 노드 부분의 제일 처음인가요?? 아니면 제일 끝부분인가요???
addLastNode 함수에서 p=L-head ;부분이 있는데제가분석할때는 제일 처음으로 가리킨다고 해석해서는
수요일 노드가 추가되지 않더라구요... 끝부분을 나타내는거면 분석이 되던데... 제가잘 모르고 있는건지.. 아니면 head가 제일 끝부분을 가리키는건지 잘 모르겟네요.

그리고 만약에 끝부분을 가리킨다고 했을시에는 printList 부분에서 p=L-head 부분이 있는데 끝부분을 가리키면
역순으로 출력이 되더라구요...

그래서 질문을 정리하면

p=L-head 가 무엇을 뜻하는거죠?
그리고 L-head이 가장 앞 노드를 가리키는것인가요?
아니면 제일 끝부분을 가리키는것인가요?

addLastNode 부분에서 p=L-head 가 좀 헷갈리더라구요....ㅜㅜ
질문이 두서없었는데 너무 답답해서 질문을 올립니다.

신청하기