W 개발 일지

2021.04.09 - [C/자료구조] - [자료구조] C언어 연결리스트(Linked list) 생성 / 출력 [자료구조] C언어 연결리스트(Linked list) 생성 / 출력 연결리스트 만들기 "월" "화" "수" "목" "금" 등 요일을 데이터값으로 갖는 연결리스트를 만들어보자. typedef struct node { char data; struct node* next; } .. tildacoderecorder.tistory.com *이 글의 예제와 설명은 연결리스트의 개념에 대해 설명한 위 글을 기반으로 함. 연결리스트에서 노드 삭제하기 pre의 다음 노드를 삭제하는 방법 typedef struct node { char data; struct node* next; } Node; Node* head..

연결리스트 만들기 "월" "화" "수" "목" "금" 등 요일을 데이터값으로 갖는 연결리스트를 만들어보자. typedef struct node { char data; struct node* next; } Node; Node* head = NULL; cs 먼저 구조체로 "노드"의 틀을 만든다. 노드에는 데이터가 들어갈 데이터 변수와 다음 노드를 가리킬 포인터 변수가 있어야 한다. 데이터 변수는 어떠한 자료형이어도 상관없다. typedef으로 구조체의 별칭을 Node로 정해둔다. 연결리스트의 맨 앞 노드는 head라 부르며 head는 첫번째 노드를 가리키고 있어야 한다. ( = 첫번째 노드의 주소를 가지고 있어야 함.) 위와 같이 head를 선언한 것을 그림으로 그리면 아래와 같다. head안에 데이터 값도..