수다닷컴

질문 제목 : void remove_node(ListNode **phead,ListNode *p,ListNode *removed){
if(p==NULL)
*phead=(*phead)-link;
// 이부분이 이해하고 잇는게 맞는지 궁금해서 질문드립니다
//제가 이해하는건*phead는 phead가 가리키고잇는 주소의 값 즉 head의 값이니 헤드가 가리키고잇는곳의
// 주소값이 저장돼어 잇겟지요? 그럼 *phead는 removed의 주소값을 가지고 잇는거 맞나요?
//그럼(*phead)-link 는 head-link와 같은건가요? 아니면 removed-link와 같은건가요?
// 이걸 확실히 이해한거 같지가 않아서 궁금해 미치겟네요;;
//=(*phead)-link 이부분을 설명좀 부탁드립니다 어디를 가르키고잇는지..
질문 내용 : 아래는 연결리스트 소스전체
#includestdio.h
#includestdlib.h
typedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
}ListNode;
void insert_node(ListNode **phead,ListNode *p,ListNode *new_node);
void remove_node(ListNode **phead,ListNode *p,ListNode *removed);
void display(ListNode *head);
ListNode *create_node(element data,ListNode *link);
ListNode *search(ListNode *head,int x);
ListNode *concat(ListNode *head1,ListNode *head2);
ListNode *reverse(ListNode *head);

int main(void){
ListNode *list1=NULL,*list2=NULL;
ListNode *p;
//list1=30-20-10
insert_node(&list1,NULL,create_node(10,NULL));
insert_node(&list1,NULL,create_node(20,NULL));
insert_node(&list1,NULL,create_node(30,NULL));
display(list1);
//list1=20-10;
remove_node(&list1,NULL,list1);
display(list1);
}
void error(char *message){
fprintf(stderr,%s\n,message);
exit(1);
}
void insert_node(ListNode **phead,ListNode *p,ListNode *new_node){
if(*phead==NULL){
new_node-link=NULL;
*phead=new_node;
}
else if(p==NULL){
new_node-link=*phead;
*phead=new_node;

}
else{
new_node=p-link;
p-link=new_node;
}
}
void remove_node(ListNode **phead,ListNode *p,ListNode *removed){
printf(*phead=%d,%d\n,*phead,(*phead)-link);
if(p==NULL)
*phead=(*phead)-link;
else
p-link=removed-link;
free(removed);
}
void display(ListNode *head){
ListNode *p=head;
while(p != NULL){
printf(%d-,p-data);
p=p-link;
}
printf(\n);
}
ListNode *search(ListNode *head,int x){
ListNode *p=head;
while(p != NULL){
if(p-data==x)
return p;
p=p-link;
}
return p;
}
ListNode *create_node(element data,ListNode *link){
ListNode *new_node;
new_node=(ListNode *)malloc(sizeof(ListNode));
if(new_node==NULL) error(메모리 할당 에러);
new_node-data=data;
new_node-link=link;
return (new_node);
}
ListNode *concat(ListNode *head1,ListNode *head2){

ListNode *p;
if(head1==NULL) return head2;
else if(head2==NULL) return head1;
else{
p=head1;
while(p-link!=NULL){
p=p-link;
}
p-link=head2;
return head1;
}
}
ListNode *reverse(ListNode *head){
ListNode *p,*q,*r;
p=head;
q=NULL;
while(p != NULL){
r=q;
q=p;
p=p-link;
q-link=r;
}
}

신청하기