单链表上查找算法的实现
1000(ms)
65535(kb)
2713 / 7242 建立一个长度为n的带头结点的单链表,在该表中寻找第i个结点,若找到,则输出ok,否则输出error。处理数据类型为整型。
输入
第一行为链表的长度n; 第二行为链表中的数据元素; 第三行为要找的结点i。
输出
找到就输出ok,没找到就输出error。
样例输入
10 1 2 3 4 5 6 7 8 9 10 5
样例输出
ok
很简单=========================================================================================
#include<iostream> #include<stdlib.h> using namespace std; typedef struct node { int data; struct node *next; }Sqlist; int main() { int n,m; Sqlist *l,*r,*s; l=(Sqlist *)malloc(sizeof(Sqlist)); r=l; cin>>n; for(int i=0;i<n;i++) { cin>>m; s=(Sqlist *)malloc(sizeof(Sqlist)); s->data=m; r->next=s; r=s; } r->next=NULL; cin>>m; s=l->next; while(s) { if(m==s->data) { cout<<"ok"; return 0; } s=s->next; } cout<<"error"; return 0; }