页面载入中...

当前位置:首页 > 技术资料 > php相关 > php相关

浅析php如何实现爬取数据原理

温馨提示:本信息由会员搜集整理发布,您如有异议可以 举报 或者 版权申诉
官方网站站点:简单、 灵活、强大的PHP采集工具,让采集更简单一点。简介 QueryList使用jQuery选择器来做采集,让你告别复杂的正则表达式;QueryList具有jQuery一样的DOM操作能力、Http网络操作能力、乱码解决能

删除链表中重复的结点:

定义两个指针pre和current

两个指针同时往后移动,current指针如果与后一个结点值相同,就独自往前走直到没有相等的

pre指针next直接指向current指针的后一个,把相同的都跳过

pre=linkListcurrent=linkListwhile current!=null  if current->data==current->next->data    value=current->data    while value==current->next->data      current=current->next    pre->next=current->next  pre=pre->next  current=current->nextreturn linkList
<?phpclass Node{    public $data;    public $next;    public function __construct($data=""){        $this->data=$data;    }  }//构造一个带重复的链表$linkList=new Node();$linkList->next=null;$temp=$linkList;$node1=new Node(2);$temp->next=$node1;$temp=$node1;$node2=new Node(2);$temp->next=$node2;$temp=$node2;$node3=new Node(3);$temp->next=$node3;$temp=$node3;$node4=new Node(3);$temp->next=$node4;$temp=$node4;$node5=new Node(4);$temp->next=$node5;$node5->next=null;function deleteDuplication($pHead){    $pre=$pHead->next;//当前都指向第一个结点    $current=$pHead->next;//当前结点是第一个结点    while($current!=null){        //如果当前结点值和当前结点的下一个结点值相同        if($current->next!=null && $current->data==$current->next->data){            //保存当前结点值            $val=$current->data;            //当前结点往后移直到和下一个结点值不相等            while($current->next!=null && $val==$current->next->data){                $current=$current->next;            }              //前一个指针next直接指向当前结点的next            $pre->next=$current->next;        }          //两个指针同时后移        $pre=$pre->next;        $current=$current->next;    }    return $pHead;}var_dump($linkList);$result=deleteDuplication($linkList);var_dump($result);
object(Node)#1 (2) { ["data"]=> string(0) "" ["next"]=> object(Node)#2 (2) {  ["data"]=>  int(2)  ["next"]=>  object(Node)#3 (2) {   ["data"]=>   int(2)   ["next"]=>   object(Node)#4 (2) {    ["data"]=>    int(3)    ["next"]=>    object(Node)#5 (2) {     ["data"]=>     int(3)     ["next"]=>     object(Node)#6 (2) {      ["data"]=>      int(4)      ["next"]=>      NULL     }    }   }  } }}object(Node)#1 (2) { ["data"]=> string(0) "" ["next"]=> object(Node)#2 (2) {  ["data"]=>  int(2)  ["next"]=>  object(Node)#4 (2) {   ["data"]=>   int(3)   ["next"]=>   object(Node)#6 (2) {    ["data"]=>    int(4)    ["next"]=>    NULL   }  } }}

以上就是实现php删除链表中重复的结点的全部内容和代码,感谢大家对金聪精品的支持。

  

延伸阅读:

    无相关信息
  
 

浅析php如何实现爬取数据原理