单向循环链表的简单实现--数据结构学习（二）

单向循环链表与单链表类似，不同之处在于：单链表尾指针为NULL，单向循环链表尾指针指向头结点。当需要判断链表是否结束时，单链表的判断方法是判断尾指针是否为空，单向循环链表则是判断尾指针是否指向头结点。

以下是单向循环链表的简单实现和输出。

#include<iostream>
using namespace std;
struct node
{
int data;
node *next;
};
node *head;
void init()
{
node *p, *news;

p = (node*)new node;
int n, x;
cout << "输入链表长度：";
cin >> n;
for (int i = 1; i <= n; i++)
{
news = (node*)new node;
cout << "第" << i << "个元素是：";
cin >> x;
news->data = x;
news->next = NULL;
if (i == 1)
{
p = news;
head = p;
}
if (i > 1 && i < n)
{
p->next = news;
p = news;
}
if (i==n)
{
p->next = news;
news->next = head;
}
}
cout << "初始化完成。" << endl;
}
void output()
{
node *p=(node*)new node;
p =head;
do{
cout << p->data << " ";
p = p->next;
} while (p!=head);

}
int main()
{
init();
output();
return 0;
}