用c语言帮创建一个单循环链表
时间: 2024-09-22 16:06:29 浏览: 42
在C语言中,我们可以创建一个单循环链表,也称为循环链表,其中最后一个节点指向第一个节点形成环状结构。下面是一个简单的示例,包括链表结构、节点定义以及插入元素的函数:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化链表头结点
Node* createList() {
Node* head = (Node*)malloc(sizeof(Node)); // 分配内存
if (head == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
head->data = 0; // 可选地初始化数据
head->next = head; // 设置循环链接
return head;
}
// 插入新元素到链表头部
void insertAtHead(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
// 打印链表
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n"); // 结束行
}
int main() {
Node* listHead = createList();
if (listHead != NULL) {
insertAtHead(&listHead, 5); // 插入数字5
insertAtHead(&listHead, 3);
insertAtHead(&listHead, 8);
printf("Single-linked circular list: ");
printList(listHead);
}
return 0;
}
```
阅读全文