c/c++开发分享详解C语言之单链表

目录一、思路步骤1. 定义结构体2.初始化3.求当前数据元素的个数4.插入5.删除6.释放内存空间二、代码总结一、思路步骤1. 定义结构体a.数据域:用来存放数据b.指针域:用来存放下一个数据的位置2

目录
  • 一、思路步骤
    • 1. 定义结构体
    • 2.初始化
    • 3.求当前数据元素的个数
    • 4.插入
    • 5.删除
    • 6.释放内存空间
  • 二、代码
    • 总结

      一、思路步骤

      1. 定义结构体

      a.数据域:用来存放数据

      b.指针域:用来存放下一个数据的位置

      2.初始化

      申请头结点,并将其初始化为空

      3.求当前数据元素的个数

      详解C语言之单链表

      a.设置一个指针变量p指向头结点和计数变量size等于0

      b.循环判断p->next是否为空,如果不为空,就让指针p指向它的直接后继结点,并让size自增

      c.返回size

      4.插入

      详解C语言之单链表

      a.设置两个指针,一个指向头结点,另一个要动态申请内存空间存放要插入的数
      b.找到要插入位置的前一位,并判断插入位置是否正确
      c.生成新结点,给新结点数据域赋值,执行步骤①,在执行步骤②

      5.删除

      详解C语言之单链表

      a.设置两个指针p、q,p指向头结点,q指向要被删除的结点

      b.找到要删除位置的前一位,并判断删除位置是否正确、存在

      c.q指向被删除的结点,将被删除结点的数据域赋值给x,p指向被删除结点的下一个结点,释放q的内存空间

      6.释放内存空间

      最后记得将头结点置空哦!要不然容易出现野指针。

      二、代码

      %ignore_pre_1%

      总结

      本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注<猴子技术宅>的更多内容!

      需要了解更多c/c++开发分享详解C语言之单链表,都可以关注C/C++技术分享栏目—猴子技术宅(www.ssfiction.com)

      本文来自网络收集,不代表猴子技术宅立场,如涉及侵权请点击右边联系管理员删除。

      如若转载,请注明出处:https://www.ssfiction.com/c-cyuyankaifa/948739.html

      发表评论

      邮箱地址不会被公开。 必填项已用*标注