【数据结构】单链表的尾插法

尾插法是一种在链表末尾插入新元素的方法,它的核心思想是保持链表的尾部指针(或称为尾节点),这样可以在常数时间内完成尾部插入操作。尾插法的主要步骤如下:

  1. 创建新节点:首先,根据需要插入的数据创建一个新的链表节点。

  2. 定位尾部:如果是第一次插入,即链表为空,新节点直接成为头节点。如果链表不为空,需要定位到链表的尾部。

  3. 更新尾部:将新节点插入到当前尾部节点的后面,并更新尾部指针(或尾部节点的next指针)以指向新节点。

  4. 维护尾部指针:在插入操作完成后,确保尾部指针指向新的尾部节点。在某些实现中,可能会使用一个额外的指针来始终指向尾部节点,这样可以避免每次插入时都需要遍历链表来找到尾部。

尾插法的优点是插入操作的时间复杂度为O(1),因为不需要遍历链表来找到插入位置,只需要修改尾部节点的next指针。这种方法在实现队列时非常有用,因为队列的入队操作通常需要在尾部插入元素。

在双向链表或循环链表中,尾插法还需要维护额外的指针,例如前驱指针和循环链表的头节点指针,但基本思想是相同的:找到尾部并在其后面插入新节点。

以下是一个使用尾插法在单向链表中插入新元素的C语言示例:

