Question

数据结构：如何正向建立一个带头结点的循环链表

能把过程写下来吗，求大神！

Answer 1

#include<stdio.h>
#include<stdlib.h>
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("%d\t",p->data);
 printf("\n");
}