<?php

class Node{

        public $data;

        public $next;

}

//创建一个链表

$linkList=new Node();

$linkList->next=null;

$temp=$linkList;

for($i=1;$i<=10;$i++){

        $node=new Node();

        $node->data="aaa{$i}";

        $node->next=null;

        $temp->next=$node;

        $temp=$node;

}

//获取元素

function getEle($linkList,$i,&$e){

        $p=$linkList->next;

        //寻找结点标准语句

        $j=1;

        while($p && $j<$i){

                $p=$p->next;

                ++$j;

        }

        if(!$p || $j>$i){

                return false;

        }

        $e=$p->data;

        return true;

}

//插入元素

function listInsert(&$linkList,$i,$e){

        $p=$linkList;

        $j=1;

        while($p && $j<$i){

                $p=$p->next;

                ++$j;

        }

        if(!$p || $j>$i){

                return false;

        }

        $s=new Node();

        $s->data=$e;

        //插入元素标准语句

        $s->next=$p->next;

        $p->next=$s;

        return true;

}

//删除元素

function listDelete(&$linkList,$i,&$e){

        $p=$linkList;

        $j=1;

        //注意这里的判断$p->next为真,主要是后面要把$p->next指向$p->next->next

        while($p->next && $j<$i){

                $p=$p->next;

                ++$j;

        }

        if(!$p->next || $j>$i){

                return false;

        }

        $q=$p->next;//这个才是当前元素

        $e=$q->data;

        $p->next=$q->next;

        return true;

}

$e="";

//获取元素

getEle($linkList,5,$e);

var_dump($e);

//插入元素

listInsert($linkList,5,"taoshihan");

//删除元素

listDelete($linkList,1,$e);

var_dump($e);

var_dump($linkList);