C语言链表头插法代码
时间: 2023-09-26 09:05:50 浏览: 99
c语言链表代码
当然,以下是一个使用头插法创建链表的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
struct Node {
int data;
struct Node* next;
};
// 头插法插入节点
void insertNode(struct Node** head, int data) {
// 创建新节点
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data;
// 将新节点插入链表头部
newNode->next = *head;
*head = newNode;
}
// 打印链表
void printList(struct Node* head) {
struct Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
int main() {
// 初始化链表为空
struct Node* head = NULL;
// 插入节点
insertNode(&head, 5);
insertNode(&head, 10);
insertNode(&head, 15);
// 打印链表
printf("链表内容:");
printList(head);
return 0;
}
```
这段代码创建了一个链表并使用头插法插入了三个节点,然后打印链表内容。头插法会将新节点插入链表头部,使其成为新的头节点。在打印链表时,我们遍历链表并输出每个节点的数据值。以上是一个简单的演示代码,你可以根据自己的需求进行适当的修改。
阅读全文