00년생 예비 프로그래머의 인생살이

안녕하세요 이번 포스팅에서는 스택을 구현 해보겠습니다 스택은 삽입, 삭제, 체크가 매우 쉬워서 중요한 자료구조라고 할수 있습니다. #define _CRT_NO_SECURE_WARNINGS_ #include #include #include typedef int element; typedef struct stackNode { element data; struct stackNode* link; }stackNode; stackNode* top; int isEmpty() { if (top == NULL) { return 1; } else { return 0; } } void push(element item) { stackNode* newNode; newNode = (stackNode*)malloc(sizeof(s..

오늘은 이중 연결 리스트를 구현해보겠습니다 이중 연결 리스트는 연결 리스트가 양쪽으로 연결되어있는 리스트로 노드를 탐색,삽입,삭제하는데 매우 유용한편입니다. 이번 포스팅에서는 리스트의 특징을 적극적으로 할용하여 구현해보겠습니다. 구현 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct listNode { struct listNode* llink; char data[4]; struct listNode* rlink; }listNode; typedef struct { listNode* head; }linkedList_h; linkedList_h* createLinkedList_h(void) { linkedList_h* DL;..

오늘은 원형 연결 리스트를 구현해보겠습니다 원형 연결 리스트는 연결 리스트가 한쪽으로만 연결 되어있다는 단점을 개선시킨 자료구조이지만 이중연결 리스트와 달리 한쪽으로만 순환할수있기때문에 완벽한 해결책을 제시했다고는 할 수 없습니다. 그렇지만, 중요한 자료구조 중 하나이기때문에 코드로 구현해보고 넘어가기는 안성맞춤이라고 생각합니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct ListNode { char data[4]; struct ListNode* link; }listNode; typedef struct { listNode* head; }linkedList_h; //공백 원형 연결 리스트를 만드는 함수 linkedLi..

단순 연결 리스트에서 노드 삭제 및 탐색하는 함수를 구현해보겠습니다. 삭제 함수 이름 deleteNode 탐색 함수 이름 searchNode 각 함수를 한번 호출할때마다 printList(L)로 리스트 전체를 출력해주면서 진행해보겠습니다. 이번 포스팅에서 중점은 바로 삭제를 하기 위한 값 탐색!! 부분입니다. 저 같은 경우는 !strcmp(var1,var2)를 이용하여 값을 찾은것을 아래 코드에서 확인해보시기 바랍니다. #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct ListNode { char data[4]; struct ListNode* link; }listNode; typedef struct { listNode* h..

오늘은 단순 연결 리스트에서 노드를 삽입하는 프로그램을 짜보겠습니다. 조건 1. 공백 리스트를 사용하기 2. 첫번째 노드로 삽입하는 함수 구현 3. 가운데 노드로 삽입하는 함수 구현 4. 마지막 노드로 삽입하는 함수 구현 주석을 따라가면서 천천히 따라와 보세요!! #define _CRT_SECURE_NO_WARNINGS #include #include #include typedef struct ListNode { char data[4]; struct ListNode* link; }listNode; typedef struct { listNode* head; }linkedList_h; linkedList_h* createdLinkedList_h(void) { linkedList_h* L; L = (linke..