我们必须以相反的顺序打印链表的 k 个节点。我们必须应用迭代方法来解决这个问题。
迭代方法通常使用循环执行，直到条件值为 1 或 true。
比方说， list 包含节点 29, 34, 43, 56 和 88，k 的值为 2，输出将是直到 k 的备用节点，例如 56 和 88。
示例
Linked List: 29->34->43->56->88
Input: 2
Output: 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 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 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个节点以相反的顺序打印出来的详细内容，更多请关注每日运维网(www.mryunwei.com)其它相关文章！
