2019~2020/자료구조

List(리스트)

유진 2019. 5. 17. 14:59
반응형
typedef int element; 
typedef struct ListNode{ 
  element date; 
  struct ListNode *link; 
}ListNode; 
ListNode *pl; 
pl = (ListNode *)malloc( sizeof(ListNode)); 

void insert_node(ListNode *phead, ListNode *p,ListNode *new_node); 
{ 
  if(phead==NULL) 
  { 
    new_nod->link = NULL; 
    phead = new_node; 
  } 
  else if(p == NULL) 
  { 
    new_node->link = phead; 
    phead = new_node; 
  } 
  else 
  { 
    new_nod->link =p1->link:; 
    p1->link = new_node; 
  } 
} 

void remove_node(ListNode phead, ListNode *p, ListNode *removed); 
{ 
  if(p == NULL) 
  	phead = (phead)->link; 
  else 
    p->link = removed->link; 
  free(removed); 
}
반응형