编写单链表的初始化,插入,遍历三个操作函数,遍历用函数vi()输出单链表L的每个数据元素
时间: 2023-04-06 17:03:39 浏览: 149
好的,这是一个关于编程的问题,我可以回答。以下是单链表的初始化、插入和遍历三个操作函数的代码:
```
// 定义单链表节点结构体
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
// 初始化单链表
void initList(ListNode **head) {
*head = NULL;
}
// 在单链表末尾插入节点
void insert(ListNode **head, int val) {
ListNode *newNode = (ListNode*)malloc(sizeof(ListNode));
newNode->val = val;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
ListNode *p = *head;
while (p->next != NULL) {
p = p->next;
}
p->next = newNode;
}
}
// 遍历单链表并输出每个节点的值
void vi(ListNode *head) {
ListNode *p = head;
while (p != NULL) {
printf("%d ", p->val);
p = p->next;
}
}
```
使用以上代码,你可以实现单链表的初始化、插入和遍历操作。
阅读全文