用C语言编译:写一个函数insert,用来向一个动态链表插入结点
时间: 2024-03-05 14:51:23 浏览: 121
下面是一个简单的用C语言编写的insert函数,用来向一个动态链表插入结点:
```
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *next;
};
void insert(struct node **head, int data) {
struct node *new_node = (struct node*) malloc(sizeof(struct node));
new_node->data = data;
new_node->next = NULL;
if (*head == NULL) {
*head = new_node;
} else {
struct node *temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = new_node;
}
}
int main() {
struct node *head = NULL;
insert(&head, 1);
insert(&head, 2);
insert(&head, 3);
struct node *temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
return 0;
}
```
此函数接受指向链表头指针的指针和要插入的数据作为参数,然后创建一个新的节点,将数据存储在其中。如果链表为空,则将头指针指向新节点。否则,函数会遍历链表,找到最后一个节点,并将新节点链接到最后一个节点的next指针上。在main函数中,我们可以通过遍历链表来检查新节点是否成功插入。
阅读全文