遍歷迴圈單連結串列可以通過迴圈完成。 將臨時指標變數temp初始化為head指標並執行while迴圈，直到temp的next指標變為head。 演算法和實現該演算法的c函式描述如下。
演算法
第1步：設定PTR = HEAD
第2步：如果PTR = NULL
提示 記憶體溢位
轉到第8步
[IF結束]
第4步：重複第5步和第6步直到 PTR→NEXT！= HEAD
第5步：列印PTR→DATA
第6步：PTR = PTR→NEXT
[迴圈結束]
第7步：列印PTR->DATA
第8步：退出
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("1.Append List\\n2.Traverse\\n3.Exit\\n4.Enter your choice?");
scanf("%d", &choice);
switch (choice)
{
case 1:
printf("Enter the item\\n");
scanf("%d", &item);
create(item);
break;
case 2:
traverse();
break;
case 3:
exit(0);
break;
default:
printf("Please enter valid choice\\n");
}
} while (choice != 3);
}
void create(int item)
{
struct node *ptr = (struct node *)malloc(sizeof(struct node));
struct node *temp;
if (ptr == NULL)
{
printf("OVERFLOW\\n");
}
else
{
ptr->data = item;
if (head == NULL)
{
head = ptr;
ptr->next = head;
}
else
{
temp = head;
while (temp->next != head)
temp = temp->next;
ptr->next = head;
temp->next = ptr;
head = ptr;
}
printf("Node Inserted\\n");
}
}
void traverse()
{
struct node *ptr;
ptr = head;
if (head == NULL)
{
printf("nothing to print");
}
else
{
printf("printing values ... \\n");
while (ptr->next != head)
{
printf("%d\\n", ptr->data);
ptr = ptr->next;
}
printf("%d\\n", ptr->data);
}
}
執行上面範例程式碼，得到以下結果 -
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?2
printing values ...
23