c语言中如何写一循环链表队列,C语言数据结构之循环链表的简单实例

C语言数据结构之循环链表的简单实例

实例代码：

# include

# include

typedef struct node //定义链表中结点的结构

{

int code;

struct node *next;

}NODE,*LinkList;

/*错误信息输出函数*/

void Error(char *message)

{

fprintf(stderr,"Error:%s/n",message);

exit(1);

}

//创建循环链表

LinkList createList(int n)

{

LinkList head; //头结点

LinkList p; //当前创建的节点

LinkList tail; //尾节点

int i;

head=(NODE *)malloc(sizeof(NODE));//创建循环链表的头节点

if(!head)

{

Error("memory allocation error!/n");

}

head->code=1;

head->next=head;

tail=head;

for(i=2;i

{

//创建循环链表的节点

p=(NODE *)malloc(sizeof(NODE));

tail->next=p;

p->code=i;

p->next=head;

tail=p;

}

return head;

}

第二种方法：

//创建循环链表方法2(软件设计师教程书上的方法)

LinkList createList2(int n)

{

LinkList head,p;

int i;

head=(NODE *)malloc(sizeof(NODE));

if(!head)

{

printf("memory allocation error/n");

exit(1);

}

head->code=1;

head->next=head;

for(i=n;i>1;--i)

{

p=(NODE *)malloc(sizeof(NODE));

if(!p)

{

printf("memory allocation error!/n");

exit(1);

}

p->code=i;

p->next=head->next;

head->next=p;

}

return head;

}

void output(LinkList head)

{

LinkList p;

p=head;

do

{

printf("%4d",p->code);

p=p->next;

}

while(p!=head);

printf("/n");

}

void main(void)

{

LinkList head;

int n;

printf("input a number:");

scanf("%d",&n);

head=createList(n);

output(head);

}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

时间： 2017-06-24