单链表二-单链表的整表创建和删除

单链表的整表创建:
单链表的创建不能像顺序循序结构一样通过数组来创建,它的创建应该根据实际情况来,因为单链表的生成是动态的,它从空表开始,一次建立各个元素结点并插入到链表中。

单链表的整表创建思路:
1)声明一个结点p和计数器变量i
2)初始化一个空链表
3)创建一个带头结点的单链表,这时头结点的指针指向null
4)循环实现后继结点的复制和插入

具体建立单链表的方法总结:
1、头插法:顾名思义,头插法就是从空表开始,生成新的结点,读取数据存放进这个新结点的数据域中,这个每一次生成的新结点都被插入到当前的表头上,直到整个单链表创建完成。
一句话,新生成的结点要放在表头的第一个位置。
2、尾插法:和头插法相反,尾插法从空表开始,生成新结点,读取数据存放进这个新结点的数据域中,这个每一次生成的新结点都被插入到当前单链表的尾部,直到整个链表创建完成。

单链表的整表删除思路:
1)声明两个结点p和q
2)将第一个结点赋值给p,将下一个结点赋值给q(声明结点q是因为在删除前一个结点的时候会将前一个结点中指向下一个结点的指针域也释放掉,通过q来存住下一个结点的位置,就能继续删除啦)
3)循环执行释放p和将q赋值给p的操作。
4)记得最后要将单链表释放掉,比如(*L)->next = NULL;

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 本文内容取自于小甲鱼的数据结构与算法。http://www.jianshu.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 3,094评论 0 7
  • 1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,203评论 6 15
  • 链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢? 可以...
    rainchxy阅读 2,252评论 0 6
  • 大学的时候不好好学习,老师在讲台上讲课,自己在以为老师看不到的座位看小说,现在用到了老师讲的知识,只能自己看书查资...
    和珏猫阅读 1,552评论 1 3
  • 完整代码需结合前面一篇顺序表数据结构学习-线性表之顺序表各种操作网易云课堂小甲鱼课程链接:数据结构与算法 线性表的...
    NotFunGuy阅读 9,480评论 0 9

友情链接更多精彩内容