链表

链表中存储的相邻数据元素可以是连续的,也可以是不连续的。

链表中的节点存储数据信息是数据域,存储指向后一节点的位置成为指针域,n个节点的链接构成链表。

整个链表必须从头节点开始运行,头节点的指针指向下一个节点的数据位,最后一个节点得 指针指向NULL;链表中的第一个节点成为头节点。

原文地址:https://www.cnblogs.com/jefy/p/9388147.html