[PHP] 数据结构-循环链表的PHP实现
2018-08-29 15:48 | 评论：0 次 | 浏览: 167
1.将单链表中终端结点的指针端由空指针改为指向头结点,单循环链表,循环链表和单链表的主要差异就在于循环的判断条件上原来是判断p->next是否为空,现在则是p->next不等于头结点,则循环未结束 2.指向终端结点的尾指针代表该循环链表 3.创建循环链表关键是头结点指向自身,最后一个终端结点指向头结 ...
如何使用一个尾指针来达到单链表的连续插入？
2018-10-24 13:09 | 评论：0 次 | 浏览: 170
[TOC] 单链表的操作 文档声明 本链表仅有的特殊之处就是设置了一个尾指针，以便达到前插法、后插法插入数据之前不会重置表的目的，简单说就是一个表，按照书上的写法，前插1,2,3，后插1,2,3之后链表是1 2 3。我的写法链表会是3 2 1 1 2 3。 创建单链表 1.头文件及宏定义 2.定义链 ...
关于单链表的排序问题
2018-12-06 12:06 | 评论：0 次 | 浏览: 143
最近学了单链表，遇到了一些问题 ，和大家分享一下！ 首先看一下带头指针的单链表示意图： 从中可以看到链表的每一个节点（除了尾指针）都有一个指针指向下一个节点（头指针只有只保存了该链表的地址），尾指针指向空。 所以我们要对链表中的某个节点进行操作的话，基本上要使用到该节点的前驱节点和后驱节点。（节点2 ...