数据结构例14.试编写算法创建一个带头结点的单向循环链表la={a1,a2,…an}， 并从指定的结点序号起输出循环链表。

/*
试编写算法创建一个带头结点的单向循环链表la={a1,a2,…an}，
并从指定的结点序号起输出循环链表。
*/

# include <iostream>
# include <stdlib.h>
# include <stdio.h>
using namespace std;

typedef struct Node
{
	int elem;
	struct Node* next;
}*linklist;

void inlinklist(linklist &l, int n)
{
	l = (linklist) malloc (sizeof(Node));
	l->next = NULL;
	linklist p, end;
	end = l;

	printf("请输入要创建的链表的元素：\n");
	for(int i = 0; i<n; i++)
	{
		p = (linklist) malloc (sizeof(Node));
		scanf("%d", &p->elem);
		end->next = p;
		p->next = NULL;
		end = p;
	}
	end->next = l;
}

void outlinklist(linklist l)
{
	printf("链表的值为：\n");
	linklist p;
	p = l->next;

	while(p)
	{
		printf("%d ", p->elem);
		p = p->next;
	}
	printf("\n");
}

void special_traversal(linklist &l, int n)
{
	linklist p;
	p = l;
	int i = 0;

	while(p && i<n)
	{
		p = p->next;
		i++;
	}

	while(p && p->next != l->next)
	{
		printf("%d ", p->elem);
		p = p->next;
	}
	printf("\n");
}

int main()
{
	linklist l;
	int n, m;

	printf("请输入链表的元素个数：\n");
	scanf("%d", &n);

	inlinklist(l, n);

	printf("请输入指定的节点序号：\n");
	scanf("%d", &m);

	special_traversal(l, m);

	return 0;
}