线性表学习笔记

今天看了线性表及其实现。

线性表：静态，链接存储结构。

链接：单链表，循环，双链表，静态链表（用数组实现）。

练习：

编了一段程序：实现一元多项式的相加。

主要是理解链表插入和删除的操作！

插入：当前节点指针指向插入新节点，新节点指针指向当前节点后继节点，即可。

删除：前节点指针指向当前节点后一个指针，删除当前节点。

不要想得太复杂，主要是画出逻辑变化图，小方块，一个指向一个，最多4步交换指针完成。

本想贴上程序，可是源代码在ubuntu中，忘了复制了，明天贴吧！

还懂了一个：什么是伪代码？

1.不完全的代码，能够体现实现过程，但是真正输入未必能够实现。

2.文字说明每一步骤的目的，以及实现的方法。文字说明哦。