C语言实现输出链表中倒数第k个节点

本文实例展示了C++实现输出链表中倒数第k个节点的方法，分享给大家供大家参考之用。

运行本文所述实例可实现输入一个单向链表，输出该链表中倒数第k个节点。

具体实现方法如下：

/*
*Copyright(c)2011alexingcool.AllRightsReserved.
*/
#include<iostream>

usingnamespacestd;

intarray[]={5,7,6,9,11,10,8};
constintsize=sizeofarray/sizeof*array;

structNode
{
Node(inti=0,Node*n=NULL):item(i),next(n){}

intitem;
Node*next;
};

Node*construct(int(&array)[size])
{
Nodedummy;
Node*head=&dummy;

for(inti=0;i<size;i++){
Node*temp=newNode(array[i]);
head->next=temp;
head=temp;
}

returndummy.next;
}

voidprint(Node*head)
{
while(head){
cout<<head->item<<"";
head=head->next;
}
}

Node*findKnode(Node*head,intk)
{
Node*pKnode=head;

if(head==NULL){
cout<<"linkisnull"<<endl;
returnNULL;
}

while(k--){
if(head==NULL){
cout<<"kisbiggerthanthelengthofthelink"<<endl;
returnNULL;
}

head=head->next;
}

while(head){
head=head->next;
pKnode=pKnode->next;
}

returnpKnode;
}

voidmain()
{
Node*head=construct(array);
cout<<"sourcelink:";
print(head);
cout<<endl;
Node*kNode=findKnode(head,5);
if(kNode!=NULL)
cout<<"theknodeis:"<<kNode->item<<endl;
}

测试用例如下：

1.NULLLink
   head=NULL;
2.normalLink,withnormalk
   k<=len(head);
3.normalLink,withinvalidk
   k>len(head)

希望本文所述对大家C程序算法设计的学习有所帮助。