三桂gg的博客

链表LinkList.cLinkList.hLinkListmain.cLinkList.c#include "LinkList.h"#include <stdio.h>#include <stdlib.h>// 创建List list_create(){ List l = {NULL,NULL,0}; return l;}// 初始化bool list_init(List* seq){ seq->head = NULL; seq->tail

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle示例 1：输入：head = [3,2,0,-4], pos = 1输出：...

初始化一个双向列表，分别赋值’A-Z’输入一个数字 ：可正可负。例如输入1：输出BCDE…ZA输入-1：输出ZABCD…Y双向列表删除插入等操作与单列表类似。#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef char ElemType;typedef int S...

栈是什么？栈是一种只能从表的一端存取数据且遵循 LIFO(先进后出)原则的线性存储结构。栈是操作受限制的线性表，根据不同的存储结构可分成顺序栈和链式栈。1.在顺序栈中，可以将顺序表的有效长度作为栈顶指针，在顺序表的末尾删除和插入节点。2.在链式栈中，可以将链表的头结点作为栈顶指针，入栈采用头插法。下面是顺序栈的实现。#include<stdbool.h>#inclu...

（1-2）*（4+5）将上述表达式改写为逆波兰表达式1 2 - 4 5 + *可以用栈来实现逆波兰表达式的计算；数字1 2进栈，遇到运算符 - 弹出__1 2__相减，得到-1，将-1入栈数字4 5 进栈，遇到运算符__+__ 弹出__4 5__相加，得到9， 将9入栈遇到__*__，- 1 * 9 得到计算结果-9.#include<stdio.h>#incl...