复习链表所涉及的知识点

链表是一种可以动态地进行内存分配的结构。可以定义一个类类型的链表，也可以定义一个结构体类型的链表。

--知识点1

指针的意义：  申请了一个动态指针后，要不要使用语句new来为指针开辟空间取决于指针的意义：如果仅仅只是一个地址存储变量就不要开辟，否则当指针指向别的空间的时候会内存溢出；若是作为链节来使用则需要在初始化的时候开辟空间。

--知识点2

        delete语句应接一个指针变量名  无需添加一个*，表示的意义就不明确了，画蛇添足。

此外，delete作用在指针变量上的原理不是删除指针变量，而是删除该指针指向的空间极其空间内的数据，将内存释放出来，即删除之后指针变量还能继续使用，让指针变量继续指向新的或已存在的空间。

--知识点3

要删除链节点的时候要注意，不要让指针的指向性断开。例如：

q=p->next;  //q指向的p的下一个节点，即删除的目标节点

delete q;     //操之过急，删除链结点过早，导致下一条语句失败

p->next=q->next;

当然以上只是简单的错误，但是类似的更深层次的错误也和这个例子基本相同。