循环单链表的建立

最新推荐文章于 2022-11-22 17:40:20 发布

最新推荐文章于 2022-11-22 17:40:20 发布 · 313 阅读

文章标签：

#数据结构与算法

本文介绍了一个用于创建循环链表的C/C++函数。该函数通过不断读取输入数据并将其添加到链表中，直到输入为0为止。链表节点包含整型数据和指向下一个节点的指针。

struct Node { int Data; struct Node* next; }; /** * @brief 该函数实现循环链表的建立 * @return 返回循环链表的头指针 * @author wlq_729@163.com * http://blog.youkuaiyun.com/rabbit729 * @version 1.0 * @date 2009-03-10 */ Node* CreateCircleList() { Node* head = new Node; assert(head); head->next = NULL; int data; bool bInPuts = true; Node* q = head; while (bInPuts) { cin>>data; if (0 == data) { bInPuts = false; } else { Node* p = new Node; assert(p); p->Data = data; p->next = head; q->next = p; q = p; } } return head; }