我们必须以相反的顺序打印链表的 k 个节点。我们必须应用迭代方法来解决这个问题。
迭代方法通常使用循环执行，直到条件值为 1 或 true。
比方说， list 包含节点 29, 34, 43, 56 和 88，k 的值为 2，输出将是直到 k 的备用节点，例如 56 和 88。
示例linked list: 29->34->43->56->88input: 2output: 56 88
由于我们必须从列表中删除最后 k 个元素，因此最好的方法是使用堆栈数据结构，其中元素被压入其中，这将创建列表，并且堆栈的起始元素是列表的最后一个元素然后它们会从堆栈中弹出，直到第 k 次为止，为我们提供链表的最后一个节点。
下面的代码显示了给定算法的 c 实现。
算法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
示例#include<stdio.h>#include<stdlib.h>// structure of a nodestruct node { int data; struct node *next;};//functon for inserting a new nodestruct 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 nodevoid 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;}
输出如果我们运行上面的程序，它将生成以下输出。
reverse of a list is : 109 55 24
以上就是以c语言的迭代方法，将链表的最后k个节点以相反的顺序打印出来的详细内容。