初识线性链表

简介: 线性链表概述及其结构 所谓“线性”,即为一组数据元素形成前后关系。线性表主要以2种形式在内存中存放,一种是以数组的形式,用数组存放时是连续存放的,当我们需要对其中一个数据元素进行删除或者插入时,需要移动其他数据,并且用数组还需要申请合适的内存空间,太小装不下,太大会造成内存空间浪费。这时,就需要我们的线性链表出手,链表不需要在内存里面连续存放,而是以指针将各数据单元链接起来,所以,我们在进行删除或者插入数据元素时,不需要移动其他数据元素。 现在正式介绍链表,链表是由一系列的结点组成,每个节点包含两个域,一个是数据域,主要用来保存用户数据,可以是任意数据类型;另一个叫指针域,用来保存下一

线性链表概述及其结构


 所谓“线性”,即为一组数据元素形成前后关系。线性表主要以2种形式在内存中存放,一种是以数组的形式,用数组存放时是连续存放的,当我们需要对其中一个数据元素进行删除或者插入时,需要移动其他数据,并且用数组还需要申请合适的内存空间,太小装不下,太大会造成内存空间浪费。这时,就需要我们的线性链表出手,链表不需要在内存里面连续存放,而是以指针将各数据单元链接起来,所以,我们在进行删除或者插入数据元素时,不需要移动其他数据元素。


 现在正式介绍链表,链表是由一系列的结点组成,每个节点包含两个域,一个是数据域,主要用来保存用户数据,可以是任意数据类型;另一个叫指针域,用来保存下一个结点的地址。一个完整的链表包含头结点,中间结点,尾结点(有些代码可没有有尾结点)。其中头结点的数据域是不存放有效数据的,它的指针域存放实际数据链表的第一个数据单元的地址。尾结点的指针域指向NULL(空),作为链表结束的标志。下面是一个线性链表逻辑图借以参考:

基本结构已经知晓,那么接下来就是定义一个结点,定义结点用结构体类型来定义:


struct  LinkNode       //LinkNode为结点结构体类型名


{


  int data;                 //数据成员定义


struct  LinkNode *next;          //定义指针域(结点结构体类型名 *指针变量名)


};


线性链表的基本操作

 线性链表的基本操作包括创建,插入,删除,输入,销毁等。

1:链表的创建操作

基本思路:就是往空链表中插入若干个结点,并保持前后驱动关系。先创建一个头结点,让head和tail都指向它,并让它的指针域为空,再创建新的数据结点,用指针pnew指向新的数据结点,并将实际的数据放在该结点的数据域,而他的指针域置为NULL,最后将该节点插入到tail所指向结点的后面,同时使tail指向pnew所指向的结点

代码形式如下:

#include <stdio.h>#include <stdlib.h>Node*Create_LinkList()
{
intscore;
Node*head,*tail,*pnew;
head=(Node*)malloc(sizeof(Node));        //创建头结点if(head==NULL)             //创建失败,则返回{
printf("no enough memory\n");
return(NULL);
}
head->next=NULL;      //头结点的指针域置于NULLtail=head;            //开始时尾指针指向头指针printf("input the score of students:\n");
while(1)              //创建学生线性链表{
scanf("%d",&score);    //接收成绩if(score<0)            //成绩为负,退出break;
pnew=(Node*)malloc(Sizeof(Node));      //创建一个新结点if(pnew==NULL)               //若创建失败,返回{
printf("no enough memory\n");
return(NULL);
}
pnew->score=score;       //新结点数据域放输入的成绩pnew->next=NULL;         //新结点指针域指向NULLtail->next=pnew;         //新结点插入到链表尾tail=pnew;                //}
return(head);
}

2:链表插入:

插入就只需要两步:


void insertData( Node *LinkList,*pnew,int data)


{


Node *newNode=create(data);      


newNode->next=headNode->next;      //第一步


headNode->next=newNode;                //第二步


}

3:链表删除:

删除只需要一步,即图中绿色线的步骤:

preNode->next=curNode->next;

free(curNode);

链表的基本操作还有很多,在这就只讲述了三种,待掌握成熟,会继续精进,感谢友友的读取,记得一键三连哟,阿里嘎多 ,懒洋洋桑!

