[데이터 구조] 순환 링크 및 기본 조작

7364 단어 데이터 구조
/*
 * @Author: 
 * @data: 2019-12-03 19:47:29 
 * @Last Modified by: 
 * @Last Modified time: 2019-12-03 20:00:06
 */

#include 
#include 

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);
}

좋은 웹페이지 즐겨찾기