双向链表的遍历

5 Sept 2024 | 2 分钟阅读

遍历是每种数据结构中最常见的操作。为此，将头部指针复制到任何临时指针 ptr。

然后，通过 while 循环遍历列表。不断移动指针变量 **ptr**，直到找到最后一个节点。最后一个节点在其 next 部分包含 **null**。

while(ptr != NULL)
		{
			printf("%d\n",ptr->data);
			ptr=ptr->next;
		}

虽然遍历意味着访问列表中的每个节点一次以执行某些特定操作。这里，我们正在打印列表中每个节点关联的数据。

算法

步骤 1： 如果 HEAD == NULL

写“下溢”
转到步骤 6
[IF 结束]

步骤 2： 设置 PTR = HEAD
步骤 3： 当 PTR != NULL 时重复步骤 4 和 5
步骤 4： 写 PTR → data
步骤 5： PTR = PTR → next
步骤 6： 退出

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
int traverse();
struct node
{
	int data;
	struct node *next;
	struct node *prev;
};
struct node *head;
void main ()
{
	int choice,item;
	do 
	{
		printf("1.Append List\n2.Traverse\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:
			traverse();
			break; 
			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
   {
    
    
   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");
}
   
}
int traverse()
{
	struct node *ptr;
	if(head == NULL)
	{
		printf("\nEmpty List\n");
	}
	else 
	{
		ptr = head;
		while(ptr != NULL)
		{
			printf("%d\n",ptr->data);
			ptr=ptr->next;
		}
	}
} 

输出

1.Append List
2.Traverse
3.Exit
4.Enter your choice?1

Enter the item
23

Node Inserted
1.Append List
2.Traverse
3.Exit
4.Enter your choice?1

Enter the item
23

Press 0 to insert more ?

Node Inserted
1.Append List
2.Traverse
3.Exit
4.Enter your choice?1

Enter the item
90

Press 0 to insert more ?

Node Inserted
1.Append List
2.Traverse
3.Exit
4.Enter your choice?2
90
23
23

下一个主题双向链表

双向链表的遍历

算法

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

联系信息

关注我们

教程

面试题

在线编译器