수다닷컴

안녕하세요? 사이트 가입하고 나서 정말 몰랐던 부분을 많이 배우는거 같습니다^_^;
자료 구조 공부해보다가 링크드 리스트 부분이 좀 헷갈려서 글올려요

#include stdio.h
#include stdlib.h
#define false 0
#define true 1
typedef int bool;

// 노드 구조체

struct node
{
int value;
node *next;
};

// head를 전역 변수로 가정.
node *head;
------------ 1.

#include stdio.h
#include stdlib.h
#define false 0
#define true 1
typedef int bool;

// 노드 구조체

struct node
{
int value;
node *next;
};

// head를 전역 변수로 가정.
node *head;

//node* head는 실제 구조체 node의 방이 잡히는게 아니라 가르킬수 잇는 포인터임.
// 연결 리스트 초기화 - 머리를 할당한다.

void initlist()
{
head =null;
-------------- 2.
}
void printlist ();
void insertlist (int num, int val);
node* searchvalue (int val);
bool deletevalue (int val);
void appendlist (int val) {
// list의 제일 마지막에 val 값을 가지는 노드 생성해서 삽입
node *tail;
node *temp = (node*) malloc (sizeof(node));
temp-value = val;
temp-next = null;
// 1.list가 비어있는 경우
if (head == null) {
head = temp;
--------------3
}
// 2. list에 한 개의 노드만 있는 경우
if (head-next == null) {
-------------------4.
head-next = temp;
}

// 3. list에 두 개 이상 있는 경우
else {
tail = head;
while (tail-next != null) {
tail = tail-next;
-----------------------5.
}
tail-next = temp;
}

}

void insertlist (int num, int val) {
// list에 num 값을 가지는 노드가 있으면
// 그 뒤에 새로운 val값을 기억하는 node를 생성해서 삽입
node *anode;
node *temp;
anode = searchvalue (num);
if (anode != null) {
temp = (node *)malloc(sizeof(node));
temp-value = val;
temp-next = anode-next;
anode-next = temp;
}

}
node* searchvalue (int val) {
// list에 val 값을 가지는 노드가 있으면 true
// 없으면 false 리턴
node *tmp;
tmp = head;
while (tmp != null) {
----------------------6.
if (tmp-value == val) return tmp;
tmp = tmp-next;
}
return null;
}
bool deletevalue (int val) {
// list에 val 값을 가지는 노드가 있으면 list에서 삭제
node *curr, *prev;
// 1.list가 비어있는 경우
if (head == null) {

}
// 2. list에 첫번째가 같을 경우
else if (head-value == val) {
curr = head;
head = head-next;
free (curr);
--------------7.}

// 3. 첫번째가 다른 경우
else {
prev = head;
curr = prev-next;
while (curr != null && curr-value != val) {
prev = curr;
curr = curr-next;
}
if (curr != null) {
prev-next = curr-next;
free (curr);
}
}
}
void printlist () {
// list를 순서대로 출력
node *temp;
temp = head;
printf (list : );
while (temp != null) {
printf (%d - , temp-value);
temp = temp-next;
}
printf (//\n);
}

void main()
{
appendlist (3);
appendlist (5);
printlist ();
insertlist (3, 4);
printlist ();

insertlist (3, 7);
printlist ();
deletevalue (5);
printlist ();
}
-----------------------------------------------------------

빨간줄1번에서요 전역변수로 node* head 구조체 포인터를 선언했는데 간단하게 생각을 하자면 메모리 어딘가에 node라는 구조체의 방이 잡힐 것이고 그것을 가르킬수 있는 것으로 해석하는게 맞는가요?

빨간줄 1번이 제가 생각하는게 맞다면 빨간줄 2번에서 head = null이니깐 구조체 포인터가 가르키는 대상이 없다고 생각하면 되는거죠.?

빨간줄3번에서 젤 끝에 값을 입력하고 싶을때 3가지 경우를 보는데요 리스트가 비어있을때 head = null 일때

head = temp라고 했는데 이 문에서 의해서 head가 결국 temp 을 가리키는 의미가 된느거죠?

4번에서는 리스트에 한개의 노드만 있는 경우 라고 해서
head-next = null로 되어있는데요. head-next =null이라는것을 head라는 구조체포인터가 구조체를 가르키고 있고 가르키는곳에서 next 가 null이라는 의미인데요. 이 경우 malloc안써도 되는건가요.? 이거와 관련해서 구조체 포인터에서 말록을 안쓸때와 쓸때는 어떤식으로 차이가 있는거죠?

5번에서 tail = tail-next는 next가 다음 노드의 주소를 가르키는 구조체포인터니깐 다음노드를 가르키는 구조체 포인터를 tail이라는 구조체 포인터에 대입하여서 tail이라는 구조체 포인터가 다음 노드를 가르킬수 있게 하는거죠?

6번에서요 if(tmp !=null)이라고 되어있는데요. 이 뜻은 tmp가 더 이상 가르키는 곳이 없을때 라는 의미와 같나요? tmp-next !=null 이렇게 고쳐도 같은 의미인가요.?

7번에서요 free(curr)해서 메모리 해제를 하였는데 curr 은 구조체 포인터인데 malloc으로 동적 할당도 하지 않았는데 free함수써서 메모리 해제 ... 이해가 잘 안되네요.글을 쓰다가 보니 내용이 길어졌네요 ㅠ_ㅠ. 공부를 안한건 아닙니다. 나름 열심히 한다고 겜,술도 끊고 공부에만 매달리고 있습니다.2학년재학중이고요. winapi 사이트에서 링크드리스트,동적할당 부분도 보고 했는데 했는데 헷갈리고 몇개 부분은 이해가 좀 안되네요.그래서 c열혈강의 책도 다시 뒤져보고 학교에서 배우는 자료구조 책도 봣는데. 머리가 나쁜건지 왤케 헷갈리는지 모르겠네요. 다시 공부하세요 이런말 대신 제가 질문한7가지 사항 , 자세히좀 부탁드릴게요 ㅠ_ㅠ. 나름 열심히 공부한다고 자부하고 있는 학생이니깐 도와주세요 ㅠ_ㅠ.

신청하기