单链表，节点只有一个指针域的链表。节点包括数据域和指针域。

　　因此用面向对象的思维，节点类的属性就有两个：一个data（表示存储的数据），一个指针next（链表中指向下一个节点）。

　　链表一个很重要的特性，就是这个头节点$head。它绝对不能少，每次遍历都要从它开始，并且不能移动头节点，应该用一个变量去代替他移动。脑袋里要有链表的结构。这是关键。

　　来一段代码：

     data = $data;    }}// 链表有几个元素function countNode($head){    $cur = $head;    $i = 0;    while(!is_null($cur->next)){        ++$i;        $cur = $cur->next;    }    return $i;}// 增加节点function addNode($head, $data){    $cur = $head;    while(!is_null($cur->next)){        $cur = $cur->next;    }    $new = new Node($data);    $cur->next = $new;}// 紧接着插在$no后function insertNode($head, $data, $no){    if ($no > countNode($head)){        return false;    }    $cur = $head;    $new = new Node($data);    for($i=0; $i<$no;$i++){        $cur = $cur->next;    }    $new->next = $cur->next;    $cur->next = $new;}// 删除第$no个节点function delNode($head, $no){    if ($no > countNode($head)){        return false;    }    $cur = $head;    for($i=0; $i<$no-1; $i++){        $cur = $cur->next;    }    $cur->next = $cur->next->next;}// 遍历链表function showNode($head){    $cur = $head;    while(!is_null($cur->next)){        $cur = $cur->next;        echo $cur->data, '
';    }}$head = new Node(null);// 定义头节点addNode($head, 'a');addNode($head, 'b');addNode($head, 'c');insertNode($head, 'd', 0);showNode($head);echo '
     
';delNode($head, 2);showNode($head);