单链表的查找操作

单链表上查找算法的实现

InputDescription

建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出“OK！”，否则输出“error！”。处理数据类型为整型。

第一行为链表的长度n；

第二行为链表中的数据元素；

第三行为要找的结点i。

Output

找到就输出“OK！”，没找到就输出“error！”。

Sample Input

10
1 2 3 4 5 6 7 8 9 10
5

Sample Output

OK！

#include <stdio.h>

#include <malloc.h>

定义单链表结构体，包括一个数据域和一个指针域

typedef struct link_node_s{

        int data;

        struct link_node_s *next;

                 

} link_node_t,*link_list_t;

//创建单链表

link_list_t create_linklist(int n)

{

            int i;