LLZWHS-CSDN博客

原创 C语言链表实现一元多项式的相加和相乘

你可以定义一个函数 `insertNode`，该函数将根据指数的大小将结点插入到适当的位置，并合并具有相同指数的项。这个函数将遍历两个多项式链表，相同指数的项系数相减，然后将结果插入到新的链表中。在 `main` 函数中创建两个多项式，分别插入结点，然后调用相加和相减运算的函数，将结果打印出来，以验证运算的正确性。这个函数将遍历两个多项式链表，相同指数的项系数相加，然后将结果插入到新的链表中。首先，需要定义一个多项式结点的数据结构，包含系数和指数，并且要有指向下一个结点的指针。这将作为链表的结点类型。

2023-11-04 15:22:14 391 1

原创 C语言链式存储结构和顺序存储结构

1. 需要频繁地进行插入和删除操作：链式存储结构可以通过改变指针的指向来高效地插入和删除元素，不需要移动其他元素，因此适合频繁执行插入和删除操作的场景。1. 随机访问和索引操作频繁：顺序存储结构使用数组来存储数据，可以通过索引直接访问元素，因此适合需要频繁进行随机访问和索引操作的场景。顺序存储结构的优点是访问元素的效率较高，但是插入和删除元素时需要移动其他元素，可能导致性能下降。3. 存储空间不连续：链式存储结构通过指针相连，可以克服顺序存储结构需要连续的存储空间的限制。

2023-10-29 13:47:40 324 1

原创 C语言“仅有尾指针”的单循环链表和“仅有头指针”的单循环链表

因此，仅有尾指针的单循环链表在插入和删除节点时更加高效，但在访问节点时较慢；- 但在访问链表中的节点时，需要从尾节点开始遍历整个链表，直到回到尾节点，时间复杂度为O(n)，其中n是链表的长度。- 在访问链表中的节点时，只需要从头节点开始遍历整个链表，直到回到头节点，时间复杂度为O(n)，其中n是链表的长度。- 在插入和删除节点时，由于只需要修改尾节点的指针，所以操作相对简单，时间复杂度为O(1)。- 在插入和删除节点时，需要先遍历链表找到尾节点，然后再进行操作，时间复杂度为O(n)。

2023-10-28 20:36:33 545

原创 C语言双向链表

【代码】C语言双向链表。

2023-10-28 20:27:17 51

原创数据结构C语言-利用线性表编程实现多项式的相加

由于需要遍历两个多项式，时间复杂度为O(m+n)，其中m和n分别表示两个多项式的长度。然后，通过比较指数的大小，将两个输入的多项式进行合并，并将结果存储在result多项式中。函数中，通过循环遍历多项式的每一项，时间复杂度为O(n)，其中n为多项式的长度。4. 主函数中，除了调用上述函数外，还需要输入两个多项式的长度，时间复杂度为O(1)。函数中，通过遍历结果多项式，时间复杂度为O(k)，其中k表示结果多项式的长度。，其中m和n分别表示两个多项式的长度，k表示结果多项式的长度。用于表示多项式中的一项，

2023-10-22 00:08:55 221 1

原创数字逻辑基础二进制、十进制、八进制、十六进制数之间的相互转换以及各进制的正负表示

例如，如果要将十六进制数 “3A” 转换为二进制，按照上述规则，将它分别转换为 “0011 1010”，然后连接起来，得到二进制表示 “00111010”。将整数一直除以8，记录余数，直到商为0为止，然后将余数按相反的顺序排列，就是八进制表示。将整数一直除以16，记录余数，直到商为0为止，然后将余数按相反的顺序排列，就是十六进制表示。通常，最高位（最左边的数字）为符号位，0表示正数，1表示负数。十六进制数使用0-9和A-F来表示，其中A代表10，B代表11，C代表12，D代表13，E代表14，F代表15。

2023-10-21 23:47:49 523 1

原创 C++面对对象编程—类和对象

类的成员有public（公有的）、protected（保护的）和 private（私有的）三种访问属性。聚集使用方法是将一个类的对象作为另一个类的成员变量，从而实现更复杂的功能。在 C++ 中，类是一种用户自定义类型，用于封装数据和操作数据的函数。构造函数是在对象创建时自动执行的函数，用于初始化对象的成员变量；析构函数是在对象销毁时自动执行的函数，用于释放对象占用的资源。在类的内部，可以直接访问 private 成员；在类的外部，只能通过公有成员函数来访问私有成员。1. 类的定义和使用。

2023-10-17 08:14:38 23

原创数据结构C++-模式匹配算法和KMP算法

KMP算法是一种基于字符串匹配的算法，其核心思想是利用已匹配的字符串的信息，尽可能少地回溯文本串和模式串的位置，从而提高匹配的效率。算法的基本思想是，从文本串的左端开始，依次将模式串与文本串的每个子串进行匹配，直到找到匹配的位置或者遍历完整个文本串。虽然C模式匹配算法的思想简单，但是其时间复杂度为O(nm)，其中n和m分别表示文本串和模式串的长度，当文本串和模式串的长度较大时，算法的效率会比较低。虽然KMP算法的实现比C模式匹配算法略微复杂一些，但是其效率更高，适用于处理大规模的文本串和模式串。

2023-10-16 22:43:44 139 1

原创 C语言利用栈和队列实现回文字符串的判断

4. 依次将队列和栈中的元素出队和出栈进行比较，如果出队和出栈的元素不相等，则该字符串不是回文字符串，返回false；否则，继续比较下一个元素。6. 在主函数中，获取用户输入的字符串，调用isPalindrome()函数判断该字符串是否为回文字符串，最后输出结果。5. 如果队列和栈中的元素全部比较完毕，且每次比较出队和出栈的元素都相等，则该字符串是回文字符串，返回true。1. 定义一个队列和一个栈的结构体，分别用于存储字符串中的元素。3. 将字符串中的每个字符依次入队和入栈。2. 初始化队列和栈。

2023-10-13 23:21:18 2636

原创 C语言利用栈实现十进制整数转换为任意进制（2-32）。

需要注意的是，本程序支持的进制范围是2-36（包含2和36），如果要支持更高的进制数，需要修改输出语句中的字符范围。

2023-10-10 20:43:15 336

m0_73884264的博客