【C】链表_回顾一下

博主： Fivk
发布时间：2021 年 01 月 21 日
2261 次浏览
2 条评论
773字数
分类： C/C++

Loading...

**链表的插入：**（头部插入 尾部插入 有序插入）

1. 为插入的节点pi申请空间
2. 将tmp的值赋值给*pi		*pi=tmp；
3. 判断链表是否存在

* 3-1：不存在 head=pi
* 3-2： 存在  （尾部插入、有序插入）寻找插入点  找到具体的位置 插入节点

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/142.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/uploads/2021/01/2549077484.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_静态链表 和 动态链表（头部插入）</p>
<div class="inster-summary text-muted">
简介：定义：链表是一种物理储存上非连续，结构元素的逻辑顺序通过链表中的指针链接次序，实现的一种线性储存结构。特点：...
</div>
</div>
</a>

</div>

</div>

---

**链表的遍历：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点遍历 注意 别越界

---

**链表的查询：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点比较 比较成功返回位置 注意 别越界

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/157.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/uploads/2021/01/1366942170.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_查找某个节点</p>
<div class="inster-summary text-muted">
我们这里按照姓名查找一般是查新结构中某个成员查询前先看链表是否存在如果存在我们进行逐个节点查找STU* pb = ...
</div>
</div>
</a>

</div>

</div>

---

**链表节点的删除：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点比较 删除指定节点 注意 别越界

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/160.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/uploads/2021/01/3270587150.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_删除链表指定节点</p>
<div class="inster-summary text-muted">
我们按照学生姓名删除寻找删除点while(strcmp(pb-&gt;name,name)!=0&amp;&amp...
</div>
</div>
</a>

</div>

</div>

---

**释放链表：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点释放 注意 别越界

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/161.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/themes/handsome/assets/img/sj/7.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_释放链表</p>
<div class="inster-summary text-muted">
释放链表必须要逐个节点释放先保存下一个节点位置while(pb-&gt;NULL)
{
  head = pb -...
</div>
</div>
</a>

</div>

</div>

---

最后修改：2021 年 02 月 03 日

© 禁止转载

如果觉得我的文章对你有用，请随意赞赏

2 条评论

kelevc
2021-01-26

小老弟不错呀，自己学得挺不错的！！！对了，我们有个兴趣小组，咱们可以一起学呀：http://8.131.65.42/ （域名都没办，见笑了）

回复
1. Fivk
  2021-02-02
  
  @kelevc
  
  可以呀OωO
  
  回复

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

本当迷
哈哈时过境迁再看一遍帆的文章质量还是那么高
挺胸的打工人
感谢博主分享
菜菜
一天就学一些我不知道的东西(´இ皿இ｀)
zhanqy
博主赛高！
null ？？［］
还可以把扩展运算符加上呀，这个很有用［…arr］，用于数组合...

【C】链表_回顾一下

Fivk • 2021 年 01 月 21 日

Loading...

**链表的插入：**（头部插入 尾部插入 有序插入）

1. 为插入的节点pi申请空间
2. 将tmp的值赋值给*pi		*pi=tmp；
3. 判断链表是否存在

* 3-1：不存在 head=pi
* 3-2： 存在  （尾部插入、有序插入）寻找插入点  找到具体的位置 插入节点

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/142.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/uploads/2021/01/2549077484.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_静态链表 和 动态链表（头部插入）</p>
<div class="inster-summary text-muted">
简介：定义：链表是一种物理储存上非连续，结构元素的逻辑顺序通过链表中的指针链接次序，实现的一种线性储存结构。特点：...
</div>
</div>
</a>

</div>

</div>

---

**链表的遍历：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点遍历 注意 别越界

---

**链表的查询：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点比较 比较成功返回位置 注意 别越界

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/157.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/uploads/2021/01/1366942170.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_查找某个节点</p>
<div class="inster-summary text-muted">
我们这里按照姓名查找一般是查新结构中某个成员查询前先看链表是否存在如果存在我们进行逐个节点查找STU* pb = ...
</div>
</div>
</a>

</div>

</div>

---

**链表节点的删除：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点比较 删除指定节点 注意 别越界

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/160.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/uploads/2021/01/3270587150.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_删除链表指定节点</p>
<div class="inster-summary text-muted">
我们按照学生姓名删除寻找删除点while(strcmp(pb-&gt;name,name)!=0&amp;&amp...
</div>
</div>
</a>

</div>

</div>

---

**释放链表：**

* 先判断链表是否存在

1. 不存在： 不执行任何操作
2. 存在： 逐个节点释放 注意 别越界

<div class="preview">
<div class="post-inser post box-shadow-wrap-normal">
<a href="https://blog.fivk.cn/archives/161.html" target="_blank" class="post_inser_a no-external-link no-underline-link">
<div class="inner-image bg" style="background-image: url(https://blog.fivk.cn/usr/themes/handsome/assets/img/sj/7.jpg);background-size: cover;"></div>

<div class="inner-content" >
<p class="inser-title">【C】链表_释放链表</p>
<div class="inster-summary text-muted">
释放链表必须要逐个节点释放先保存下一个节点位置while(pb-&gt;NULL)
{
  head = pb -...
</div>
</div>
</a>

</div>

</div>

---