在单链表中，每个节点包含一个指向链表下一节点的指针。链表最后一个节点的指针字段的值为NULL，提示链表后面不再有其它节点。在你找到链表的第1个节点后，指针就可以带你访问剩余的所有节点。为了记住链表的起始位置，可以使用一个根指针（root pointer），根指针指向链表的第1个节点。注意，根指针只是一个指针，它不包含任何数据。 下面就是一张有序单链表的图： 在单链表中，每个节点包含一个指向链表下一节点的指针。链表最后一个节点的指针字段
阅读背景：
C语言实现有序单链表的插入
来源：互联网
分享到：
