c语言实现链表增加节点功能函数代码
时间: 2024-10-24 15:13:08 浏览: 22
C语言实现的双链表功能完整示例
在C语言中,实现链表增加节点功能通常会创建一个新的节点结构体,并包含数据域和指向下一个节点的指针。下面是一个简单的单向链表节点添加的函数示例:
```c
// 首先定义链表节点结构体
typedef struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 函数声明,用于在链表尾部插入新节点
void addNode(Node** head, int newData);
// 实现函数
void addNode(Node** head, int newData) {
// 如果链表为空
if (*head == NULL) {
*head = (Node*)malloc(sizeof(Node)); // 创建新节点并分配内存
(*head)->data = newData;
(*head)->next = NULL;
} else {
Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新节点并分配内存
newNode->data = newData;
newNode->next = (*head); // 将新节点的next指向前一个头节点
*head = newNode; // 更新头节点指向新节点
}
}
// 使用该函数示例
int main() {
Node* head = NULL;
addNode(&head, 1);
addNode(&head, 2);
addNode(&head, 3);
return 0;
}
阅读全文