- 博客(4)
- 收藏
- 关注
RSS订阅原创 求两个一元多项式的和
题目：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。对于此题我们可以多创建一个链表，然后在对两个链表的指数进行判断，放入新的链表里，空间复杂度是O(n)。也可以将两个链表合并成一个对于系数为0的节点释放掉。（代码空间复杂度为O(n)）
2024-03-15 08:00:00
398
原创 回文链表（不带头结点）
回文两个字大家一定不陌生，在学习C语言时一定接触过回文。一个字符串的逆序我们定义一个数组里面有这些元素{1,2，3,4，5，4,3，2,1}那么如何判断它是不是回文的呢？我们通常一般是从头和尾开始进行操作判断，如此便可以知到这个数字是不是回文。break;left++;right--;这样便可以判断了这个数组是不是回文了。那么链表是不是也可以呢？当然可以。第一步：遍历整个链表，将链表值复制到数组当中。第二部：使用双指针法判读是不是为回文。
2024-03-13 08:00:00
181
原创 单链表的操作
链表是一种线性存储结构，是一种物理上的非连续的通过链表中的指针链接顺序的存储结构。链表的特点：链表是由一系列节点（元素）所构成，创建节点是需要动态（malloc）开辟空间。每个节点包含两个部分：1、数据域（用来存储元素的数据域）2、指针域（用来存储下一个节点的地址的指针域）本文仅仅简单介绍了链表，我是初学者如有错误或指点请联系我。
2024-03-12 13:17:55
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人