单链表上查找算法的实现 swustoj

单链表上查找算法的实现
 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;
}
    原文作者:查找算法
    原文地址: https://blog.csdn.net/qq_40328281/article/details/79983599
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