用C语言写一个带头结点的单链表
时间: 2023-12-08 10:04:31 浏览: 85
好的,我可以为您提供一个简单的例子。以下是用C语言编写一个带头结点的单链表的代码示例:
```c
#include<stdio.h>
#include<stdlib.h>
//定义链表结点
struct Node {
int data;
struct Node* next;
};
//创建带头结点的空链表
struct Node* createList() {
struct Node* head = (struct Node*)malloc(sizeof(struct Node)); //创建头结点
head->next = NULL;
return head;
}
//在链表末尾插入数据
void insert(struct Node* head, int data) {
struct Node* node = (struct Node*)malloc(sizeof(struct Node)); //创建新结点
node->data = data;
node->next = head->next;
head->next = node;
}
//遍历链表并输出链表数据
void traverse(struct Node* head) {
struct Node* p = head->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
struct Node* head = createList();
insert(head, 3);
insert(head, 4);
insert(head, 5);
traverse(head);
return 0;
}
```
这是一个简单的示例,您可以根据自己的需要进行修改和扩展。希望这可以帮到您。
阅读全文