[5] 집합 ② 연결리스트를 이용한 집합 구현
2024. 5. 9.
연결리스트를 이용한 집합 구현아래 알고리즘에서 단일 연결리스트의 헤더노드는 값을 저장하는 유효 노드로서 작동한다.집합 알고리즘의 구조체 선언#include #include #include typedef int element;typedef struct DListNode { element data; struct DListNode* next; struct DListNode* prev;}DListNode;typedef struct SetType { DListNode* H; DListNode* T; element N;}SetType;DListNodeSetType멤버data집합의 데이터 저장 변수멤버H헤드 노드 저장next다음 노드의 위치 저장T테일 노드 저장prev이전 노드의 위치 저장N노드의 개수..
