SWUST OJ 955: 单链表上查找算法的实现

题目描述

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

输入

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

输出

找到就输出ok，没找到就输出error。

样例输入

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

样例输出

ok

参考程序

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
	int data;
	struct LNode *next;
}LinkNode;
void CreatNode(LinkNode *&head, int n)
{
	LinkNode *p;
	head=(LinkNode *) malloc (sizeof(LinkNode));
	p=(LinkNode *) malloc (sizeof(LinkNode));
	p=head;
	for(int i=1; i<n; i++)
	{
		scanf("%d", &p->data);
		p->next=(LinkNode *) malloc (sizeof(LinkNode));
		p=p->next;
	}
	scanf("%d", &p->data);
	p->next=NULL;
}
void LookNode(LinkNode *head, int n)
{
	int i;
	scanf("%d", &i);
	if(i<0 || i>n)	printf("error");
	else
	{
		printf("ok");
	}
}
int main()
{
	LinkNode *head;
	int n, i;
	scanf("%d", &n);
	CreatNode(head, n);
	LookNode(head, n);
	return 0;
}

注意

该程序仅供学习参考！