• php实现一个单链表


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

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

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

    <?php

    class Node{
    public $data = '';
    public $next = null;
    function __construct($data)
    {
    $this->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, '<br/>';
    }
    }

    $head = new Node(null);// 定义头节点


    addNode($head, 'a');
    addNode($head, 'b');
    addNode($head, 'c');

    insertNode($head, 'd', 0);

    showNode($head);

    echo '<hr/>';

    delNode($head, 2);

    showNode($head);

    转自:https://www.cnblogs.com/firstForEver/p/5245534.html

  • 相关阅读:
    Direct UI 思想阐述(好多相关文章)
    GetSystemTimeAsFileTime讲解(从1601年1月1日到目前经过的纳秒)
    WPF的消息机制
    CEdit 样式与消息 解析
    vcredist_x86.exe 静默安装方法
    iOS 开发问题集锦(一)
    EM算法详解
    BCP导入导出MsSql
    为什么不能在子类或外部发布C#事件
    HTML5 拖放及排序的简单实现
  • 原文地址:https://www.cnblogs.com/qiminghaonan/p/9462969.html
Copyright © 2020-2023  润新知