PTA 求链式线性表的倒数第K项(C语言实现)
来源:互联网 发布:java环境搭建教程 编辑:程序博客网 时间:2024/06/13 04:54
#include <stdio.h>#include <stdlib.h>typedef struct LNode{ int data; int length; struct LNode *next;} LNode,*Linklist;Linklist L;void Read(int n){ int x; LNode *p; L=(Linklist)malloc(sizeof(LNode)); L->next = NULL; L->length=0; while(scanf("%d",&x)!=EOF) { if(x>=0) { p=(LNode *)malloc(sizeof(LNode)); p->data=x; p->next=L->next;//这里用的头插法输入(倒序),遍历时直接找第K项 L->next= p; L->length++; } else return; }}void Print(Linklist L,int n){ Linklist p=L->next; if(p) { Linklist q; q = L; int flag=0; while(q) { flag++; if(flag<1||flag>L->length) { printf("NULL"); return; } q = q->next; if(flag==n) { printf("%d",q->data); return; } } } else printf("NULL");}int main(){ int n; scanf("%d",&n); Read(n); Print(L, n); return 0;}
阅读全文
0 0
- PTA 求链式线性表的倒数第K项(C语言实现)
- PAT 3-05 求链式线性表的倒数第K项(C语言实现)
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 浙大PAT 3-05. 求链式线性表的倒数第K项 (解题思路)
- PAT1021. 求链式线性表的倒数第K项(15)
- pat 3-05. 求链式线性表的倒数第K项(水题)
- 7-13 求链式线性表的倒数第K项(20 point(s))
- PAT 3-05. 求链式线性表的倒数第K项
- PAT DS 3-05求链式线性表的倒数第K项
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- PTA5-19 求链式线性表的倒数第K项
- 5-19 求链式线性表的倒数第K项
- AndroidStudio将html5打包成apk
- 购物车
- redis
- 2017-09-22 关于C++获取网页的一些心得
- 图片二次采样
- PTA 求链式线性表的倒数第K项(C语言实现)
- bzoj1264: [AHOI2006]基因匹配Match
- js serialize()
- sqlite
- asp.net---网站的动态交互
- Gym
- python字典保持有序
- xmc4300 ethercat 学习之路
- 区块链风暴来袭,这五大行业将受到强烈冲击