相关文章
|
1月前
|
SQL 人工智能 JSON
淘宝 AI 购物助手:基于 LLM-as-a-Judge 的在线评测与质量归因实践
淘宝技术为AI购物助手构建了基于LLM-as-a-Judge的在线自动评测体系,通过生产会话清洗、分布式批量推理、六层Rubric标准及人工校准,实现购后服务多业务域的日级质量监控与故障归因,推动Agent质量持续改进。
|
2月前
|
存储 人工智能 运维
购买阿里云万小智AI建站多少钱?最低9.9元起了,轻量版、标准版、高级版收费标准与活动价格参考
本文聚焦阿里云万小智AI建站工具,拆解其9.9元首月的超低体验门槛,以及轻量版、标准版、高级版的分级定价、内地/中国香港双部署节点差异、云资源配置、灵感值计费规则等核心信息,同时梳理其全栈AI生成建站的核心优势,结合不同用户场景给出精准选型建议,帮助个人开发者、初创企业以最低成本完成数字化建站部署。
|
2月前
|
人工智能 API 开发工具
阿里云百炼计费选择TokenPlan、CodingPlan还是按量付费?三种计费方式详解
阿里云百炼是AI大模型服务平台,免费提供千万级Tokens。支持三种计费方式:按量付费(单价×Token数)、TokenPlan(按Credits订阅)、CodingPlan(按调用次数计费)。开通后可获取API Key,接入Cursor、Qwen Code、Claude Code等主流AI工具。在阿里云百炼官网:https://t.aliyun.com/U/fPVHqY 免费领取千万Tokens
|
1月前
|
缓存 API 开发工具
2026 年 Qwen3.8 系列企业落地研究:Qwen3.8‑Max/Flash/Omni 能力解析、RAG 知识库构建、模型微调、智能体开发及 API 调用全流程
目前生成式AI已经从简单问答对话,进化为可以处理超长文档、图文音视频混合输入、自主拆解目标完成多步骤业务的通用智能底座。通义千问Qwen3.8完整家族形成了分层能力矩阵,覆盖旗舰推理、均衡通用、高速高吞吐、原生全模态视听、专项编程多类基座,既可以普通用户网页端直接交互体验,也可以通过百炼平台API集成进业务系统,同时开放开源权重,支持本地私有化部署,覆盖个人创作者、独立开发者、中小企业、大型政企的差异化诉求。很多业务团队在落地过程中,会遇到模型选型混淆、百万上下文使用误区、Agent工具调用不稳定、多模态解析异常、成本不可控、私有化硬件评估不到位等问题。本文完整梳理Qwen3.8家族各模型定位
534 0
|
2月前
|
数据采集 人工智能 缓存
告别AI搜索漏抓:robots.txt与AI爬虫管理的配置实践手记
本文记录AI搜索引擎爬虫管理的完整配置流程:GPTBot/OAI-SearchBot/ClaudeBot等爬虫的识别、robots.txt精确规则写法、Sitemap指令、curl模拟UA验证方法,并附5个真实踩坑案例。
|
4月前
|
人工智能 自然语言处理 API
最新版 阿里云通义千问大模型 功能介绍
在人工智能技术深度渗透各行业的当下,大模型已成为驱动数字化转型、提升生产效率的核心引擎。通义千问作为阿里云自主研发的超大规模语言模型,依托万亿级数据训练与持续迭代的技术架构,构建了覆盖文本生成、多模态理解、代码开发、智能体执行、企业级部署的全栈能力体系。从个人日常办公到企业级复杂任务,从单模态交互到多模态融合,通义千问凭借强大的理解能力、精准的生成质量与灵活的部署方式,成为国产大模型中的标杆产品。本文将全面解析通义千问的核心功能、技术优势、实战应用与API调用方法,帮助开发者与企业用户快速掌握这款全能AI工具,实现业务与效率的双重升级。
2900 0
|
5月前
|
消息中间件 数据挖掘 API
矩阵系统Python实战:零基础搭建抖音小店多店铺自动化运营体系
本文基于抖音开放平台官方接口,详解矩阵系统的技术架构与落地方法,针对抖音小店多店铺运营的效率痛点,面向零基础读者拆解系统分层设计,覆盖身份认证管理、商品库存同步、订单聚合处理、客服自动回复、运营数据分析、合规风控检测六大核心模块。全文附带完整可运行的Python代码,提供轻量化本地部署方案,无需复杂服务环境即可快速搭建,帮助开发者与商家实现多店铺统一管理,降低重复运营成本。
|
5月前
|
人工智能 消息中间件 存储
什么是 OPC—人公司?AI Agent 工作流实践:构建个人任务处理与交付复盘系统
OPC一人公司不是“单打独斗”,而是以1人为中枢,融合AI智能体、知识库、自动化工作流与协作网络,将多人协作的业务流程重构为可复用、可交付、可持续迭代的小型业务系统。(239字)
什么是 OPC—人公司?AI Agent 工作流实践:构建个人任务处理与交付复盘系统
|
11月前
|
JSON 前端开发 Java
Spring Boot返回Json数据及数据封装
Spring Boot中,@RestController注解可自动将数据转为JSON格式,其底层默认使用Jackson框架。该注解等价于@Controller与@ResponseBody结合,简化开发。Jackson支持对象、List、Map等常见数据结构的JSON转换,并可通过配置自定义null值处理方式,如将null转为空字符串,提升接口返回的规范性与前端友好性。(238字)
|
运维 监控 安全
数据安全:网络时间同步构建信息化堡垒
NTP网络授时服务器构建统一时间坐标系,支持北斗/GPS高精度授时,具备高稳守时、高并发处理与安全认证能力,广泛应用于金融、电力、交通、政务及工业互联网,保障系统时序一致与数据安全。