[数据结构]循环链表及其基本操作

/*
 * @Author: 
 * @data: 2019-12-03 19:47:29 
 * @Last Modified by: 
 * @Last Modified time: 2019-12-03 20:00:06
 */

#include <iostream>
#include <cstdio>

using namespace std;

typedef int Status;
typedef int Elem;

typedef struct LNode
{
	/* data */
	Elem data;
	struct LNode *next;
} LNode, *LinkList;

//初始化
Status InitList(LinkList &L)
{
	L = new LNode;
	L->next = NULL;
	return 1;
}

//遍历
Status ShowList(LinkList &L)
{
	//循环链表 特征！
 	LNode *q = L->next;
	while(q->next)
	{
		q = q->next;
	}
	q->next = L->next; 
 
	LNode *p = L->next;
	while (p)
	{
		cout << p->data << " ";
		p = p->next;
	}

	return 1;
}

//创建
Status CreatList_H(LinkList &L, int num)
{
	L = new LNode;
	L->next = NULL;

	for (int i = 0; i < num; i++)
	{
		LNode *p = new LNode;
		cin >> p->data;

		p->next = L->next;
		L->next = p;
	}

	return 1;
}

int main()
{
	LinkList L;

	int num;
	cin >> num;
	CreatList_H(L, num);

	//1
	ShowList(L);
}