用数据结构c语言版链表前插法插入三个结点代码
时间: 2024-09-27 17:17:39 浏览: 48
2023年数据结构c语言版知识点概括.doc
在C语言中,链表是一种常见的数据结构,通过前插法(insertion at the beginning)添加节点相对简单。下面是一个示例代码,用于在链表开始处插入三个节点:
```c
#include <stdio.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 插入新节点到链表头部的函数
void insertAtStart(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; // 新节点的next指向当前头
// 更新头指针,使其指向新节点
*head = newNode;
}
int main() {
Node* head = NULL; // 初始化链表头指针为NULL
// 插入三个节点
insertAtStart(&head, 1); // 插入第一个节点,值为1
insertAtStart(&head, 2); // 插入第二个节点,值为2
insertAtStart(&head, 3); // 插入第三个节点,值为3
// 打印链表(假设每个节点都有一个printData()函数)
printData(head); // 假设这个函数会打印节点的数据
return 0;
}
```
注意,此代码中`printData()`函数并未实际给出,你需要自行实现一个方法来遍历并打印节点数据。
阅读全文