在带头结点的单链表表尾处插入一个新元素代码
时间: 2024-03-23 08:13:51 浏览: 94
带头结点的单链表
4星 · 用户满意度95%
假设我们已经定义了单链表的结构体和节点结构体,其中头结点为`head`。以下是在带头结点的单链表表尾处插入一个新元素的代码:
```c
// 定义节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 定义单链表结构体
typedef struct LinkedList {
Node* head;
} LinkedList;
// 在表尾插入新元素
void insertAtTail(LinkedList* list, int data) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 创建新节点
newNode->data = data; // 设置新节点的值
newNode->next = NULL; // 新节点的 next 指针指向 NULL
Node* current = list->head;
while (current->next != NULL) { // 找到链表的最后一个节点
current = current->next;
}
current->next = newNode; // 将新节点插入到链表的尾部
}
```
该函数首先创建一个新节点,然后遍历链表,找到链表的最后一个节点,最后将新节点插入到链表的尾部。
阅读全文