#include <stdio.h>
#include <stdlib.h>// 定义链表节点结构体
typedef struct Node {int data;struct Node* next;
} Node;// 创建一个新的节点
Node* createNode(int data) {Node* newNode = (Node*)malloc(sizeof(Node));if (!newNode) {printf("内存分配失败\n");exit(0);}newNode->data = data;newNode->next = NULL;return newNode;
}// 使用尾插法在链表尾部插入新节点
void insertAtTail(Node** head, int data) {Node* newNode = createNode(data);if (*head == NULL) {// 如果链表为空,新节点成为头节点*head = newNode;return;}Node* current = *head;// 遍历链表直到找到最后一个节点while (current->next != NULL) {current = current->next;}// 将新节点插入到链表的尾部current->next = newNode;
}// 打印链表
void printList(Node* head) {Node* current = head;while (current != NULL) {printf("%d -> ", current->data);current = current->next;}printf("NULL\n");
}// 主函数
int main() {Node* head = NULL;insertAtTail(&head, 1);insertAtTail(&head, 3);insertAtTail(&head, 5);insertAtTail(&head, 7);printf("链表元素: ");printList(head);return 0;
}

在这个例子中,insertAtTail函数接受一个指向头节点的指针的指针,以及要插入的新节点的数据。首先,它创建一个新节点。然后,如果链表为空,新节点成为头节点。如果链表不为空,函数遍历链表直到找到最后一个节点,并将新节点插入到最后一个节点的后面。

printList函数用于打印链表中的所有元素,以验证尾插法是否正确执行。

结语

以上就是尾插法的基本使用,本次代码分享到此结束。

最后的最后,还请大家点点赞,点点关注,谢谢大家!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/4528.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java使用POI库对excel进行操作

excel转为图片 这个操作是要根据excel一行一行画出来的 package com.gxuwz.zjh.util;import java.awt.BasicStroke; import java.awt.Color; import java.awt.Font; import java.awt.FontMetrics; import java.awt.Graphics2D; import java.awt.RenderingHints; import java.…

day5 c++

#include <iostream> using namespace std; class Person { public:string name;int *age;//Person():name(name),age(new int(100)){cout<<"无参构造"<<endl;}Person(string name,int age):name(name),age(new int(100)){cout <<"P的有…

mysql--分库分表分区浅析

一、简介 MySQL分库分表是一种常用的数据库架构优化方法&#xff0c;特别适用于数据量大、访问压力高的情况。通过将数据分布到多个数据库或表中&#xff0c;可以提高系统的可扩展性、性能和管理效率。以下是MySQL分库分表的一些关键应用场景和考虑因素。 应用场景 提升查询性能…

C语言经典例题-5

1.交换数组 将数组A中的内容和数组B中的内容进行交换。(数组大小一样) #include <stdio.h>void swap(int arr1[],int arr2[], int sz) {int tmp 0;for (int i 0;i < sz;i){tmp arr1[i];arr1[i] arr2[i];arr2[i] tmp;} }void print(int arr1[], int arr2[], int…

创新科技赋能旅游服务:智慧文旅引领旅游发展新篇章,智能体验助力产业转型升级

随着科技的飞速发展和人们生活水平的提高&#xff0c;旅游业正迎来前所未有的发展机遇。创新科技在旅游服务领域的广泛应用&#xff0c;不仅提升了旅游体验的品质&#xff0c;也为旅游产业的转型升级注入了新的动力。智慧文旅作为旅游业与信息技术深度融合的产物&#xff0c;正…

Linux内核广泛采用的侵入式数据结构设计

Linux内核广泛采用的侵入式数据结构设计恐怕很难应用到一般程序开发中。基本上是个高维十字链表&#xff0c;一个节点(struct)可以同时位于多个hash/list/tree中。我分享下我的经历&#xff0c;我刚入行时遇到一个好公司和师父&#xff0c;给了我机会&#xff0c;一年时间从3k薪…

项目:后台管理系统的开发及自动化部署

技术栈&#xff1a; web前端技术vue3elementplusaxiosvite&#xff1b; web服务器nginx; CI/CD工具jenkins; 代码管理工具gitlab; 虚拟机VM&#xff1b; 容器化操作docker&#xff1b; 后端接口测试工具Postman 一、后台管理系统 前端代码的编写 二、在Windows上安装虚拟…

如何安全高效地进行网点文件下发?

随着IT技术的飞速发展&#xff0c;以银行为代表的企业数字化技术转型带来了大量的电子化文档传输需求。文件传输数量呈几何级数增长&#xff0c;传统集中式文件传输模式在爆炸式的增长需求下&#xff0c;银行网点文件下发的效率、可靠性、安全性等方面&#xff0c;都需要重点关…

利用滚动索引来管理海量Elasticsearch数据

当面对大规模数据集时&#xff0c;单个Elasticsearch索引的数据量若持续增长&#xff0c;可能导致分片容量过大&#xff0c;进而引发查询时内存不足、甚至整个集群崩溃的问题。为避免这种情况&#xff0c;我们可以采用滚动索引&#xff08;Rollover Index&#xff09;这一策略&…

vue 下拉框默认值显示与多值传参

1、vue下拉框介绍 <template><el-select v-model"value" placeholder"请选择"><el-optionv-for"item in options":key"item.value":label"item.label":value"item.value"></el-option>&…

使用hutool阿里云企业邮箱发送邮件和附件,包含PDF转图片base64,PDF转HTML

请务必开启阿里云服务器465 ssl邮件端口 废话不多&#xff0c;我们直接上代码。 注意&#xff1a;阿里云邮箱不支持邮件内容HTML带有URL链接&#xff0c;会被过滤和谐掉&#xff01;&#xff0c;所以邮件内容有PDF要么&#xff1a; PDF转图片base64&#xff0c;PDF转HTML&…

工具:如何在国内高速下载SRA

如何在国内高速下载SRA 下载公共测序数据&#xff0c;一般是通过在NCBI上搜索到study的Run SRA号&#xff0c;然后使用NCBI提供的prefetch下载数据&#xff0c;但因NCBI国内访问较为缓慢导致下载速度巨慢&#xff0c;因此推荐使用EBI提供的enaBrowserToolsAspera的方式从ENA下…

艾体宝案例 | 使用Redis和Spring Ai构建rag应用程序

随着AI技术的不断进步&#xff0c;开发者面临着如何有效利用现有工具和技术来加速开发过程的挑战。Redis与Spring AI的结合为Java开发者提供了一个强大的平台&#xff0c;以便快速构建并部署响应式AI应用。探索这一整合如何通过简化的开发流程&#xff0c;让开发者能够更专注于…

大核注意力 LKA | Visual Attention Network

论文名称&#xff1a;《Visual Attention Network》 论文地址&#xff1a;2202.09741 (arxiv.org) 尽管最初是为自然语言处理任务而设计的&#xff0c;但自注意力机制最近在各个计算机视觉领域迅速崭露头角。然而&#xff0c;图像的二维特性给计算机视觉中的自注意力应用带来了…

生成式人工智能AIGC技术的发展现状和未来趋势

生成式人工智能AIGC技术的发展现状和未来趋势 引言&#xff1a; 生成式人工智能&#xff08;Generative Artificial Intelligence&#xff0c;GAN&#xff09;是人工智能领域的一项重要技术&#xff0c;用于生成逼真的图像、视频和音频等内容。图形计算在游戏、虚拟现实、增强…

【Vue】组件化编程

定义 实现应用中局部功能代码和资源的集合 为什么要用组件化编程? 传统方式编写:依赖关系混乱,不好维护,且代码复用率不高 模块化编写:只关注解决js,复用js,简化js的编写与效率 组件方式编写:好维护、复用率更高、提高运行效率 在组件出现之前,我们开发基本都是用htm…

GD32E103C8T6 封装LQFP-48 GigaDevice(兆易创新) 单片机

GD32E103C8T6 是由GigaDevice&#xff08;兆易创新&#xff09;公司生产的一款基于ARM Cortex-M4内核的32位MCU&#xff08;微控制器&#xff09;。以下是GD32E103C8T6的一些主要功能和参数介绍&#xff1a; 主要功能&#xff1a; 高性能ARM Cortex-M4内核: 采用120MHz的ARM …

修复所有 bug 并不能解决所有问题

原文&#xff1a;jeffpsherman - 2024.04.08 在软件领域&#xff0c;如同在制造业&#xff0c;有些问题是由于 bug 或“特殊原因”引发的&#xff0c;而有些则是“常见原因”&#xff0c;这是由于系统设计和实现的性质所导致的。修复 bug 就是移除特殊原因&#xff0c;消除 bu…

基于SpringBoot的合家云社区物业管理平台 - 项目介绍

合家云社区物业管理平台 2.合家云需求&设计 2.1 项目概述 2.1.1 项目介绍 合家云社区物业管理平台是一个全新的 ”智慧物业解决方案“&#xff0c;是一款互联网的专业社区物业管理系统。平台通过社区资产管理、小区管理、访客管理、在线报修、意见投诉等多种功能模块&a…

指针笔试题模拟

题目一 int main() {int a[5] { 1, 2, 3, 4, 5 };int *ptr (int *)(&a 1);printf( "%d,%d", *(a 1), *(ptr - 1));return 0; } 1*&#xff08;a1&#xff09;可以等价于a[1],即第一个打印的是数组第二个下标的元素&#xff1a;2 2 而ptr拿到的是整个数组的地…