摘要： 单向链表顾名思义只能向一个方向移动，链表的精髓在于链，链可以将节点连到一起，单链表中每个节点包含两个区域，一个是信息域，另一个是链接域，其中链接域保存下一节点的地址，当前节点也是通过链接域找到下一节点的地址，这样链表就将毫无关系的节点串联起来，最后一个节点的链接域为空，这是单向链表，单向循环链表与单向链表的不同之处就在于单向循环链表中最后一个节点的链接域不是空而是指向头节点。头节点就是存放第一个节点的地址的节点，可以这样考虑，每个节点通过链接域找到下一个节点的地址，那么第一个节点的地址存在哪里？怎么才能找到第一个节点，那么头节点的作用就是存储第一个节点的地址，只保存地址，也就是说头节点没有信息域。单向循环链表只是在删除节点时比单向链表麻烦，删除节点部分主要考虑删除头节点，为节点，和中间节点，还要考虑只有一个节点的情况，其余部分差不多。 阅读全文