为什么要把链表定义为指向结点的指针?

一、把链表定义为指向结点的指针的原因

链表是一种经典的数据结构，它可以用来存储任意类型的元素，并支持高效的插入和删除操作。在链表中，每个元素被封装成一个结点对象，结点对象包含了元素的值和指向下一个结点的指针。而链表本身则是由一组指向结点的指针来表示的。

1、链表的结点对象可以动态地创建和销毁

链表的结点对象可以动态地创建和销毁，因此链表可以支持动态内存分配。如果将链表定义为固定大小的数组，那么在插入或删除元素时就需要移动数组中的其他元素，这样效率非常低下。而使用结点对象来表示链表，每个结点只需要维护指向下一个结点的指针，就可以非常高效地进行插入和删除操作，而不需要移动其他元素。

2、链表的结点对象可以被用来构建任意形态的数据结构

链表的结点对象可以被用来构建任意形态的数据结构。例如，将多个链表串联起来可以得到一棵树形结构，而在结点对象中增加一个指向父节点的指针，则可以将多个链表连接成一个图形结构。这种通过结点对象间的指针关系来构建更复杂的数据结构的方法，被称为链式存储结构。

3、链表具有可扩展性和灵活性的特点

链表还具有可扩展性和灵活性的特点。在使用数组存储数据时，需要预先分配一定的空间，如果数据量超出了预设的大小，就需要重新分配更大的空间。而链表则没有这个限制，可以动态地添加新的结点对象，从而支持任意大小的数据存储。

4、链表的指针结构非常适合于实现栈、队列等常用数据结构

链表的指针结构使得它非常适合于实现栈、队列等常用数据结构，这些数据结构通常需要支持高效的入栈、出栈、入队、出队操作，而链表可以通过调整指针来非常高效地实现这些操作。