목록연결리스트 (1)

written by yechoi

양방향 연결리스트(삽입, 삭제 함수)

양방향 연결리스트 머리와 꼬리를 모두 가짐 리스트의 앞 뒤 모두 접근 가능 메모리 공간을 더 사용함(단방향에 비해) 삽입 함수 앞 노드의 next가 새 노드의 prev를 가리킴 새 노드의 prev가 앞 노드의 next를 가리킴 뒷 노드의 prev가 앞 노드의 next를 가리킴 새 노드의 next가 뒷 노드의 prev를 가리킴 void insert(int data) { Node *node = (Node *)malloc(sizeof(Node)); node->data = data; Node *cur; cur = head->next; while (cur->data next; } Node *prev = cur->prev; prev->next = no..
Born 2 Code/Data Structure 2020. 10. 11. 13:53
이전 Prev 1 Next 다음