单向链表的遍历

5 Sept 2024 | 2 分钟阅读

遍历是在单向链表的几乎所有场景下执行的最常见操作。遍历是指按顺序访问链表中的每个节点以执行某些操作。这将通过使用以下语句完成。

ptr = head; 
		while (ptr!=NULL)
			{
				ptr = ptr -> next;
			}

算法

步骤 1: 设置 PTR = HEAD
步骤 2: 如果 PTR = NULL

输出 "列表为空"
转到步骤 7
IF 结束

步骤 4: 重复步骤 5 和 6，直到 PTR != NULL
步骤 5: 打印 PTR→ DATA
步骤 6: PTR = PTR → NEXT

[循环结束]

步骤 7: 退出

C 函数

#include<stdio.h>
#include<stdlib.h>
void create(int);
void traverse();
struct node
{
	int data;
	struct node *next;
};
struct node *head;
void main ()
{
	int choice,item;
	do 
	{
		printf("\n1.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
		{
			ptr->data = item;
			ptr->next = head;
			head = ptr;
			printf("\nNode inserted\n");
		}
		
	}
void traverse()
	{
		struct node *ptr; 	
		ptr = head; 
		if(ptr == NULL)
		{
			printf("Empty list..");
		}
		else
		{
			printf("printing values . . . . .\n"); 
			while (ptr!=NULL)
			{
				printf("\n%d",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
233

Node inserted

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

233
23

下一主题#

我们提供所有技术（如 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

联系信息

关注我们

教程

面试题

在线编译器