单链表尾插法的主要代码
时间: 2023-03-14 08:04:11 浏览: 63
单链表尾插法的主要代码如下:
```
struct node {
int data;
node *next;
};
node *head = NULL; // 初始化头指针为空
// 尾插法插入新节点
void insert_tail(int val) {
node *new_node = new node; // 创建新节点
new_node->data = val; // 设置新节点的数据域
new_node->next = NULL; // 设置新节点的指针域为空
// 判断链表是否为空
if (head == NULL) {
head = new_node; // 如果链表为空,则将头指针设置为新节点
} else {
node *temp = head; // 将头指针赋值给临时变量
while (temp->next != NULL) { // 循环遍历链表,直到找到尾节点
temp = temp->next;
}
temp->next = new_node; // 将尾节点的指针设置为新节点
}
}
```
在上面的代码中,我们首先定义了一个结构体 `node`,用于表示链表中的节点。每个节点都包含一个数据域 `data` 和一个指针域 `next`。
然后我们定义了一个头指针 `head`,用于指向链表的头节点。
接着,我们定义了一个名为 `insert_tail` 的函数,用于实现单链表的尾插法。在这个函数中,我们首先创建了一个新节点,并将新节点的数据
阅读全文