单链表上查找算法的实现(0955) swust-oj

Description

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

input

第一行为链表的长度n; 第二行为链表中的数据元素; 第三行为要找的结点i。

Output

找到就输出“OK!”,没找到就输出“error!”。

Sample Input
10
1 2 3 4 5 6 7 8 9 10
5
Sample Input
OK!

代码:
#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
node * next;
}Node;
int total;
void Create(Node*&L,int a[],int n)
{
Node*r,*s;
L=(Node*)malloc(sizeof(struct node));
s=L;
int i;
for(i=0;i<n;i++)
{
s=(Node*)malloc(sizeof(struct node));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void input(Node*&L)
{
int i,a[100];
scanf("%d",&total);
for(i=0;i<total;i++)
{
scanf("%d",&a[i]);
}
Create(L,a,total);
}
bool Insert(Node*L,int i)
{


int j=0;
Node *p;
p=L;
if(i>total||i<=0)
{
return false;
}
while(p!=NULL)
{
j++;
p=p->next;
if(j==i) //找到存在的i
return true;
}
}
int main()
{
Node *L;
input(L);
int i;
scanf("%d",&i);
if(Insert(L,i))
{
printf("OK!");
}
else
printf("error!");
return 0;
}

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。