单链表搜索

5 Sept 2024 | 2 分钟阅读

搜索是为了找到列表中特定元素的位置。搜索列表中的任何元素都需要遍历列表，并将列表中的每个元素与指定元素进行比较。如果元素与列表中的任何元素匹配，则从函数返回该元素的位置。

算法

步骤 1： 设置 PTR = HEAD
步骤 2： 设置 I = 0
步骤 3： 如果 PTR = NULL

写“列表为空”
转到步骤 8
IF 结束

步骤 4： 重复步骤 5 到 7 直到 PTR != NULL
步骤 5： 如果 ptr → data = item

写 i+1
IF 结束

步骤 6： I = I + 1
步骤 7： PTR = PTR → NEXT

[循环结束]

步骤 8： 退出

C 函数

	#include<stdio.h>
#include<stdlib.h>
void create(int);
void search();
struct node
{
	int data;
	struct node *next;
};
struct node *head;
void main ()
{
	int choice,item,loc;
	do 
	{
		printf("\n1.Create\n2.Search\n3.Exit\n4.Enter your choice?");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
			printf("\nEnter the item\n");
			scanf("%d",&item);
			create(item);
			break; 
			case 2:
			search();
			case 3:
			exit(0);
			break;	
			default:
			printf("\nPlease enter valid choice\n");
		}
				
	}while(choice != 3);
}
	void create(int item)
	{
		struct node *ptr = (struct node *)malloc(sizeof(struct node *));
		if(ptr == NULL)
		{
			printf("\nOVERFLOW\n");
		}
		else
		{
			ptr->data = item;
			ptr->next = head;
			head = ptr;
			printf("\nNode inserted\n");
		}
		
	}
void search()
{
	struct node *ptr;
	int item,i=0,flag;
	ptr = head; 
	if(ptr == NULL)
	{
		printf("\nEmpty List\n");
	}
	else
	{ 
		printf("\nEnter item which you want to search?\n"); 
		scanf("%d",&item);
		while (ptr!=NULL)
		{
			if(ptr->data == item)
			{
				printf("item found at location %d ",i+1);
				flag=0;
			} 
			else
			{
				flag=1;
			}
			i++;
			ptr = ptr -> next;
		}
		if(flag==1)
		{
			printf("Item not found\n");
		}
	}	
		
}

输出

1.Create
2.Search
3.Exit
4.Enter your choice?1

Enter the item
23

Node inserted

1.Create
2.Search
3.Exit
4.Enter your choice?1

Enter the item
34

Node inserted

1.Create
2.Search
3.Exit
4.Enter your choice?2

Enter item which you want to search?
34
item found at location 1

下一主题#

我们提供所有技术（如 Java 教程、Android、Java 框架）的教程和面试问题

联系信息

G-13, 2nd Floor, Sec-3, Noida, UP, 201301, India

hr@tpointtech.com

+91-9599086977

关注我们

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

数据结构教程

DS 数组

DS 链表

DS 栈

DS 队列

DS 树

DS 图

DS 搜索

DS 排序

哈希与堆

差异

二叉树

二叉搜索树

AVL 树

单向链表

双向链表

循环链表

循环双向链表

DS 选择题

其他

单链表搜索

算法

C 函数

相关帖子

在开头删除

在末尾插入

遍历

在末尾删除

在指定节点后删除

在开头插入

在指定节点后插入

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器