<?php
/**
 *
 * 1. 类LNode用作创建单链表时，生成新的节点。
 * 2. 类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表）
 * 3. CreateListHead: 具有$num个数据元素的单链表的创建——头插法
 * 4. CreateListTail: 具有$num个数据元素的单链表的创建——尾插法
 * 5. DestroyList: 销毁单链表
 * 6. ClearList：清空单链表
 * 7. ListEmpty：判断单链表是否为空
 * 8. ListLength：返回单链表数据元素的个数
 * 9. GetElem：返回单链表中指定位置的数据元素
 * 10. LocateElem：查找指定元素在单链表中的位序
 * 11. PriorElem：获取指定元素的前面一个元素
 * 12. NextElem：获取指定元素的后面一个元素
 * 13. ListInsert：在指定位置之前插入一个数据元素
 * 14. ListDelete: 删除指定位置的数据元素
 * 15. ListTraverse: 遍历单链表的所有数据元素
 *
 */

class LNode{
    public $data;
    public $next;
    public function __construct($data=http://www.mamicode.com/null){>

本文出自 “一切皆有可能” 博客，请务必保留此出处http://noican.blog.51cto.com/4081966/1598940
数据结构之线性表——链式存储结构之单链表（php代码实现）