用C语言写一个函数insert,用来向一个动态链表插入结点
时间: 2024-03-08 14:51:13 浏览: 38
好的,下面是用C语言编写的insert函数,用来向一个动态链表插入结点:
```c
#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node *next;
};
void insert(struct node **head, int num){
struct node *new_node = (struct node*)malloc(sizeof(struct node));
new_node->data = num;
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);
insert(&head, 4);
insert(&head, 5);
struct node *ptr = head;
while(ptr != NULL){
printf("%d ", ptr->data);
ptr = ptr->next;
}
return 0;
}
```
这个函数接收两个参数,一个是指向指针的指针,另一个是要插入的数字。
首先,我们创建一个新的结点,并将要插入的数字存储在其中。然后,我们检查链表是否为空。如果是空链表,我们将新的结点设置为头结点。否则,我们遍历链表,直到找到最后一个结点,然后将新的结点插入到链表的末尾。
最后,我们遍历链表,并输出每个结点的值。
希望能解决您的问题!
阅读全文