수다닷컴

질문 제목 : 리스트를 활용한 전화번호부질문 요약 :각 구조체를 잇는 포인터에 대한 개념이 애매해요.질문 내용 : 말그대로 링크드리스트를 활용한 전화번호부 인데요.
제가 하는게 맞는지 알려주세요.
우선은 이름 전화번호를담는 phonebook구조체를 만들었어요.typedef struct {
char name[20];
char birth[20];
char phone[20];
char region[20];
}phonebook;

그리고 그 노드(구조체들)를 연결하는 포인터들을 만드는데요. 책에서 보면은
typedef struct ListNode {
phonebook data;
struct ListNode *link;
}ListNode;
typedef struct {
ListNode *head;
int length;
}LinkedListType;
이런식으로 만들었더라구요.

그런데 여기서 저 위에 *link라는 포인터가요.

이것부터 모르겠어요.
그런데 책에나와있는 코드는 너무길고 이해조차 되지않아서 이걸로는 못할거같아요.
책이 생능출판사에서 나온 c언어로 풀어쓴 자료구조인데요. 혹시 같은 책 가지고 계신분
있으시면 알려주실수 있을까요. 될수있으면 배운내용으로 하고싶은데,
그리고 이방법보다는 좀 더 수월한거 같아서 찾은 코드가
typedef struct {
char name[20];
char birth[20];
char phone[20];
char region[20];
struct data *next; ★
}phonebook;

phonebook *head, *tail; //이거인데요. 이건 구조체를 더 만들지 않고 그냥 포인터를 밖으로 빼 놓았더라구요.
void insert_node()
{
element *p;
p=(phonebook*)malloc(sizeof(phonebook));
scanf(%s%s%s%s, p-name, p-birth, p-phone, p-region);
fflush(stdin);
p-next=head-next;
head-next=p;

}

이름상으로봐선 head는 노드의 시작을 가르키고 tail을 끝을 가르키는 것 같은데, 그게 어디인지는 잘 모르겠어요.
그리고 검을별로 표시된 저 부분의 *next가 생겼잖아요. 그럼 그림으로 나타내면
그리고 insert_node함수안에 생긴 *p는 제가 생각하고 있는게 맞는건가요?아 그리고 insert_node함수에서요
p-next=head-next;
head-next=p;
이부분에대한 이해가 되질않아요.
각 포인터가 어딜 가르키는지를 모르니까 아무리 코드를 들여다봐도 답답하기만해요.
이런기초적인것도 못한다고 그냥 넘아가지마시고 살펴주세요 ㅠㅠㅠㅠㅠ

신청하기