
1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef struct Node{ 4 int data; 5 Node*next; 6 }Node,*LinkList; 7 IniteLinkList(LinkList*L) 8 { 9 *L=(LinkList)malloc(sizeof(Node)); 10 (*L)->next=NULL; 11 } 12 CreateLinkList(LinkList L) 13 { 14 int e,length; 15 Node*q=L,*t; 16 scanf("%d",&length); 17 for(int i=0;i<length;i++) 18 { 19 scanf("%d",&e); 20 t=(LinkList)malloc(sizeof(Node)); 21 t->data=e; 22 t->next=q->next; 23 q->next=t; 24 q=t; 25 26 } 27 } 28 int LocateLinkList(int x,LinkList L) 29 { 30 Node*t; 31 int num=1; 32 for(t=L->next;t&&t->data!=x;t=t->next)num++; 33 if(!t)num=0; 34 return num; 35 } 36 int main() 37 { 38 LinkList L; 39 int x,result; 40 IniteLinkList(&L); 41 CreateLinkList(L); 42 scanf("%d",&x); 43 result=LocateLinkList(x,L); 44 if(result)printf("%d",result); 45 else printf("error"); 46 return 0; 47 48 49 }