循环链表 c

最新推荐文章于 2024-04-11 11:33:27 发布

summersunboy

最新推荐文章于 2024-04-11 11:33:27 发布

阅读量777

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： struct insert list null c

本文链接：https://blog.youkuaiyun.com/summersunboy/article/details/6137646

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的循环链表实现过程，包括创建链表、插入节点及遍历显示链表等功能。通过C语言代码示例展示了如何操作循环链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 循环链表

#include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node * next; }; struct Node * circular_create(void) { struct Node* head; head = (struct Node*)malloc(sizeof(struct Node)); head->next = head; head->data = 0; return head; } // int insert_node(struct Node* head, int num) { struct Node * new_node = NULL; struct Node * temp = head; new_node = (struct Node*)malloc(sizeof(struct Node)); if (new_node == NULL) { printf("malloc error!/n"); return -1; } new_node->data = num; while (temp-> head) { temp = temp->next; } temp->next = new_node; new_node->next = head; return 0; } int show_list(struct Node* head) { struct Node * temp = head->next; if (temp->next == head) { printf("empty list./n"); return 0; } while (temp != head) { printf("%d/n",temp->data); temp = temp->next; } return 0; } int main(int argc, char* argv[]) { struct Node * head; head = circular_create(); insert_node(head,123); insert_node(head,456); insert_node(head,789); show_list(head); }