728x90 연결리스트 C1 [연결리스트 ADT] 추가 기능 구현 2가지 방법 1. Head & Tail 사용하기 Head와 Tail을 사용하면 경우를 생각하지 않아도 된다. 왜냐하면, Tail의 존재로 인해 NULLPOINT가 생길 수 없다. 따라서, Head부터 순회를 하면서 IDX가 0이 되면, 그자리의 노드를 밀어내고 그자리에 새로운 노드를 넣으면 된다. 더보기 void Add(List* list,int r, char c) { Node* NewNode = (Node*)malloc(sizeof(Node)); NewNode->data = c; NewNode->next = NULL; NewNode->prev = NULL; Node* cur = list->Head; if (cur->next == list->Tail) { cur->next = NewNode; list->Tail->p.. 2023. 3. 26. 이전 1 다음 728x90