请你用C语言写一段单链表的插入
时间: 2024-04-29 09:25:57 浏览: 99
C语言单链表实现19个功能完全详解.zip_C语言_C语言单链表_单链表
5星 · 资源好评率100%
好的,以下是用C语言实现单链表的插入代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct ListNode {
int val;
struct ListNode *next;
};
// 插入节点函数
void insertNode(struct ListNode **head, int val) {
struct ListNode *newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
newNode->val = val;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
return;
}
struct ListNode *cur = *head;
while (cur->next != NULL) {
cur = cur->next;
}
cur->next = newNode;
}
// 遍历链表函数
void traverseList(struct ListNode *head) {
if (head == NULL) {
printf("链表为空\n");
return;
}
printf("链表节点:");
while (head != NULL) {
printf("%d ", head->val);
head = head->next;
}
printf("\n");
}
int main() {
// 初始化链表头节点
struct ListNode *head = NULL;
// 插入节点
insertNode(&head, 1);
insertNode(&head, 2);
insertNode(&head, 3);
// 遍历链表
traverseList(head);
return 0;
}
```
以上代码实现了单链表的插入和遍历功能,可以根据需要进行修改和使用。
阅读全文