数据结构与算法--C - 随笔分类 - 韩盼

4---反转单链表

摘要：题目：将单链表进行反转。比如链表为：1->2->3->4，反转之后为:4->3->2->1 分析：用循环从链表的头开始处理。设一个指针值new_list，开始设为NULL，假设它代表的是反转好的链表头结点再设一个指针值为old_list，用来记录待反转的链表结点，从旧链表的头开始一个临时变阅读全文

posted @ 2020-01-15 20:01 韩盼阅读(155) 评论(0) 推荐(0)

3-一元多项式的乘法

摘要：y1=3x^4-5x^2+6x-2、y2=5x^20-7x^4+3x，求y1*y2 怎么编程实现？？？ y=y1*y2=15x^24-25x^22+30x^21-10x^20-21x^8+35x^6-33x^5+14x^4-15x^3+18x^2-6x 思路：当时的办法是先用y1的第一项乘以y2的阅读全文

posted @ 2019-12-30 16:01 韩盼阅读(380) 评论(0) 推荐(0)

2-一元多项式的加法

摘要：采用链表的结构存储一元多项式那么到底存储什么呢？？？存指数、系数通过给链表设置三个数据域，一个指数域、一个系数域、一个指针域，这就可以表示一元多项式的一项了然后让链表按照指数递减的顺序存储 y=3x^5+4x^4-2x就是这个样子的了那么怎么求 y=3x^5+4x^4-x^3+2x-1 + 阅读全文

posted @ 2019-12-29 21:14 韩盼阅读(216) 评论(0) 推荐(0)

1-堆栈操作合法性

摘要：题目：假设S和X分别为表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空，则称该序列是合法的堆栈操作序列。编写程序，输入S和X序列，判断该序列是否合法。要求： (1)输入说明：第一行给出两个正整数M和N，其中M 阅读全文

posted @ 2019-12-25 18:37 韩盼阅读(483) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法--C