C 언어의 반복 방법을 사용하여 연결된 목록의 마지막 k 노드를 역순으로 인쇄합니다.-C++-php.cn

C 언어의 반복 방법을 사용하여 연결된 목록의 마지막 k 노드를 역순으로 인쇄합니다.

연결리스트의 k개 노드를 역순으로 인쇄해야 합니다. 이 문제를 해결하려면 반복적인 접근 방식을 적용해야 합니다.

반복 메서드는 일반적으로 조건 값이 1 또는 true가 될 때까지 루프를 사용하여 실행됩니다.

목록에 노드 29, 34, 43, 56 및 88이 포함되어 있고 k 값이 2라고 가정하면 출력은 최대 k까지의 예비 노드(예: 56 및 88)가 됩니다.

C 언어의 반복 방법을 사용하여 연결된 목록의 마지막 k 노드를 역순으로 인쇄합니다.

예

Linked List: 29->34->43->56->88 Input: 2 Output: 56 88

로그인 후 복사

목록에서 마지막 k개 요소를 제거해야 하기 때문에 가장 좋은 방법은 요소가 푸시되는 스택 데이터 구조를 사용하는 것입니다. 이렇게 하면 목록과 시작 요소가 생성됩니다. 스택은 목록의 마지막 요소이고 k번째가 될 때까지 스택에서 팝되어 연결 목록의 마지막 노드를 제공합니다.

아래 코드는 주어진 알고리즘의 C 구현을 보여줍니다.

Algorithm

START Step 1 -> create node variable of type structure Declare int data Declare pointer of type node using *next Step 2 -> create struct node* intoList(int data) Create newnode using malloc Set newnode->data = data newnode->next = NULL return newnode step 3 -> Declare function void rev(struct node* head,int count, int k) create struct node* temp1 = head Loop While(temp1 != NULL) count++ temp1 = temp1->next end Declare int array[count], temp2 = count,i Set temp1 = head Loop While(temp1 != NULL) Set array[--temp2] = temp1->data Set temp1 = temp1->next End Loop For i = 0 and i < k and i++ Print array[i] End Step 4 -> In Main() Create list using struct node* head = intoList(9) Set k=3 and count=0 Call rev(head,count,k) STOP

로그인 후 복사

Example

#include #include // Structure of a node struct node { int data; struct node *next; }; //functon for inserting a new node struct node* intoList(int data) { struct node* newnode = (struct node*)malloc(sizeof(struct node)); newnode->data = data; newnode->next = NULL; return newnode; } // Function to reversely printing the elements of a node void rev(struct node* head,int count, int k) { struct node* temp1 = head; while(temp1 != NULL) { count++; temp1 = temp1->next; } int array[count], temp2 = count,i; temp1 = head; while(temp1 != NULL) { array[--temp2] = temp1->data; temp1 = temp1->next; } for(i = 0; i < k; i++) printf("%d ",array[i]); } int main() { printf("
reverse of a list is : "); struct node* head = intoList(9); //inserting elements into a list head->next = intoList(76); head->next->next = intoList(13); head->next->next->next = intoList(24); head->next->next->next->next = intoList(55); head->next->next->next->next->next = intoList(109); int k = 3, count = 0; rev(head, count, k); //calling function to print reversely return 0; }

로그인 후 복사