Description
建立一个长度为n的带头结点的单链表,查找该链表中数据原始值为item的结点,若找到,输出该结点在链表中的位序;没找到,输出0。(处理数据原始类型为整型,链表计算从1开始。)
Input
第一行为链表的长度n;
第二行为链表中的数据元素的值;
第三行为数据item。
Output
找到就输出该结点的位序,没有找到输出“0”.
Sample Input
10 1 2 3 4 5 6 7 8 9 10 3
Sample Output
3
#include
#include
using namespace std;
typedef struct node
{
int data;
struct node *next;
}list;
void initlist(list *&l,int n)
{
list *s,*p;
int i=0;
l=(list *)malloc(sizeof(list));
l->next=NULL;
s=l;
for(;i
{
p=(list *)malloc(sizeof(list));
cin>>p->data;
s->next=p;
s=p;
}
s->next=NULL;
}
建立一个长度为n的带头结点的单链表,查找该链表中数据原始值为item的结点,若找到,输出该结点在链表中的位序;没找到,输出0。(处理数据原始类型为整型,链表计算从1开始。)
Input
第一行为链表的长度n;
第二行为链表中的数据元素的值;
第三行为数据item。
Output
找到就输出该结点的位序,没有找到输出“0”.
Sample Input
10 1 2 3 4 5 6 7 8 9 10 3
Sample Output
3
#include
#include
using namespace std;
typedef struct node
{
int data;
struct node *next;
}list;
void initlist(list *&l,int n)
{
list *s,*p;
int i=0;
l=(list *)malloc(sizeof(list));
l->next=NULL;
s=l;
for(;i
{
p=(list *)malloc(sizeof(list));
cin>>p->data;
s->next=p;
s=p;
}
s->next=NULL;
}