我们必须以相反的顺序打印链表的 k 个节点。我们必须应用迭代方法来解决这个问题。
迭代方法通常使用循环执行，直到条件值为 1 或 true。
比方说， list 包含节点 29, 34, 43, 56 和 88，k 的值为 2，输出将是直到 k 的备用节点，例如 56 和 88。
立即学习“C语言免费学习笔记（深入）”；
示例
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 In Main() Create list using struct node* head = intoList(9) Set k=3 and count=0 Call rev(head,count,k)STOP
示例
#include#include// 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个节点以相反的顺序打印出来的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445410.html
微信扫一扫 
支付宝扫一扫 
