- 博客(3)
- 收藏
- 关注
原创 【数据结构---栈和队列(C语言详解)】+具体应用---力扣习题
栈的底层逻辑是数组,初始化方式与顺序表类似。顺序表详解🔗//定义栈int top;//指向栈顶位置//栈顶容量}ST;//栈的初始化assert(ps);概念:队列是一种线性数据结构,只允许在一段进行插入数据操作,在另一端进行删除数据操作,遵循“先进先出就好比做核酸的时候,在前面先做完的先走。入队列: 在队尾进行插入操作出队列: 在对头进行删除操作//队列结点的结构}QueueNode;//队列结构}Queue;//初始化assert(pq);
2025-04-03 17:37:05
547
原创 力扣--160.相交链表(详细思路和代码实现)
那么根据这一点就可以知道,若两个链表不等长,长的链表多的那一部分肯定不会是相交的!不用太在意执行用时,用时和很多因素有关,一样的代码放在不同电脑或不同时间运行,时间都有可能会不一样。下面就很简单了,若长链表比短链表多k个元素,那么先让长的链表走k步,之后再遍历两个链表。如果A、B链表等长,那么从头开始遍历,查找两个链表是否相交即可,如图。欢迎大家指出不足呀,哪里有不懂的评论区或者私信都可以哦!在A、B链表中,都有数据300,但是并不相交。若相交,那么从相交的结点开始到最后一定是。(2)定义长链表、短链表。
2025-03-26 19:42:52
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人