수다닷컴

#includestdio.h
#includestdlib.h
typedef struct Listnode
{
int data;
struct Listnode *link;
}List;
void insert_f(List **head, List **p, List *last, int value);
void delete_f(List **head, List **p, List **bp, List *remove);
void print_f(List *head);
void main()
{
List *head = NULL;
List *p = NULL;
List *bp;
int num, insert_value;
while(1)
{
printf(\n);
printf(삽입은 1, 삭제는 2를 입력 : );
scanf(%d, &num);
if(num == 1)
{
printf(삽입할 정수 입력 : );
scanf(%d, &insert_value);
insert_f(&head, &p, head, insert_value);
print_f(head);
}
if(num == 2)
{
delete_f(&head, &p, &bp, head);
print_f(head);
}
}
}
void insert_f(List **head, List **p, List *last, int value)
{
List *insert_node;
List *temp;
if(*head == NULL)
{
insert_node = (List *)malloc(sizeof(List));
insert_node - data = value;
insert_node - link = *head;
*head = insert_node;
}
else
{
insert_node = (List *)malloc(sizeof(List));
insert_node - data = value;
while(last - link != NULL)
{
last = last - link;
}
last - link = insert_node;
insert_node - link = NULL;
*p = insert_node;
}
}
void delete_f(List **head, List **p, List **bp, List *remove)
{
List *del;
List *temp;
if(*head == NULL)
{
printf(삭제할 노드가 없습니다);
}
else
{
while(remove - link != NULL)
{
if(remove - link - link == NULL)
{
*bp = remove;
}
remove = remove - link;
}
*bp = *p;
remove - link = NULL;
*p = remove;
}
}
void print_f(List *head)
{
while(head != NULL)
{
printf(%d - , head - data);
head = head - link;
}
}

후방삽입은 되는데 후방삭제가 안되고 있습니다....;;
일단 널을 가리키는 끝 노드의 주소를 가진 변수가 있어야 되고
널을 가리키는 노드의 바로앞 노드의 주소가 있어야 한다는건 알겠는데.....;;
이걸 어떻게 코딩해야 될지 막막하네요.....;;
7시간동안 이것만 붙잡고 헤매다가 질문올립니다.
제발 알려주세요.

신청하기