1635: 线性表-按位序取值（链式存储）
金币值：2
定数：8
时间限制：1.000 s
内存限制：128 M
解决：34
提交：108
正确率：31.48% 命题人：
题目描述
从单链表中取出第i（1<=i<=线性表长度）个元素。
#include "stdio.h"
#include "stdlib.h"
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */
typedef struct Node {
ElemType data;
struct Node *next;
} LNode,*linkList;
void initList(linkList &L);
void inputList(linkList L);
void getElem(linkList L,int i, ElemType &e);
int main(void) {
linkList head;
initList(head);
inputList(head);
int i;
scanf("%d",&i);
ElemType e;
getElem(head,i,e);
printf("%d\n",e);
return 0;
}
void initList(linkList &L) {
L=new LNode;
L->next=NULL;
}
void inputList(linkList L) {
int n;
linkList p;
scanf("%d",&n);
for(int i=0; i<n; i++) {
p = new LNode;
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
}
void getElem(linkList L,int i, ElemType &e) {
linkList p;
int j=0;
/*你的代码开始*/
___________;
/*你的代码结束*/
} 输入
第一行输入一个整数n，表示单链表中有n个元素。
第二行输入n个整数，建立一个单链表（要求应用头插入法建立单链表）。
第三行输入一个整数i，表示被查找元素的位序（1<=i<=n）。
第二行输入n个整数，建立一个单链表（要求应用头插入法建立单链表）。
第三行输入一个整数i，表示被查找元素的位序（1<=i<=n）。
输出
第一行输出单链表中第i个元素值。
样例输入 复制
5
1 2 3 4 5
2样例输出 复制
4