linked list (insert, remove) 코딩 Tip 정리

코딩 Tip 

구조체를 한나 선언 하고 

Head 를 포함하는 List 구조체를 다시 선언해야 insert , remove 하는데 어려움이 없다 

초기화 이유로 Head 부분은 NULL 로 초기화를 해주고 각각 Head -> next 가 NULL 일때는 바로 Next 를 대입해주는 방식으로 코딩 

 
 
struct Node {
 
    int data;
    Node *next;
 
};
 
 
Node * myalloc2(int data) {
 
    arr2[ncnt2].data = data;
    arr2[ncnt2].next = NULL;
 
    return &arr2[ncnt2++];
}
 
 
struct NodeList {
 
    Node *Head;
    int listNum;
 
    NodeList() {
        Head = myalloc2(max_num);
        listNum = 0;
    }
 
};
 
void init() {
 
    ncnt = 0;
    ncnt2 = 0;
 
 
    for (register int i = 0; i <= MAX_LIST; i++) {
 
        nodeList[i].listNum = 0;
        nodeList[i].Head->next = NULL;
    }
}

착각했던 부분 : 

linked list 를 배열로 나눠서 각각을 count 했을때 해당 index  를 찾는 부분 

idx 를 배열의 list 갯수만큼 빼다가 나중에 indxe 값이 배열의 list 갯수 보다 크면 그때는 바로 

index 값과 remainder 값을 return 해주면 끝 !! 

 
 
int findIdx(int idx, int *r) {
 
    int i = 0;
    int val = 0;
    *r = 0;
 
    for (; i < MAX_NUM; i++) {
 
        if (nodeList[i].listNum == 0)
            continue;
 
        if (nodeList[i].listNum && idx >= nodeList[i].listNum) {
 
            idx -= nodeList[i].listNum;
        }
        else {
 
            *r = idx;
            return i;
        }
    }
 
    return i;
}