这篇文章主要介绍了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; //头结点 <span style="color:transparent">来源gaodai#ma#com搞*代#码网</span>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;inext=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); }
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
以上就是C语言数据结构之循环链表的简单实例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C语言数据结构之循环链表的简单实例
转载请注明原文链接：C语言数据结构之循环链表的简单实例
