码迷,mamicode.com
首页 > 其他好文 > 详细

7-19 求链式线性表的倒数第K项

时间:2019-02-02 21:50:57      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:nbsp   ace   链式线性表   pre   ==   list()   ios   typedef   style   

#include <stdio.h>
#include <iostream>
using namespace std;
typedef struct note
{
int data;
struct note* next;
}note;
note* CreatList()
{
note *head,*q,*p;
head=(note*)malloc(sizeof(note));
head->next=NULL;
int a;
cin>>a;
p=(note*)malloc(sizeof(note));
p->data=a;
p->next=NULL;
head->next=p;
while(1)
{
cin>>a;
if(a<0)break;
p=(note*)malloc(sizeof(note));
p->data=a;
p->next=head->next;
head->next=p;
}
return head;
}
void Find(note *p,int k)
{
for(int i=1;i<=k;i++)
{
p=p->next;
}
if(p==NULL)
cout<<"NULL"<<endl;
else
cout<<p->data<<endl;
}
int main()
{
int k;
cin>>k;
note *p=CreatList();
Find(p,k);
}

 

7-19 求链式线性表的倒数第K项

标签:nbsp   ace   链式线性表   pre   ==   list()   ios   typedef   style   

原文地址:https://www.cnblogs.com/xyfs99/p/10349241.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!