零基础小白日更（第一天）

最新推荐文章于 2024-07-28 09:54:39 发布

陪你流浪

最新推荐文章于 2024-07-28 09:54:39 发布

阅读量194

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_46406122/article/details/120906962

版权

笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文探讨了C语言中链表的实现，通过结构体定义节点，使用typedef简化引用。链表的查询时间复杂度为O(n)，插入操作在找到位置后为O(1)。栈作为特殊的链表，仅允许在top进行插入和删除。清空栈是删除所有元素，而销毁栈则是将top重置为bottom。

摘要由CSDN通过智能技术生成

小白日更
链表链表
链表在c语言中的实现是定义结构体，一个结构体里包含数据和一个指针，一个结构体相当于一个链表的节点。
用typedef定义是为了更加方便的引用，给int型取名Status是为了返回一个状态（Ok 或者ERROR）防止返回0，1被程序引用
函数调用链表的时候，有时候用LinkList *L有的时候用LonkList L区别在去前一个是指针，调用的是链表的地址，可以对链表进行修改，例如（插入，删除），不需要对链表进行修改的时候直接引用链表本身就足够了，例如（查询）
链表的链式储存结构，顺序储存结构（数组），数组的定义要预先定义空间，链表动态分配
顺序储存结构，数组是连续的，直接用数组下标就可以查询，时间复杂度O(1)，插入和删除的时候，元素需要向前或向后移动时间复杂度O(n)
链表在查询的时时间复杂度O(n)，因为插入的时候需要先查到插入的位置，再进行插入，所以插入的复杂度也是O(n)，但是在查找到插入位置以后，继续插入连续的元素是复杂度是O(1)
## 栈
栈（特殊的链表）
栈是一个特殊的链表，他只能在top进行插入和删除。
清空一个栈，就是将栈记得全部元素删除，而不改变栈本身的物理空间
销毁一个栈，把栈top的地址赋值给栈的底部bottom，即这是一个空的栈