단일 링크드 리스크
다인
#include stdio.h
#include malloc.h
#include string.h
int add_list(char *name, char *tel, char *addr);
void print_list(void);
void remove_list(void);
typedef struct tagLinkedList
{
char name[30];
char tel[30];
char addr[100];
struct tagLinkedList *next;
}ADDR;
ADDR *g_pAddrhead =NULL;
void main(void)
{
add_list(홍길동,1111,서울특별시);
add_list(홍길순,1611,그냥그냥시);
add_list(홍길목,1511,부산광역시);
add_list(홍길더,1311,인천광역시);
print_list();
remove_list();
}
int add_list(char *name, char *tel, char *addr)
{
ADDR *plocal,*pn = g_pAddrhead;
if(g_pAddrhead==NULL)// 이 부분에서 데이터를 추가되는것이라는데..이해가안가네요 ㅠㅠ
{
g_pAddrhead = malloc(sizeof(ADDR));
if(g_pAddrhead ==NULL)
{
return 0;
}
g_pAddrhead-next = NULL;
plocal = g_pAddrhead;
}
else
{
plocal = malloc(sizeof(ADDR));
if(plocal == NULL)
{return 0;
}
while(pn-next)
{
pn = pn-next;
}
pn-next = plocal;
plocal-next = NULL;
}
strcpy(plocal-name,name);
strcpy(plocal-tel,tel);
strcpy(plocal-addr,addr);
return 1;
}
void print_list(void)
{
int count = 1;
ADDR *plist;
plist = g_pAddrhead;
while(plist)
{
printf(no.%d\n, count++);
puts(plist-name);
puts(plist-tel);
printf(%s\n\n,plist-addr);
plist = plist-next;
}
}
void remove_list(void)
{
ADDR *plocal;
while(g_pAddrhead)
{
plocal = g_pAddrhead-next;
free(g_pAddrhead);
g_pAddrhead = plocal;
}
}
-
스킬
주석부분을 풀어본다면.. if(g_pAddrhead==NULL) 부분은 맨 처음 데이터를 집어넣을때 거치는 항입니다.
if / else 로 현재 데이터가 들어가있는 것이 있는지, 아니면 없는지를 선별하고 있네요.
이후 동적할당 한 이후, 앞의 조건이 들어가고 있는데 해당부분은 예외처리 구문으로, 만일 에러가 생겨서 메모리를 잡지 못했다면 빠져나가는 식의 처리를 해주고 있네요~