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

tkp2014

于 2015-07-03 08:51:44 发布

阅读量3.2k

点赞数

分类专栏：数据结构与算法 C/C++

本文链接：https://blog.csdn.net/tkp2014/article/details/46737291

版权

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

摘要由CSDN通过智能技术生成





#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();
	Vi