用c语言编写一段链表插入节点的程序
时间: 2023-12-20 15:07:28 浏览: 108
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct node {
int data;
struct node *next;
};
// 插入节点函数
struct node* insert_node(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;
}
return head;
}
int main() {
// 创建链表头节点
struct node *head = NULL;
// 插入节点
head = insert_node(head, 1);
head = insert_node(head, 2);
head = insert_node(head, 3);
// 遍历链表并输出节点数据
struct node *temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
return 0;
}
阅读全文