用C语言写一个链表后插算法
时间: 2023-03-22 10:01:21 浏览: 139
c语言 整数链表排序
4星 · 用户满意度95%
好的,下面是C语言实现链表后插算法的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *next;
};
void insert(struct node **head, int value) {
struct node *new_node = (struct node *)malloc(sizeof(struct node));
new_node->data = value;
new_node->next = NULL;
if (*head == NULL) {
*head = new_node;
} else {
struct node *current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = new_node;
}
}
int main() {
struct node *head = NULL;
insert(&head, 1);
insert(&head, 2);
insert(&head, 3);
struct node *current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
return 0;
}
```
以上代码实现了一个简单的链表后插算法。在主函数中,首先创建一个空的链表头指针`head`,然后通过调用`insert`函数向链表中插入三个元素1、2、3。最后,遍历整个链表并输出每个节点的数据。
阅读全文