（数据结构）c/c++语言：带头结点的循环链表

#include
#include
typedef int ElemType;
typedef struct LNode
{
 ElemType data;
 struct LNode *next;
}LNode,*LinkList;
LinkList Create(int n)
{//创建带头结点n个结点的循环链表
 int i;
 LinkList L,p,q;
 L=(LinkList)malloc(sizeof(LNode));//头结点
 p=q=L;
 for(i=1;i<=n;i++)
 {
  p=(LinkList)malloc(sizeof(LNode));
  printf("输入结点数据：");
  scanf("%d",&p->data);
  q->next=p;
  q=p;
 }
 q->next=L;//构成循环链表 
 return L;
}
void main(){
 LinkList L,p;
 int n=6;
 L=Create(6);
 for(p=L->next;p!=L;p=p->next)
  printf("%dt",p->data);
 printf("n");
}