c언어 리스트 예제

이 섹션의 C 프로그램은 연결된 목록에 적용되는 검색 및 표시 기능을 다룹니다. 검색 함수는 연결된 목록에서 지정된 요소를 검색하고 표시 함수는 연결된 목록의 요소를 표시하는 데 사용됩니다. 이 섹션에는 재귀와 재귀 를 사용하지 않고 연결된 목록에서 요소를 검색하기 위해 검색 기능을 사용하는 프로그램이 포함되어 있습니다. 나머지 프로그램은 Display 함수를 사용하여 재귀 및 재귀 사용 없이 재귀 및 연결목록의 노드를 표시하고 재귀와 재귀를 사용하지 않고 역으로 연결된 목록의 노드를 표시합니다. 링크 된 목록에 대 한 가장 좋은 사용 사례는 스택 및 큐, 우리가 지금 구현 할 것 이다: 링크 된 목록 Traversal 이전 프로그램에서, 우리는 세 개의 노드와 간단한 링크 된 목록을 만들었습니다. 생성된 목록을 탐색하고 각 노드의 데이터를 인쇄해 보겠습니다. 통과의 경우 지정된 목록을 인쇄하는 범용 함수 printList()를 작성해 보겠습니다. 이 섹션에는 연결된 목록의 요소에 대한 작업을 수행하는 C 프로그램이 포함되어 있습니다. 이러한 작업에는 연결된 목록 2개의 해당 요소를 추가하고, 연결된 두 목록이 동일한지 테스트하고, 지정된 Singly 링크된 목록이 palindrome인지 테스트하여 연결된 목록의 모든 요소의 발생 횟수를 찾는 작업이 포함됩니다. 또한 이 섹션에서는 연결된 목록 모두에 공통적인 요소를 찾고 이중 링크 목록에서 가장 큰 요소를 찾는 것도 포함됩니다. 이 섹션에는 인쇄, 역방향 및 읽기 작업을 수행하는 C 프로그램이 포함되어 있습니다. 인쇄 작업은 링크된 목록의 지정된 내용을 인쇄하고, 읽기 작업은 연결된 목록의 내용을 읽고, 작업 제거는 연결된 목록의 특정 내용을 제거하고 역방향 작업은 지정된 링크된 목록의 내용을 반전시바릅니다.

이 섹션의 프로그램은 연결된 목록의 중간 대부분의 노드를 인쇄하고, 링크된 목록을 역으로 읽고, 연결된 목록에서 중복 요소를 제거하고, 지정된 연결된 목록을 반전시키고, 지정된 링크된 목록의 첫 번째 N 요소를 반대로 합니다. 변수를 사용하려면 정수, 부동, 문자 등 유형을 표시해야 합니다. C 언어에는 많은 기본 제공 데이터 형식이 있으며 구조체와 공용 구조체를 사용하여 자체적으로 만들 수 있습니다. 모든 데이터 형식에는 컴퓨터에 따라 달라질 수 있는 크기가 있습니다. 예를 들어 정수의 경우 2바이트 또는 4바이트일 수 있습니다. 데이터는 이진 양식, 즉 각 비트가 `0` 또는 `1`일 수 있는 비트 그룹으로 저장됩니다. 목록에서 특정 항목을 제거하려면 목록의 시작 부분또는 해당 값에 따라 모든 항목을 살펴보고 제거하려는 항목 앞에 노드에 도달했는지 확인하기 위해 지속적으로 앞을 내다보아야 합니다.