【数据结构】单链表的增删查改(C语言实现)(2)

8、在头部删除数据特别注意: 和插入数据一样,因为我们删除的可能是链表中的最后一个数据,即可能会改变 plist 的指向 (让 plist 重新指向 NULL),所以不管我们在什么地方删除数据,都需要传递二级指针。其次,由于我们这里是删除数据,所以函数调用者需要保证调用此函数时链表中至少是含有一个数...

【数据结构】单链表的增删查改(C语言实现)(1)

【数据结构】单链表的增删查改(C语言实现)(1)

前言在上一节中我们提到了顺序表有如下缺陷:在头部/中间的插入与删除需要挪动数据,时间复杂度为O(N),效率低;增容需要申请新空间,可能会拷贝数据,释放旧空间,会有不小的消耗;增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到...

你的第一门C语言课

44 课时 |
15429 人已学 |
免费

C语言学习教程

128 课时 |
19406 人已学 |
免费
开发者课程背景图

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。