在双向链表中查找特定节点

5 Sept 2024 | 2 分钟阅读

我们需要遍历列表以查找列表中的特定元素。执行以下操作以搜索特定操作。

将 head 指针复制到一个临时指针变量 ptr。

声明一个局部变量 I 并将其赋值为 0。

遍历列表直到指针 ptr 变为 null。不断将指针移动到下一个，并将 i 增加 +1。
将列表的每个元素与要搜索的项进行比较。
如果该项与任何节点值匹配，则从函数中返回该值的位置 I，否则返回 NULL。

算法

步骤 1： IF HEAD == NULL

WRITE "下溢"
GOTO 步骤 8
[IF 结束]

步骤 2： Set PTR = HEAD
步骤 3： Set i = 0
步骤 4： Repeat step 5 to 7 while PTR != NULL
步骤 5： IF PTR → data = item

return i
[IF 结束]

步骤 6： i = i + 1
步骤 7： PTR = PTR → next
步骤 8： Exit

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void search();
struct node
{
	int data;
	struct node *next;
	struct node *prev;
};
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");
   }
   else
   {
    
    
   if(head==NULL)
   {
       ptr->next = NULL;
       ptr->prev=NULL;
       ptr->data=item;
       head=ptr;
   }
   else 
   {
       ptr->data=item;printf("\nPress 0 to insert more ?\n");
       ptr->prev=NULL;
       ptr->next = head;
       head->prev=ptr;
       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("\nitem found at location %d ",i+1);
				flag=0;
				break;
			} 
			else
			{
				flag=1;
			}
			i++;
			ptr = ptr -> next;
		}
		if(flag==1)
		{
			printf("\nItem 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
90

Node Inserted

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

Enter item which you want to search?
90

item found at location 1

下一个主题双向链表

在双向链表中查找特定节点

算法

C 函数

联系信息

关注我们

教程

面试题

在线编译器

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

联系信息

关注我们

教程

面试题

在线编译器