循环单链表（采用尾插法创建链表）

最新推荐文章于 2025-07-17 09:30:46 发布

原创最新推荐文章于 2025-07-17 09:30:46 发布 · 3.2k 阅读

2 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

151 篇文章

订阅专栏

数据结构与算法

73 篇文章

订阅专栏

本文介绍了如何通过尾插法创建循环单链表，详细阐述了具体步骤和实现过程，并给出了运行结果。





#include <stdio.h>
#include <stdlib.h>

typedef int ItemValue;

typedef struct LinkNode
{
	ItemValue value;
	struct LinkNode *next;

} Node, *pNode;

Node* CreateCylicSingleLinkedList()
{
	Node *head = (Node *)malloc(sizeof(Node)); // Create the head node
	if (!head) {
		printf("链表创建失败 ！\n");
	}
	head->next = NULL;
	ItemValue iValue;
	Node *pTemp;
	pTemp = head;
	while (scanf("%d", &iValue) != EOF)
	{
		Node *p = (Node *)malloc(sizeof(Node));
		p->value = iValue;
		p->next = pTemp->next;
		pTemp->next = p;
		pTemp = p;
	}
	pTemp->next = head;
	return head;
}

void VisitLinkedList(Node *L)
{
	Node *p;
	p = L;
	while (p->next != L)
	{
		printf("%d ", p->next->value);
		p = p->next;
	}
}

int main()
{
	Node *g_Node = CreateCylicSingleLinkedList();
	VisitLinkedList(g_Node);
	free(g_Node);

	system("pause");
	return 0;
}

运行结果：