C语言写一个insert函数实现向一个动态链表尾结点插入结点
时间: 2024-05-07 16:20:11 浏览: 92
以下是一个示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 定义链表结构体
typedef struct List {
Node* head; // 头节点指针
Node* tail; // 尾节点指针
int length; // 链表长度
} List;
// 初始化链表
void init_list(List* list) {
list->head = NULL;
list->tail = NULL;
list->length = 0;
}
// 插入节点到链表尾部
void insert_node(List* list, int data) {
// 创建新节点
Node* new_node = (Node*)malloc(sizeof(Node));
new_node->data = data;
new_node->next = NULL;
if (list->tail == NULL) {
// 空链表,头尾节点都指向新节点
list->head = new_node;
list->tail = new_node;
} else {
// 非空链表,尾节点指向新节点
list->tail->next = new_node;
list->tail = new_node;
}
list->length++;
}
int main() {
List list;
init_list(&list);
// 插入节点
insert_node(&list, 1);
insert_node(&list, 2);
insert_node(&list, 3);
// 打印链表
Node* p = list.head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return 0;
}
```
在 `insert_node` 函数中,先创建新节点,然后根据链表是否为空来处理头尾节点指针。如果链表为空,头尾节点都指向新节点;如果链表非空,尾节点指向新节点即可。最后更新链表长度。
阅读全文