#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct Lnode{ //链表结点的类型定义
int data; //数据结点
Lnode *next; //结点链接指针
}Lnode,*LinkList;
//初始化链表
LinkList List_headInsert(LinkList &L)
{
Lnode *s;
int x;
L=(LinkList)malloc(sizeof(Lnode));
L->next=NULL;
cin>>x;
while(x!=99999)//输入99999表示结束
{
s=(LinkList)malloc(sizeof(Lnode));
s->data=x;
s->next=L->next;
L->next=s;
cin>>x;
}
return L;
}
//遍历链表并获得倒数第n个
LinkList List_SearchLastN(LinkList &L,int n)
{
int length=0;
LinkList s,p;
s=(LinkList)malloc(sizeof(Lnode));
p=(LinkList)malloc(sizeof(Lnode));
s=L->next;
p=L->next;
while(s!=NULL)
{
s=s->next;
length++;
if(length>n)
{
p=p->next;
}
}
return p;
}
//输出链表
void List_print(LinkList &L)
{
LinkList s;
s=(LinkList)malloc(sizeof(Lnode));
s=L->next;
while(s!=NULL)
{
cout<<s->data<<" ";
s=s->next;
}
}
int main()
{
LinkList L,p;
L=List_headInsert(L);
List_print(L);
int n;
cout<<"请输入第末尾第n个元素的n值:";
cin>>n;
p=List_SearchLastN(L,n);
if(p==L->next)
{
cout<<"不存在";
}
else
{
cout<<"已找到"<<p->data;
}
}
2009统考真题 查找链表中倒数第k个位置上的结点
最新推荐文章于 2024-07-25 12:00:37 发布