大话数据结构之php实现单链表

jiaxp

　　最近想起来两件事1.大话数据结构和大话设计模式

　　

　　这两本书很有意思，C语言有指针，所以实现起来容易理解，所以突然想到用PHP写一下来熟悉一下数据结构的线性表，不过看的比较慢。一般两三天才看完一部分，毕竟还要工作，老板还安装摄像头看着每天干了啥。。。。。老板事业兴隆，嘻嘻。
　　

　　线性表的概念不赘述，直接去看大话数据结构，代码也是在参考众多实现方案，比较符合大话数据结构的原本思想，就是基本上还原C语言的实现过程。
　　

　　直接上代码

• 　　线性表
  　　
  
  
• 
  
• 线性表测试
  require_once('linearList.php');
  $arr=array(10,125,123,1,4);
  $n=5;
  $list = new linearList($arr,$n);
  echo $list->findValue(5).'';
  echo $list->findLocation(4).'';
  echo '';
  print_r($list->insertValue(20,300));
  echo '';
  echo '';
  print_r($list->deleteValue(1));
  echo '';
  
• 单链表
  
• 单链表测试require_once('LinkList.php');
  $list = new SingleLinkList();
  $listt = $list->CreateListHead(5);
  $list = $list->ListTraverse();
  var_dump($listt);
  
• 注意：应该没有注意的了，这个还是很有用武之地，只不过理论偏多，不喜欢的就跳过吧。本来也没有多大问题