逆序链表

逆序链表

建立逆序链表（表头插入节点）总是使用下面四条语句实现：
（1）p = new node;
（2）cin >> p->data;
（3）p->next = head;
（4）head = p;

逆序链表最简单，因为新来的节点总是被插入到表头位置，链表目前有多长（链表中已经有多少节点），都不影响在表头插入一个新节点。
总结链表三要素：
1、head指向第一个节点
2、各节点依次连接
3、尾节点next为NULL
注意
在做此类程序时，千万不要对没有指向的指针做间址访问，因为没有指向，你却要访问它所指向的内容，运行时一定会报内存错误的。所以，如果尾节点next成员不是NULL，到达尾节点时循环也不会停止，会继续访问下一个，而下一个是没有的，就会报内存错误。