array(2) {
  ["docs"]=>
  array(10) {
    [0]=>
    array(10) {
      ["id"]=>
      string(3) "428"
      ["text"]=>
      string(77) "Visual Studio 2017 单独启动MSDN帮助（Microsoft Help Viewer）的方法"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(8) "DonetRen"
      ["tagsname"]=>
      string(55) "Visual Studio 2017|MSDN帮助|C#程序|.NET|Help Viewer"
      ["tagsid"]=>
      string(23) "[401,402,403,"300",404]"
      ["catesname"]=>
      string(0) ""
      ["catesid"]=>
      string(2) "[]"
      ["createtime"]=>
      string(10) "1511400964"
      ["_id"]=>
      string(3) "428"
    }
    [1]=>
    array(10) {
      ["id"]=>
      string(3) "427"
      ["text"]=>
      string(42) "npm -v；报错 cannot find module "wrapp""
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(4) "zzty"
      ["tagsname"]=>
      string(50) "node.js|npm|cannot find module "wrapp“|node"
      ["tagsid"]=>
      string(19) "[398,"239",399,400]"
      ["catesname"]=>
      string(0) ""
      ["catesid"]=>
      string(2) "[]"
      ["createtime"]=>
      string(10) "1511400760"
      ["_id"]=>
      string(3) "427"
    }
    [2]=>
    array(10) {
      ["id"]=>
      string(3) "426"
      ["text"]=>
      string(54) "说说css中pt、px、em、rem都扮演了什么角色"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(12) "zhengqiaoyin"
      ["tagsname"]=>
      string(0) ""
      ["tagsid"]=>
      string(2) "[]"
      ["catesname"]=>
      string(0) ""
      ["catesid"]=>
      string(2) "[]"
      ["createtime"]=>
      string(10) "1511400640"
      ["_id"]=>
      string(3) "426"
    }
    [3]=>
    array(10) {
      ["id"]=>
      string(3) "425"
      ["text"]=>
      string(83) "深入学习JS执行--创建执行上下文（变量对象，作用域链，this）"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(7) "Ry-yuan"
      ["tagsname"]=>
      string(33) "Javascript|Javascript执行过程"
      ["tagsid"]=>
      string(13) "["169","191"]"
      ["catesname"]=>
      string(0) ""
      ["catesid"]=>
      string(2) "[]"
      ["createtime"]=>
      string(10) "1511399901"
      ["_id"]=>
      string(3) "425"
    }
    [4]=>
    array(10) {
      ["id"]=>
      string(3) "424"
      ["text"]=>
      string(30) "C# 排序技术研究与对比"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(9) "vveiliang"
      ["tagsname"]=>
      string(0) ""
      ["tagsid"]=>
      string(2) "[]"
      ["catesname"]=>
      string(8) ".Net Dev"
      ["catesid"]=>
      string(5) "[199]"
      ["createtime"]=>
      string(10) "1511399150"
      ["_id"]=>
      string(3) "424"
    }
    [5]=>
    array(10) {
      ["id"]=>
      string(3) "423"
      ["text"]=>
      string(72) "【算法】小白的算法笔记：快速排序算法的编码和优化"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(9) "penghuwan"
      ["tagsname"]=>
      string(6) "算法"
      ["tagsid"]=>
      string(7) "["344"]"
      ["catesname"]=>
      string(0) ""
      ["catesid"]=>
      string(2) "[]"
      ["createtime"]=>
      string(10) "1511398109"
      ["_id"]=>
      string(3) "423"
    }
    [6]=>
    array(10) {
      ["id"]=>
      string(3) "422"
      ["text"]=>
      string(64) "JavaScript数据可视化编程学习（二）Flotr2，雷达图"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(7) "chengxs"
      ["tagsname"]=>
      string(28) "数据可视化|前端学习"
      ["tagsid"]=>
      string(9) "[396,397]"
      ["catesname"]=>
      string(18) "前端基本知识"
      ["catesid"]=>
      string(5) "[198]"
      ["createtime"]=>
      string(10) "1511397800"
      ["_id"]=>
      string(3) "422"
    }
    [7]=>
    array(10) {
      ["id"]=>
      string(3) "421"
      ["text"]=>
      string(36) "C#表达式目录树（Expression）"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(4) "wwym"
      ["tagsname"]=>
      string(0) ""
      ["tagsid"]=>
      string(2) "[]"
      ["catesname"]=>
      string(4) ".NET"
      ["catesid"]=>
      string(7) "["119"]"
      ["createtime"]=>
      string(10) "1511397474"
      ["_id"]=>
      string(3) "421"
    }
    [8]=>
    array(10) {
      ["id"]=>
      string(3) "420"
      ["text"]=>
      string(47) "数据结构 队列_队列实例：事件处理"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(7) "idreamo"
      ["tagsname"]=>
      string(40) "C语言|数据结构|队列|事件处理"
      ["tagsid"]=>
      string(23) "["246","247","248",395]"
      ["catesname"]=>
      string(12) "数据结构"
      ["catesid"]=>
      string(7) "["133"]"
      ["createtime"]=>
      string(10) "1511397279"
      ["_id"]=>
      string(3) "420"
    }
    [9]=>
    array(10) {
      ["id"]=>
      string(3) "419"
      ["text"]=>
      string(47) "久等了,博客园官方Android客户端发布"
      ["intro"]=>
      string(288) "目录

ECharts
异步加载



ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [
        "
      ["username"]=>
      string(3) "cmt"
      ["tagsname"]=>
      string(0) ""
      ["tagsid"]=>
      string(2) "[]"
      ["catesname"]=>
      string(0) ""
      ["catesid"]=>
      string(2) "[]"
      ["createtime"]=>
      string(10) "1511396549"
      ["_id"]=>
      string(3) "419"
    }
  }
  ["count"]=>
  int(200)
}
222<!DOCTYPE html>
<html lang="zh-CN">
<head>
<meta charset="utf-8" />
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<meta http-equiv="content-language" content="zh-CN" />
<meta http-equiv="X-UA-Compatible" content="IE=edge" /> 
    <title>05 线性表的链式表示和实现 - 爱码网</title>
     
<meta name="keywords" content="05 线性表的链式表示和实现" />
<meta name="description" content="目录ECharts异步加载ECharts
数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。
chart.setOption({
    color: [" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<link rel="stylesheet" type="text/css" href="/statics/css/base.css?v=2.7" />
<script src="/statics/js/detail.min.js?v=2.2"></script>   
<script>
   $(document).ready(function () { 
		$("img").error(function () {
			$(this).hide();
		}); 
	}); 
</script>
</head>
<body class="home-template dtpg">
<nav class="main-nav clearfix">
    <div class="inner">
        <ul class="nav">
            <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/" title="爱码网">首页</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/1.html" title="前端技术">前端技术</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/9.html" title="编程语言">编程语言</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/31.html" title="人工智能">人工智能</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/41.html" title="运维知识">运维知识</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/52.html" title="资源下载">资源下载</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/68.html" title="常用小工具">常用小工具</a></li>
                        <li class="menu-item menu-item-type-custom menu-item-object-custom current-menu-item current_page_item menu-item-home menu-item-886"><a href="/nav/72.html" title="技术问答">技术问答</a></li>
                    </ul>            
	 
    </div>
</nav><div class="site-wrapper">
 
    <header style="height: auto;padding: 10px 0px;" class="main-header">
        <div style="max-width:910px" class="main-header-content inner">
                        <h1 class="page-title"><a href="/show-203781927.html" title="05 线性表的链式表示和实现">05 线性表的链式表示和实现</a></h1>
            
        </div>

    </header>
    <main class="content" role="main">
	

        <div class="leftbox">
    <article class="post tag-uifont tag-webview">
        <header class="post-header">
            <footer class="tc">  
                <time class="post-date" datetime="2021-11-26">2021-11-26</time>
            </footer>
        </header>
        <section class="post-content">
            <div class="contentbef">  
                  
                              </div>

            
                                    
<p>以下笔记来自王老师的视频截图:<a href="https://www.bilibili.com/read/cv3285768" rel="nofollow" target="_blank">https://www.bilibili.com/read/cv3285768</a></p>
<p id="main-toc"><strong>目录</strong></p>
<p id="%EF%BC%88%E4%B8%80%EF%BC%89%E9%93%BE%E8%A1%A8%E6%A6%82%E5%BF%B5-toc" style="margin-left:0px;"><a href="#%EF%BC%88%E4%B8%80%EF%BC%89%E9%93%BE%E8%A1%A8%E6%A6%82%E5%BF%B5" rel="nofollow" target="_blank">（一）链表概念</a></p>
<p id="%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%EF%BC%8C%E5%8F%8C%E9%93%BE%E8%A1%A8%EF%BC%8C%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%EF%BC%8C%E5%8F%8C%E9%93%BE%E8%A1%A8%EF%BC%8C%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8" rel="nofollow" target="_blank"> 单链表，双链表，循环链表</a></p>
<p id="%C2%A0%E5%A4%B4%E6%8C%87%E9%92%88%EF%BC%8C%E5%A4%B4%E7%BB%93%E7%82%B9%EF%BC%8C%E9%A6%96%E5%85%83%E7%BB%93%E7%82%B9-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%A4%B4%E6%8C%87%E9%92%88%EF%BC%8C%E5%A4%B4%E7%BB%93%E7%82%B9%EF%BC%8C%E9%A6%96%E5%85%83%E7%BB%93%E7%82%B9" rel="nofollow" target="_blank"> 头指针，头结点，首元结点</a></p>
<p id="%E2%80%8B-toc" style="margin-left:40px;"><a href="#%E2%80%8B" rel="nofollow" target="_blank">​</a></p>
<p id="%C2%A0%E5%A6%82%E4%BD%95%E8%A1%A8%E7%A4%BA%E7%A9%BA%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%A6%82%E4%BD%95%E8%A1%A8%E7%A4%BA%E7%A9%BA%E8%A1%A8" rel="nofollow" target="_blank"> 如何表示空表</a></p>
<p id="%C2%A0%E5%9C%A8%E9%93%BE%E8%A1%A8%E7%A7%8D%E8%AE%BE%E7%BD%AE%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%A5%BD%E5%A4%84-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%9C%A8%E9%93%BE%E8%A1%A8%E7%A7%8D%E8%AE%BE%E7%BD%AE%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%A5%BD%E5%A4%84" rel="nofollow" target="_blank"> 在链表种设置头结点的好处</a></p>
<p id="%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E6%95%B0%E6%8D%AE%E5%9F%9F%E9%87%8C%E8%A3%85%E7%9A%84%E4%BB%80%E4%B9%88-toc" style="margin-left:40px;"><a href="#%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E6%95%B0%E6%8D%AE%E5%9F%9F%E9%87%8C%E8%A3%85%E7%9A%84%E4%BB%80%E4%B9%88" rel="nofollow" target="_blank">头结点的数据域里装的什么</a></p>
<p id="%C2%A0%E9%93%BE%E5%BC%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E7%9A%84%E7%89%B9%E7%82%B9--%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%8F%96%E6%B3%95-toc" style="margin-left:40px;"><a href="#%C2%A0%E9%93%BE%E5%BC%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E7%9A%84%E7%89%B9%E7%82%B9--%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%8F%96%E6%B3%95" rel="nofollow" target="_blank"> 链式存储结构的特点--顺序存取法</a></p>
<p id="%EF%BC%88%E4%BA%8C%EF%BC%89%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89-toc" style="margin-left:0px;"><a href="#%EF%BC%88%E4%BA%8C%EF%BC%89%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89" rel="nofollow" target="_blank">（二）单链表的定义</a></p>
<p id="%C2%A0%E5%B8%A6%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%8D%95%E9%93%BE%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%B8%A6%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%8D%95%E9%93%BE%E8%A1%A8" rel="nofollow" target="_blank"> 带头结点的单链表</a></p>
<p id="%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84" rel="nofollow" target="_blank"> 单链表的存储结构</a></p>
<p id="%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89%E5%92%8C%E8%A1%A8%E7%A4%BA-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89%E5%92%8C%E8%A1%A8%E7%A4%BA" rel="nofollow" target="_blank"> 单链表的定义和表示</a></p>
<p id="%EF%BC%88%E4%B8%89%EF%BC%89%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C-toc" style="margin-left:0px;"><a href="#%EF%BC%88%E4%B8%89%EF%BC%89%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C" rel="nofollow" target="_blank">（三） 单链表基本操作</a></p>
<p id="%E5%88%9D%E5%A7%8B%E5%8C%96%E5%92%8C%E5%88%A4%E6%96%AD%E7%A9%BA%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%E5%88%9D%E5%A7%8B%E5%8C%96%E5%92%8C%E5%88%A4%E6%96%AD%E7%A9%BA%E8%A1%A8" rel="nofollow" target="_blank">初始化和判断空表</a></p>
<p id="%C2%A0%E9%94%80%E6%AF%81%E5%8D%95%E9%93%BE%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%C2%A0%E9%94%80%E6%AF%81%E5%8D%95%E9%93%BE%E8%A1%A8" rel="nofollow" target="_blank"> 销毁单链表</a></p>
<p id="%E6%B8%85%E7%A9%BA%E5%8D%95%E9%93%BE%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%E6%B8%85%E7%A9%BA%E5%8D%95%E9%93%BE%E8%A1%A8" rel="nofollow" target="_blank">清空单链表</a></p>
<p style="margin-left:40px;"> </p>
<p id="%C2%A0%E6%B1%82%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E8%A1%A8%E9%95%BF-toc" style="margin-left:40px;"><a href="#%C2%A0%E6%B1%82%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E8%A1%A8%E9%95%BF" rel="nofollow" target="_blank"> 求单链表的表长</a></p>
<p id="%C2%A0%E5%8F%96%E7%AC%ACi%E4%B8%AA%E5%85%83%E7%B4%A0%E5%80%BC-toc" style="margin-left:40px;"><a href="#%C2%A0%E5%8F%96%E7%AC%ACi%E4%B8%AA%E5%85%83%E7%B4%A0%E5%80%BC" rel="nofollow" target="_blank"> 取第i个元素值</a></p>
<p id="%E7%9F%A5%E8%AF%86%E5%9B%9E%E9%A1%BE%EF%BC%88%E9%87%8D%E7%82%B9%EF%BC%89-toc" style="margin-left:80px;"><a href="#%E7%9F%A5%E8%AF%86%E5%9B%9E%E9%A1%BE%EF%BC%88%E9%87%8D%E7%82%B9%EF%BC%89" rel="nofollow" target="_blank">知识回顾（重点）</a></p>
<p id="%C2%A0%E5%8F%96%E5%80%BC%E2%80%8B-toc" style="margin-left:80px;"><a href="#%C2%A0%E5%8F%96%E5%80%BC%E2%80%8B" rel="nofollow" target="_blank"> 取值​</a></p>
<p id="%C2%A0%E6%8C%89%E5%80%BC%E6%9F%A5%E6%89%BE-toc" style="margin-left:40px;"><a href="#%C2%A0%E6%8C%89%E5%80%BC%E6%9F%A5%E6%89%BE" rel="nofollow" target="_blank"> 按值查找</a></p>
<p id="%E6%8F%92%E5%85%A5%E8%8A%82%E7%82%B9-toc" style="margin-left:40px;"><a href="#%E6%8F%92%E5%85%A5%E8%8A%82%E7%82%B9" rel="nofollow" target="_blank">插入节点</a></p>
<p id="%E5%88%A0%E9%99%A4%E8%8A%82%E7%82%B9-toc" style="margin-left:40px;"><a href="#%E5%88%A0%E9%99%A4%E8%8A%82%E7%82%B9" rel="nofollow" target="_blank">删除节点</a></p>
<p id="%C2%A0-toc" style="margin-left:0px;"><a href="#%C2%A0" rel="nofollow" target="_blank"> </a></p>
<p id="%E6%97%B6%E9%97%B4%E6%95%88%E7%8E%87%E5%88%86%E6%9E%90-toc" style="margin-left:40px;"><a href="#%E6%97%B6%E9%97%B4%E6%95%88%E7%8E%87%E5%88%86%E6%9E%90" rel="nofollow" target="_blank">时间效率分析</a></p>
<p id="%E5%A4%B4%E6%8F%92%E6%B3%95%E5%BB%BA%E7%AB%8B%E9%93%BE%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%E5%A4%B4%E6%8F%92%E6%B3%95%E5%BB%BA%E7%AB%8B%E9%93%BE%E8%A1%A8" rel="nofollow" target="_blank">头插法建立链表</a></p>
<p id="%C2%A0%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6O%EF%BC%88n%EF%BC%89-toc" style="margin-left:80px;"><a href="#%C2%A0%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6O%EF%BC%88n%EF%BC%89" rel="nofollow" target="_blank"> 时间复杂度O（n）</a></p>
<p id="%E5%B0%BE%E6%8F%92%E6%B3%95%E5%BB%BA%E7%AB%8B%E9%93%BE%E8%A1%A8-toc" style="margin-left:40px;"><a href="#%E5%B0%BE%E6%8F%92%E6%B3%95%E5%BB%BA%E7%AB%8B%E9%93%BE%E8%A1%A8" rel="nofollow" target="_blank">尾插法建立链表</a></p>
<p style="margin-left:80px;"><a href="#%C2%A0%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6O%EF%BC%88n%EF%BC%89" rel="nofollow" target="_blank"> 时间复杂度O（n）</a></p>
<hr id="hr-toc">
<h2 id="%EF%BC%88%E4%B8%80%EF%BC%89%E9%93%BE%E8%A1%A8%E6%A6%82%E5%BF%B5">（一）链表概念</h2>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZeU9TODJObUkzTTJJMk9HTXlPVEEwT1RBME5qZ3dOR000WkdZelpqTm1NakJqTlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZMk9TODBORFkxTW1NMk9XWXlaamxqWmpVd09EaG1ZalpsWldKa1lUTTVaR1F3TlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZNE1TODVOekZqWkdReVlUSmxPV0l5TjJRMU16a3haV1ZqTWpNd1lqSTROelEzT1M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJM09DOHpNelZtWXpFNU0ySTNaR1UwWXpWbU16aG1NelV6TkdFelltRmxZekV3WlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjNE5pOW1ObVpoWVRJd01XVmxaV0ZtWW1Fd05HTTROemszWXpOaU16VXpaVFV4WVM1d2JtYz0=" title="05 线性表的链式表示和实现"> </p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpNek1TODVOakUxWWpObFpqQTNZMlk0WldFMFpqSTRaVEZoTVdFellqazNNMkV3TXk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%EF%BC%8C%E5%8F%8C%E9%93%BE%E8%A1%A8%EF%BC%8C%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8"> 单链表，双链表，循环链表</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpFek9TOWhaR1F6TlRGbU1URTFZbU15TW1FMU1qQTRaakpoTVRCa05UQmtaRFF6WWk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%A4%B4%E6%8C%87%E9%92%88%EF%BC%8C%E5%A4%B4%E7%BB%93%E7%82%B9%EF%BC%8C%E9%A6%96%E5%85%83%E7%BB%93%E7%82%B9"> 头指针，头结点，首元结点</h3>
<h3 id="%E2%80%8B"><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjek5TODNPR00zTXpGaE9URTNaR1ZoWW1Vek5XWXlORFkyTlRRNE56VTJOakUxWmk1d2JtYz0=" title="05 线性表的链式表示和实现"></h3>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpneU15ODVZVEF6TXpWa1pEZG1abUUxTW1FMVpXSXhaR0U1TVdZeE9XSm1ZMlUxTnk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%A6%82%E4%BD%95%E8%A1%A8%E7%A4%BA%E7%A9%BA%E8%A1%A8"> 如何表示空表</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpFeU9TODBPR0V6TVRrM056UTRZMkUwWkRkaU5HTmpaVFZtTnpVNU1HSmxPRGt5T1M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%9C%A8%E9%93%BE%E8%A1%A8%E7%A7%8D%E8%AE%BE%E7%BD%AE%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%A5%BD%E5%A4%84"> 在链表种设置头结点的好处</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjNE1DOW1aREk1T1Rkak56Y3hPVE5pTUdRd1lURTJNV1E0TkdSbFpUUTJObVZpWXk1d2JtYz0=" title="05 线性表的链式表示和实现"> </p>
<h3 id="%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E6%95%B0%E6%8D%AE%E5%9F%9F%E9%87%8C%E8%A3%85%E7%9A%84%E4%BB%80%E4%B9%88">头结点的数据域里装的什么</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpneE9DOWlPRFpoTnpOak5qaGpOelF3WkdGbE1XWXdOamhsTURRNE9HVmtZemMzWVM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E9%93%BE%E5%BC%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E7%9A%84%E7%89%B9%E7%82%B9--%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%8F%96%E6%B3%95"> 链式存储结构的特点--顺序存取法</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THprME1DOW1aakUzTWpGaFlqUXlOemc1TURjeE1HSXdaVFF3TldFMVkySXpPV1ZoWXk1d2JtYz0=" title="05 线性表的链式表示和实现">-</p>
<p> </p>
<h2 id="%EF%BC%88%E4%BA%8C%EF%BC%89%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89">（二）单链表的定义</h2>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpRNU1pOWtZV0U1TmpKa1pEQm1NREEzTURZNU56RmhOek0yTXpKa01XSmhNbVF4TkM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%B8%A6%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%8D%95%E9%93%BE%E8%A1%A8"> 带头结点的单链表</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THprMk15OWxOVFUyTkdVMlpXSXpPVFJsT1RBeU5tWmlOelpqWkRrellqQXdZekJtTXk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84"> 单链表的存储结构</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpreE1pODFNMlZtTW1KaVpEZ3pOakl3T1ROa05UWXdNemRrTXpFME5HVXhaVE5pTUM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p>Lnode 和 *LinkList 都是 类型</p>
<p>Lnode a;     a.data   a.next</p>
<p>Lnode * p;</p>
<p>LinkList * L       LinkList L;(LinkList本身就是指针类型)</p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpRNU55OWtaRFpqWXpRd01ETTFZMkU1WkRFNFkyWTFPV1EyWTJGaU9UZGxORGhqT1M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p>虽然他们等价，通常按方框种那样定义。</p>
<h3 id="%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89%E5%92%8C%E8%A1%A8%E7%A4%BA"> 单链表的定义和表示</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjek9DODFNak5sTkRFM1pEZzBZbVl3WWpVNE1ESXpOREZqWVRnME5HUTFaR014WVM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<h2 id="%EF%BC%88%E4%B8%89%EF%BC%89%C2%A0%E5%8D%95%E9%93%BE%E8%A1%A8%E5%9F%BA%E6%9C%AC%E6%93%8D%E4%BD%9C">（三） 单链表基本操作</h2>
<h3 id="%E5%88%9D%E5%A7%8B%E5%8C%96%E5%92%8C%E5%88%A4%E6%96%AD%E7%A9%BA%E8%A1%A8">初始化和判断空表</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjNE5pOHlPVFV6WWpKallUSXlPR0UzTnpRek16ZzJaakl5WVRVNU9UYzJObUl6TWk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpnM01pODVZamswWkRBNVpUQTNZbVJoWTJRMk5XTXpORFprTlRJeE16WXpZemswT0M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p>&amp;L 是说L本来没有，分配好空间就有了数据，分配好后的值仍用L。</p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZNU9TOWlNRGxoWldJNE1qazNOamRpTXpreFpHUXdZV1poWldJek9EUm1ZemRtWWk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> 这里没有&amp;  是因为不需要对L进行更改，只读就行，只做判断。</p>
<h3 id="%C2%A0%E9%94%80%E6%AF%81%E5%8D%95%E9%93%BE%E8%A1%A8"> 销毁单链表</h3>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpNeU5DODFORE5oTVdJMk5tWTROVFk0T0RReE1tRmxaV1U1Tnpaa1pHWm1ZV1EwTkM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p>delete p   对应 new node</p>
<p>free(p) 对应 malloc（）</p>
<p>用delete和free(p)都可以，但是要一一对应。</p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJME9TOHdNbVZtWXpBeFpqazNaRE5tTUdabU9XWmhPRFEyWlRJeE56ZGtOVGhrTVM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<h3 id="%E6%B8%85%E7%A9%BA%E5%8D%95%E9%93%BE%E8%A1%A8">清空单链表</h3>
<h3><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THprd055ODNZbVk1T0dJME0yUmhZemcxTm1WaE1XTmpaVGN6TWpkbVl6VmtaR1F4WWk1d2JtYz0=" title="05 线性表的链式表示和实现"></h3>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjeU1DOHdPR0ptTlRVMU5EbGtZVGRpWXpnNU5HWTROekV4TVdaaVl6SXlNRFF5T0M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3> </h3>
<h3 id="%C2%A0%E6%B1%82%E5%8D%95%E9%93%BE%E8%A1%A8%E7%9A%84%E8%A1%A8%E9%95%BF"> 求单链表的表长</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZeU9TOWtZVEJoTW1FeE5qa3dNRFExWW1Nek9XVTFOR1k0TldFd016RTJZVFV6TlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjNE1TODVaR05pTWpnNE16STFZamRsTmpjek16Y3hNR1JpTUdZMk1EVTJaREl6TlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p><span style="color:#f33b45;">LinkList p 等于 Lnode * p</span></p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJME1TOHpPREJsTkRrNU4yRTBZek5qT1dRd01qVTNORGczTWpnNVpHRmlZVFUwT1M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<h3 id="%C2%A0%E5%8F%96%E7%AC%ACi%E4%B8%AA%E5%85%83%E7%B4%A0%E5%80%BC"> 取第i个元素值</h3>
<h3 id="%E7%9F%A5%E8%AF%86%E5%9B%9E%E9%A1%BE%EF%BC%88%E9%87%8D%E7%82%B9%EF%BC%89">知识回顾（重点）</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJNE55OWpaVGhtTm1FMVltUTNOV0UwTWpVMU56aGlabU5qT0dFMVlXVm1aR1l6Tnk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%C2%A0%E5%8F%96%E5%80%BC%E2%80%8B"> 取值<img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THprMk5TOHlPVGRqT0RFek1XRTFNbUkwTmpOaE9EWXhZemd6TlRFMVlUVTBPVGMzTlM1d2JtYz0=" title="05 线性表的链式表示和实现">
</h3>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpNNU1pOHhaamxoWkdRd05UZ3hNVEl5WXpRM04yUmpaVEJpWldSaU9XSTJNV1F4T0M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> e要返回值 所以用了引用型变量</p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpVd05DODNZemxoWTJFeFlqYzRNV1UwWW1GaE5USmlPRFEwTkdaak1XSmxaalZrT0M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<h3 id="%C2%A0%E6%8C%89%E5%80%BC%E6%9F%A5%E6%89%BE"> 按值查找</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJNE55OWxNRGMyWmpjMFpUSTFaVFF3WXpOak1HRmpZMkU0WmpNeFltVm1aVEZtTnk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpRNU5DOW1Zek5sTWprM01UQTFNR1EzTURNMllUazBaVFptTmpFME1UVm1NalkxWlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THprNE1pODRaR0V3TWpkaFlqWTNNREU1WkRrek1UUXhaV0l6WlRaaFpUQXlOVGRtTmk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpVekwyTmlaR1kzT1RNek1qaGhNVFkyWlRka1l6SmxOVFl4TVRrMFpHVm1NakExTG5CdVp3PT0=" title="05 线性表的链式表示和实现"></p>
<p><span style="color:#f33b45;"> return p 有两种可能：找到了就返回当前p结点。   没找到它就指向null，也返回p就行</span></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THprM015ODRNakZqWldJMVltSXhZalJrTXpBNVlqWmxORGN4TWpkallXWTRPREkxTlM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<h3 id="%E6%8F%92%E5%85%A5%E8%8A%82%E7%82%B9">插入节点</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZek5DOHpPV1ppWXpjelpqVTROV0ZqWVRNeE5tRXdabVkyWWpWbE9HTmxZakppWVM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpFeE1TOWpNV1psTlRRM056a3pNRFpsTnpZM01XTmxPVEkzWlRVNE9USmpNbU5oWmk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p>s是指针，s存放结点的地址</p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpRd05DOW1ObUpqTWpVeE9XUTBOMlZoWW1Ka01qWmtaamc1TUdNMU1HVTBPRFJpTkM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> </p>
<h3 id="%E5%88%A0%E9%99%A4%E8%8A%82%E7%82%B9">删除节点</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpNME5TOHpaRFV6TlRFMU1XRXhaalppTVdKak16WTNaRGRtWVRreFlqYzFaamt3T1M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjek5TOHdOemczWkdZelkyTTNNV0k1WXpsa09UTTBNbVk0TmpWaE5Ea3hZVGxpWmk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjNE1DODFObUpsWVRWaE9EQTBaak5rWVRGa1ptUTNPR1JoTmpreU5qSXpNRFl6TkM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h2 id="%C2%A0"> </h2>
<h3 id="%E6%97%B6%E9%97%B4%E6%95%88%E7%8E%87%E5%88%86%E6%9E%90">时间效率分析</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJME55OHdaR0l6WmpreFpqQXpNR05pTldRek1qVmxOV1ExTWpZek9ESmtZV1F5Wmk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3 id="%E5%A4%B4%E6%8F%92%E6%B3%95%E5%BB%BA%E7%AB%8B%E9%93%BE%E8%A1%A8">头插法建立链表</h3>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpVeU1DODVOR05pTTJWak1UY3hPVGMwTjJOaFlqaGtZV1kyWW1RNFptUXpPVFJtT0M1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p> <img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpjek55ODFaalZoWlRVM09USTFZelk0TmpGa1lXVm1aRFU1T0dJMllqWXlNMkpsTVM1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpVMk5TOWhNak0zTVRKa09URmlZems1WXpCaE5EVm1NbVZpT0dOaFpURmpPR1UwTlM1d2JtYz0=" title="05 线性表的链式表示和实现"> </p>
<h3 id="%C2%A0%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6O%EF%BC%88n%EF%BC%89"> 时间复杂度O（n）</h3>
<p> </p>
<h3 id="%E5%B0%BE%E6%8F%92%E6%B3%95%E5%BB%BA%E7%AB%8B%E9%93%BE%E8%A1%A8">尾插法建立链表</h3>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpJNU1DODNOamd4WkdZNE1HSmpORGhrTURKbE5EQmlOREk1WlRZek16STFZakV4TWk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<p><img alt="05 线性表的链式表示和实现" src="/default/index/img?u=L2RlZmF1bHQvaW5kZXgvaW1nP3U9YUhSMGNITTZMeTl3YVdGdWMyaGxiaTVqYjIwdmFXMWhaMlZ6THpZek1TODVOak16WVdReU16RmtNalUwTWpObE16RTNaRFV3TldZd05qRm1NR1JsWmk1d2JtYz0=" title="05 线性表的链式表示和实现"></p>
<h3> 时间复杂度O（n）</h3>
 
                    
            
                <div style="margin-top: 10px;">
                  </div> 
        </section>
	 
        <footer class="post-footer">
            <section class="author">
                                            </section>
        </footer>
        <p class="mt10">相关文章：</p>
        <div style="width: 100%;" class="contentcard">
      
            <div style="width: 100%;height: auto;" class="carditem litem clearfix"> 
                    <ul style="padding-left: 0rem;" class="cardcont">
                                            </ul>
               </div>   
         </div>
    </article>

  

</div>

<div class="rigthbox contentcard mt10">
 
          <div style="height: auto;" class="carditem litem">
    <div class="cardtit">猜你喜欢 </div>
        <ul class="cardcont">
                        </ul>
   </div> 

<div style="height: auto;" class="carditem litem">
    <div class="cardtit">相关资源 </div>
        <ul class="cardcont">
              
                            </ul>
   </div>
   
    <div style="height: auto;" class="carditem litem">
     <div class="cardtit">相似解决方案 </div>
         <ul class="cardcont">
                          </ul>
    </div>
  
   <div style="height: auto;background-color: #ddd;text-align: center;" class="carditem litem">
    <ins class="adsbygoogle" style="display:block" data-ad-client="ca-pub-5446233687289962" data-ad-slot="2607637140"  data-ad-format="auto"  data-full-width-responsive="true"></ins><script>(adsbygoogle = window.adsbygoogle || []).push({});</script>
</div> 
   <div  style="height: auto;" class="carditem litem mt20">
    <div class="cardtit">热门标签  </div>
    <div class="tagbox">
                    <a target="_blank" title="Java" href="/default/index/tags?cid=164&cname=Java" >Java</a>
                        <a target="_blank" title="Python" href="/default/index/tags?cid=367&cname=Python" >Python</a>
                        <a target="_blank" title="linux" href="/default/index/tags?cid=274&cname=linux" >linux</a>
                        <a target="_blank" title="javascript" href="/default/index/tags?cid=169&cname=javascript" >javascript</a>
                        <a target="_blank" title="Mysql" href="/default/index/tags?cid=237&cname=Mysql" >Mysql</a>
                        <a target="_blank" title="C#" href="/default/index/tags?cid=187&cname=C%23" >C#</a>
                        <a target="_blank" title="Docker" href="/default/index/tags?cid=243&cname=Docker" >Docker</a>
                        <a target="_blank" title="算法" href="/default/index/tags?cid=344&cname=%E7%AE%97%E6%B3%95" >算法</a>
                        <a target="_blank" title="前端" href="/default/index/tags?cid=160&cname=%E5%89%8D%E7%AB%AF" >前端</a>
                        <a target="_blank" title="SpringBoot" href="/default/index/tags?cid=168&cname=SpringBoot" >SpringBoot</a>
                        <a target="_blank" title="Redis" href="/default/index/tags?cid=227&cname=Redis" >Redis</a>
                        <a target="_blank" title="Vue" href="/default/index/tags?cid=236&cname=Vue" >Vue</a>
                        <a target="_blank" title="spring" href="/default/index/tags?cid=696&cname=spring" >spring</a>
                        <a target="_blank" title="设计模式" href="/default/index/tags?cid=632&cname=%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F" >设计模式</a>
                        <a target="_blank" title=".net core" href="/default/index/tags?cid=381&cname=.net+core" >.net core</a>
                        <a target="_blank" title=".net" href="/default/index/tags?cid=300&cname=.net" >.net</a>
                        <a target="_blank" title="kubernetes" href="/default/index/tags?cid=2179&cname=kubernetes" >kubernetes</a>
                        <a target="_blank" title="c++" href="/default/index/tags?cid=312&cname=c%2B%2B" >c++</a>
                        <a target="_blank" title="数据库" href="/default/index/tags?cid=284&cname=%E6%95%B0%E6%8D%AE%E5%BA%93" >数据库</a>
                        <a target="_blank" title="数据结构" href="/default/index/tags?cid=247&cname=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84" >数据结构</a>
                        <a target="_blank" title="大数据" href="/default/index/tags?cid=888&cname=%E5%A4%A7%E6%95%B0%E6%8D%AE" >大数据</a>
                        <a target="_blank" title="js" href="/default/index/tags?cid=159&cname=js" >js</a>
                        <a target="_blank" title="机器学习" href="/default/index/tags?cid=171&cname=%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0" >机器学习</a>
                        <a target="_blank" title="微服务" href="/default/index/tags?cid=832&cname=%E5%BE%AE%E6%9C%8D%E5%8A%A1" >微服务</a>
                        <a target="_blank" title="Android" href="/default/index/tags?cid=282&cname=Android" >Android</a>
                        <a target="_blank" title="Go" href="/default/index/tags?cid=839&cname=Go" >Go</a>
                        <a target="_blank" title="程序员" href="/default/index/tags?cid=327&cname=%E7%A8%8B%E5%BA%8F%E5%91%98" >程序员</a>
                        <a target="_blank" title="面试" href="/default/index/tags?cid=637&cname=%E9%9D%A2%E8%AF%95" >面试</a>
                        <a target="_blank" title="JVM" href="/default/index/tags?cid=727&cname=JVM" >JVM</a>
                        <a target="_blank" title="ASP.net core" href="/default/index/tags?cid=179&cname=ASP.net+core" >ASP.net core</a>
                        <a target="_blank" title="云原生" href="/default/index/tags?cid=22056&cname=%E4%BA%91%E5%8E%9F%E7%94%9F" >云原生</a>
                        <a target="_blank" title="人工智能" href="/default/index/tags?cid=270&cname=%E4%BA%BA%E5%B7%A5%E6%99%BA%E8%83%BD" >人工智能</a>
                        <a target="_blank" title="后端" href="/default/index/tags?cid=1089&cname=%E5%90%8E%E7%AB%AF" >后端</a>
                        <a target="_blank" title="PHP" href="/default/index/tags?cid=281&cname=PHP" >PHP</a>
                        <a target="_blank" title="git" href="/default/index/tags?cid=226&cname=git" >git</a>
                        <a target="_blank" title="CSS" href="/default/index/tags?cid=817&cname=CSS" >CSS</a>
                        <a target="_blank" title="golang" href="/default/index/tags?cid=409&cname=golang" >golang</a>
                        <a target="_blank" title="k8s" href="/default/index/tags?cid=5067&cname=k8s" >k8s</a>
                        <a target="_blank" title="Nginx" href="/default/index/tags?cid=373&cname=Nginx" >Nginx</a>
                        <a target="_blank" title="Django" href="/default/index/tags?cid=634&cname=Django" >Django</a>
                        <a target="_blank" title="mybatis" href="/default/index/tags?cid=720&cname=mybatis" >mybatis</a>
                        <a target="_blank" title="深度学习" href="/default/index/tags?cid=345&cname=%E6%B7%B1%E5%BA%A6%E5%AD%A6%E4%B9%A0" >深度学习</a>
                        <a target="_blank" title="多线程" href="/default/index/tags?cid=986&cname=%E5%A4%9A%E7%BA%BF%E7%A8%8B" >多线程</a>
                        <a target="_blank" title="React" href="/default/index/tags?cid=560&cname=React" >React</a>
                        <a target="_blank" title="架构" href="/default/index/tags?cid=2070&cname=%E6%9E%B6%E6%9E%84" >架构</a>
                        <a target="_blank" title="devops" href="/default/index/tags?cid=2662&cname=devops" >devops</a>
                        <a target="_blank" title="爬虫" href="/default/index/tags?cid=905&cname=%E7%88%AC%E8%99%AB" >爬虫</a>
                        <a target="_blank" title="云计算" href="/default/index/tags?cid=361&cname=%E4%BA%91%E8%AE%A1%E7%AE%97" >云计算</a>
                        <a target="_blank" title="Spring Boot" href="/default/index/tags?cid=201&cname=Spring+Boot" >Spring Boot</a>
                        <a target="_blank" title="LeetCode" href="/default/index/tags?cid=342&cname=LeetCode" >LeetCode</a>
                </div>
       
   </div>
   
        <div id="rightadbox" style="height: 300px;background-color: #ddd;text-align: center;" class="carditem litem">
            <ins class="adsbygoogle" style="display:block" data-ad-client="ca-pub-5446233687289962" data-ad-slot="2607637140"  data-ad-format="auto"  data-full-width-responsive="true"></ins><script>(adsbygoogle = window.adsbygoogle || []).push({});</script>
        </div> 
</div>
<div class="clearfix"></div>
</main>
    
<div class="yllinks alink"></div>
 

<footer class="site-footer clearfix">
<section class="copyright">By &copy; 2026 <a href="/" title="www.likecs.com">likecs</a> 版权所有,<br/>本站所有数据收集于网络如有侵犯到您的权益请联系 进行下架处理1。 </section>
<section class="poweredby">  <a target="_blank" href="https://beian.miit.gov.cn/">粤ICP备22038628号</a>Powered By  WordPress </section>
<script charset="UTF-8" id="LA_COLLECT" src="//sdk.51.la/js-sdk-pro.min.js"></script>
<script>LA.init({id: "Je3PjbvUssp6BbvY",ck: "Je3PjbvUssp6BbvY"})</script>
<script>
var _hmt = _hmt || [];
(function() {
  var hm = document.createElement("script");
  hm.src = "https://hm.baidu.com/hm.js?2eb031e42d29b7c1a1f16948d2ae2a9f";
  var s = document.getElementsByTagName("script")[0]; 
  s.parentNode.insertBefore(hm, s);
})();
</script>
</footer>  
</div>
<script>
    $(function(){
                    $(".post-content").append('<p style="padding: 20px;color: #cacaca;">来源网络，如有侵犯到您的权益请联系进行下架处理</p>')  
            }) 
</script> 
</body>
</html>