Java多重链表_线性表、广义表、多重链表

线性表、广义表、多重链表

开始实习了，发现每天自我学习的时间好少好少，可能是自己懒吧，其实感觉有很多空闲时间自己可以学习只是自己没有好好把握，以前学数据结构没有好好学，现在补上吧！哈哈还是那句话欠的帐还是要还的。

什么叫线性表？什么叫广义表？什么叫多重链表？

呃....

线性表

借用MOOC上ZJU数据结构姥姥的例子：一元多项式 f(x)=4x5+3x3+2x^2+x

节点：

coef : 系数 ，expon ： 指数 ，next ： 指向下一个节点

表示：

线性表：同一类型的数据元素组成的有序序列的线性结构。

广义表

二元多项式：f(x,y)=8x12y6+5x12y2+3x3y2+x+y=(8y6+5y2)x12+3x3y^2+x+y

节点:

tag: 0 表示结点是只含有x࿰