728x90 반응형 합집합 [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노드의 개수.. [5] 집합 ① 배열을 이용한 집합 구현 2024. 4. 6. 1. 집합과 원소집합이란 명확한 조건을 만족하는 자료의 모임을 의미한다. 즉, 집합도 자료구조로 표현할 수 있다.이번 포스팅에서는 집합의 기본 개념에 대해 알고 집합을 다양한 방법으로 구현해 본다. 집합과 원소집합이란 객관적으로 범위를 규정한 '어떤 것'의 모임이며, 그. 집합 안에서 각각의 '어떤 것'을 원소라고 한다.집합은 유한 집합과 무한 집합으로 나뉘며 원소가 없는 집합을 '공집합'이라고 한다.부분집합과 진부분집합· 부분 집합- 집합 A와 B에서 집합 A의 모든 원소가 집합 B의 원소라면, A는 B의 부분집합이고 'A는 B에 포한된다'라고 한다.· 진부분집합- 집합 A의 모든 원소가 집합 B의 원소이면서 집합 A와 집합 B가 같지 않을 때 'A는 B의 진부분집합'이라고 한다.집합의 연산집합 연산.. [자료구조] 연결리스트의 집합 구현 2022. 2. 6. 합집합 #include #include #include typedef struct ListNode { int data;//현재 노드가 가지고 있는 데이터(값) struct ListNode *next;//다음 노드의 위치 struct ListNode *pre;//이전 노드의 위치 }ListNode; void add(ListNode *head, int rank, int value){//구조체 함수 ListNode* curr = head; //순회용 노드 생성 for(int i=0;inext; ListNode *p=(ListNode *)malloc(sizeof(ListNode));//추가할 노드를 동적할당한다. p->data = value; p->next = curr->next; curr->next = p; .. 728x90 반응형 이전 1 다음
