独步天下的博客

一元多项式每个节点是由系数和指数来确定，因此可以采用顺序表表示。由于不知道多项式的指数会达到多大，所以采用顺序存储结构不合适，应该用链表。   如何完成两个一元多项式的相加？  思路:每个一元多项式各用一个链表L1，L2表示，然后遍历两个链表，根据指数大小串成另一个链表L3，根据指数大小判断是否需要将系数相加。  为减少开销，L3并不再次生成新的节点，而是利用L1、L2中的节点。

链表元素的存储单元可以连续也可以不连续。链式存储结构相对于顺序存储结构的优点在于进行插入和删除或者需要移动大量元素比较方便，缺点是每次操作都必须要从链表头结点开始顺序往后进行。循环链表是最后一个节点的指针域指向头结点，整个链表形成一个环，操作跟线性链表基本一样。注意，判断是否循环链表依据是节点的指针是否等于头结点，而不是p或者p->next == NULL。所以只需看线性链表的操作