摘要：
恢复内容开始 堆栈、队列是整个数据结构的重要基础，这里总结了用链表和数组来实现堆、队列的创立，出队、入队、出栈、入栈的过程。 思路总结： 首先是堆栈，堆栈具有先进后出的特点，实现的思路有两种，其一是利用结体中的数组，预设好最大值，然后对结构体内的堆栈值进行操作。 先来尝试链表方法： 首先声明一个结构 阅读全文
摘要：
单链表实现多项式相乘，有这样的一个思路可以参考： 实现多项式相乘，最关键的是系数和指数的两个数据，这里命名为coef和HighPower。 最简便的办法是使用两个嵌套循环例如(3x^2+4x^1)(x^2+2x^4)用3x^2遍历另外一个括号内的数据，同时实现本身括号内的遍历。 这个想法的核心程序可 阅读全文
摘要：
在不能使用双向链表的情况下，让单链表逆置有很多方法，其中一个就是用三个指针实现单链表的逆置。 首先我们要定义一个student结构体,里面包括了名字，数字，以及指向下一个的指针。 然后在main函数里面建立我们的逆置函数，这里使用OPP来表示逆置单链表函数，在OPP函数内声明三个指针 1 PNODE 阅读全文