关于链表?

老实说那个上机题我最先是很想用一个超大的数组

下标是阶数的那种

请编写一个程序,将输入的两个一元多项式相加

后来keyboard说不知道阶数,它是有可能无穷大的

c语言的数组不能随意的增加删改

还有一种用某个特定函数确定下标放置数据的想法也很优秀

不过链表可能是一个非常好的解决方案

链表通常由一连串节点组成

每个节点包含任意的实例数据(data fields)和一或两个用来指向上一个/或下一个节点的位置的指针?

链表最明显的好处就是

链表允许插入和移除表上任意位置上的节点

但是不允许随机存取

所以每一次添加删改都需要额外的去找一下哪个位置

单向链表

双向链表

循环链表