单链表查找人名

题目要求
输入n个姓名建立链,并查找一个人名,如查到则输出其表中位置,查不到则输出-1.
输入描述
先输入n,然后输入n个姓名。再输入一个待查的姓名。
输出描述
输出查询结果,查到则输出链表中序号,否则输出-1
输入样例
3
Tom John Mike
John
输出样例
2
代码`

#include <stdio.h>
#include <malloc.h>
#include <string.h>


typedef struct Node 
{
   char   name[20];               
   struct Node * next;       
} Node, *LinkList;
/*单独一个a代表地址,这里不能对字符串直接比较,用strcmp函数间接比较 */ 
int SearchList(LinkList link, char *a)
{
	static int i=1;
	int flag=0;
	LinkList p=link->next;
	while(p)
	{
		if(strcmp(p->name,a)==0)
		{
			flag=1;
			return i;
		}	
		p=p->next;
		i++;
	}
	if(flag==0) return -1;
	return i;
}

int main()
{
	LinkList link;
    char a[20];
    int i,n,r;
    Node *p,*last;
	link=(LinkList) malloc (sizeof(Node)); 
	link->next=NULL;     
        last=link;
	scanf("%d", &n);
    for(i=0;i<n;i++)
	{
		p=(Node *) malloc (sizeof(Node)); 
        scanf("%s",p->name);
        p->next=NULL;
		last->next=p;
        last=p;
	}

        scanf("%s",a);
        r=SearchList(link,a);
        printf("%d",r ); 
		return 0;   	
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

时兮ゎ、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值