본문 바로가기
반응형

list4

#09 자료구조 양방향연결리스트 양방향 연결리스트Main.h#include #include "DBLinkedList.h"int main(void){ // 양방향 연결 리스트의 생성 및 초기화 List list; int data; ListInit(&list); // 8개의 데이터 저장 LInsert(&list, 1); LInsert(&list, 2); LInsert(&list, 3); LInsert(&list, 4); LInsert(&list, 5); LInsert(&list, 6); LInsert(&list, 7); LInsert(&list, 8); // 저장된 데이터의 조회 if (LFirst(&list, &data)) { printf("%d ", data); // 오른쪽 노드로 이동하며 데이터 조회 while (LNext(&l.. 2024. 5. 8.
#08 자료구조 원형연결리스트(Circular Linked List) 원형 연결 리스트 (Circular Linked List) Main.h#include #include "CLinkedList.h"int main(void){ // 원형 연결 리스트의 생성 및 초기화 List list; int data, i, nodeNum; ListInit(&list); // 리스트에 5개의 데이터를 저장 LInsert(&list, 3); LInsert(&list, 4); LInsert(&list, 5); LInsertFront(&list, 2); LInsertFront(&list, 1); // 리스트에 저장된 데이터를 연속 3회 출력 if (LFirst(&list, &data)) { printf("%d ", data); for (i = 0; i  CLinkedList.h#ifndef.. 2024. 5. 7.
#07 자료구조 연결리스트 (LinkedList) 연결기반 리스트구현해보기#ifdef _MSC_YER#define _CRT_SECURE_NO_WARNINGS#endif#include #include typedef struct _node{ int data; struct _node* next;} Node;int main(void){ Node* head = NULL; Node* tail = NULL; Node* cur = NULL; Node* newNode = NULL; int readData; //데이터 입력 while (1) { printf("자연수 입력: "); scanf("%d", &readData); if (readData 구현#ifdef _MSC_VER#define _CRT_SECURE_NO_WARNINGS#endif#include #incl.. 2024. 5. 6.
#06 자료구조 배열기반리스트 (ArrayList) 리스트자료구조에서 리스트는 구현 방법에 따라서 순차 리스트(ArrayList)와 연결 리스트(LikedList)로 나뉜다. 순차 리스트는 배열을 기반으로 구현된 리스트이고, 연결 리스트는 메모리의 동적 할당을 기반으로 구현된 리스트이다. 배열 기반 리스트의 단점* 배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다.* 삭제의 과정에서 데이터의 이동(복사)가 매우 빈번히 일어난다. 배열 기반 리스트의 장점* 데이터의 참조가 쉽다. 인덱스 값을 기준으로 어디든 한 번에 참조가 가능하다. 리스트의 ADT  List 자료구조의 ADT * void ListInit(List * plist); - 초기화할 리스트의 주소 값을인자로 전달한다. - 리스트 생성 후 제일 먼저 호출되어야 하는 함수이다. * void .. 2024. 3. 28.
반응형

티스토리툴바