연결리스트 2

[C언어] 연결리스트에서 노드 추가

https://dojang.io/mod/page/view.php?id=646 C 언어 코딩 도장: 74.2 노드 추가 함수 만들기 연결 리스트의 노드를 생성해서 일일이 연결해주는 것은 아무래도 비효율적입니다. 이번에는 연결 리스트에 노드를 추가하는 함수를 만들어보겠습니다. 노드 추가는 두 노드 사이에 새 노드를 집어넣는 방식입니다. ▼ 그림 74-5 새 노드 추가 다음 내용을 소스 코드 편집 창에 입력한 뒤 실행해보세요. linked_list_add_first.c #include #include // malloc, free 함수가 선언된 헤더 파일 struct NODE { // 연결 dojang.io linked list에서 node를 추가하는 것을 coding 하는 문제는 기본이다. 개념을 이해하고 코..

[자료구조] 연결 리스트 (Linked list)

https://dojang.io/mod/page/view.php?id=645 C 언어 코딩 도장: 74.1 연결 리스트 구조체 만들고 사용하기 먼저 연결 리스트의 구조체를 정의합니다. 연결 리스트는 노드들의 집합이므로 실제로는 노드의 구조체만 정의하면 됩니다. ▼ 그림 74‑2 노드 구조체 struct NODE { // 연결 리스트의 노드 구조체 struct NODE *next; // 다음 노드의 주소를 저장할 포인터 int data; // 데이터를 저장할 멤버 }; NODE 구조체에서 가장 중요한 부분은 struct NODE *next;입니다. 얼핏 보면 구조체 자기 자신의 포인터를 멤버로 가 dojang.io 단순 연결 리스트는 위의 예제와 내용이 참 쉬운것 같다.