사용자 도구

사이트 도구


알고리즘:linked_list

Linked List


#define MAXT ((int)1e5 + 10)
 
typedef struct myNode {
  int d;
  struct myNode* next;
} NODE;
 
NODE data[MAXT];
int data_index;
NODE* head;
NODE* tail;
 
void init() {
  data_index = 0; // 배열을 이용하므로, 별다른 초기화는 필요 없다.
  head = myalloc(0);
  tail = myalooc(0);
  head->next = tail; // head와 tail 사이에 값들을 넣는다.
}
 
NODE* myalloc(int data) {
  NODE* ret = &data[data_index++];
  ret->d = data;
 
  return ret;
}
 
int main(void) {
 
  NODE* newNode = myalloc(1);
  NODE* headNext = head->next;
  head->next = newNode;
  newNode->next = headNext;
 
  return 0;
}
 
알고리즘/linked_list.txt · 마지막으로 수정됨: 2019/10/16 11:30 저자 trsprs