PHP 单链表

<?php
/*
*顺序结构存储的线性表
初始化线性表
获取表的元素个数
插入表
删除表
获取元素
*/

class ShunXuTable {
public $maxSize = 20;
public $Index = 0;
public $array = array();

//初始化表
public function __construct() {
$this->Index = 0;
$this->maxSize = 0;
$this->array = array();
}

//获取当前的元素个数
public function getNum() {
return $this->Index;

}

//插入元素
public function insert($i,$DateType) {
if($i < 0 || $i > $this->Index) { //超出当前的最大元素的位置,或是小于0

echo ‘参数不合法‘;

} else if ($this->Index > $this->maxSize) { //超出已经定义的最大存储元素个数

echo "超出已经定义的最大存储元素个数";
} else {
//从当前插入的位置的元素数据依次往后以一个位置

for($j = $this->Index;$j>$i;$j--) {
$this->array[$j] = $this->array[$j-1];
}
$this->Index++;
$this->array[$i] = $DateType;
return 1;
}

}

//删除元素
public function delete($i) {

if($i < 0 || $i > $this->Index) { //超出当前的最大元素的位置,或是小于0

echo ‘参数不合法‘;

} else if ($this->Index > $this->maxSize) { //超出已经定义的最大存储元素个数

echo "超出已经定义的最大存储元素个数";
} else {
//从当前插入的位置的元素数据依次往前以一个位置

for($j = $i;$j<$this->Index;$j++) {
$this->array[$j] = $this->array[$j+1];
}
$this->array[$this->Index] = null;
$this->Index--;

return 1;
}

}

//获取元素
public function getChar($i) {

return $this->array[$i];
}

}

/*
链式存储结构
1:定义结点
next 指针域,指向下一个节点
dateType 数据域存储数据值

2:初始化
头部节点的指针域为NULL,数据域为NUll
head->next = null;
head->dateType = null;
3:插入数据:
要在i位置插入一个节点,0<=i<=当前节点数量。
要考虑因素,初始化,没有插入任何一个元素(插入到位置0处)。
已有元素插入到i位置,需要找到i-1的元素,然后我们重新生成以节点,是i-1的节点指向新生成的节点,新生成的节点指向i-1原有指向的节点。
4:删除一个元素:
要在i位置,删除一个节点,我们首先要找到i-1的节点,是i-1的节点指向(I-1)->next->next;

*/
//定义结点

class Node {
public $next; //指针域
public $dateType;//数据域

}

class Nohead {
public $head; //头结点

public $size; //当前个数

public function __construct() {
$this->size = 0;
$this->head = new Node;
$this->head->next = null;
$this->head->dateType = null;

}

//获得节点数
public function getNum() {
$p = $this->head;
$size = 0;
while($p->next != null) {
$p = $p->next;
$size ++;
}
return $size;
}

//插入节点
public function insert($i,$DateType) {

$p = $this->head;
$j = -1;
/*
判断当前节点存在并且i节点存在的情况下
$p->next != null 判断当前节点存在,且i节点存在
$j < $i-1判断循环到I-1节点
循环到要插入元素的位置的前一个元素。
*/
while($p->next != null && $j <= $i-1) { //循环到要插入元素的位置的前一个元素。
$p = $p->next;
$j++;

}

if($j != $i-1) {//此条件判断$p为I-1节点,如果此时I-1为-1则$p 还是头结点

echo "False";
}

$q = new Node; //新建一个结点
$q->dateType = $DateType;

$q->next = $p->next; //把插入当前元素的前一个元素的指向域赋予新建结点
$p->next = $q; //把插入当前元素的前一个元素的指向域指向新建结点
return 1;

}

//删除节点
public function delete($i) {

$p = $this->head;
$j = -1;
while($p->next != null && $j < $i-1) { //循环到要插入元素的位置的前一个元素。
$p = $p->next;
$j++;

}

if($j != $i-1) {

echo "False";
}

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

return 1;

}

}

echo "<br/><br/>:链式结构<br/>";
$table = new Nohead;
$table->insert(0,1);
$table->delete(0);

echo $table->getNum()."<br/>";
$p = $table->head;
while($p->next != null) {
echo $p->dateType."<br/>";
$p = $p->next;

}

时间: 2024-10-28 16:21:30

PHP 单链表的相关文章

单链表逆置

重写单链表逆置,熟能生巧- #include <iostream> #include <cstdlib> using namespace std; typedef struct List{ int num; struct List *next; }ListNode,*pListNode; void display(ListNode *pHead) { while(pHead) { cout<<pHead->num<<"--"; pH

02 单链表

线性表之链式存储---单链表 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 // 数据结构 6 typedef struct node 7 { 8 int data; 9 struct node *next; 10 }linkList; 11 12 // 创建单链表,并初始化 13 linkList *linkList_init(void) 14 { 15 linkList *l

(单链表)单链表的整体逆序和局部逆序

题目一:将单链表翻转. 思路:有三种方式. 一:用数组存储单链表的值,然后重新逆序赋值,效率较低. 二:利用三个指针,在原来的基础上进行逆序.这种方法比较实用,效率也高. 三:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾.需要新建一个链表,这种方法和第二种差不多. 这里我就写出第二种方法,比较实用. 代码(方法二): struct ListNode { int val; ListNode *next; ListNode(int x) :

[c语言]单链表的实现

一.基础知识:链表(线性表的链式存储结构) (1)特点:逻辑关系相邻,物理位置不一定相邻. (2)分类: a.不带头节点 b.带头节点 (3)单链表的存储结构: typedef struct SListNode {  DataType data;  struct SListNode* next; }SListNode; 二.代码实现(因避开使用二级指针,所以代码中使用了c++中的引用):此处构造的为不带头节点的链表 (1)sList.h   #pragma once typedef int Da

单链表基本操作

//头文件 #pragma once #include <stdio.h> #include <assert.h> #include <malloc.h> #include <stdlib.h> typedef int DateType; typedef struct LinkNode {  DateType _data;  struct  LinkNode* _next; } LinkNode; void PrintList(LinkNode* pHead

C++单链表的创建与操作

链表是一种动态数据结构,他的特点是用一组任意的存储单元(可以是连续的,也可以是不连续的)存放数据元素.链表中每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点.Head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL(空地址),表示链表的结束.可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存放下一个结点的地址.结点中只有一个next指针的链表称为单链表,这是最简单的链表结构. 首先定义一个

每日一题3:判断单链表是否相交

由于单链表的特殊性,如果某一链表与另一链表相交,那么从相交的节点开始,以后两个链表的每个节点都相同,因此判断两个链表是否相交,只需判断每条链表的最后一个节点是否相同即可! #include "stdafx.h" #include <iostream> using namespace std; struct list_node { int data; list_node* next; }; list_node* CreateList(int datas[],int n) {

数据结构上机测试2-1:单链表操作A (顺序建表+关键字删除)

数据结构上机测试2-1:单链表操作A Time Limit: 1000MS Memory limit: 4096K 题目描述 输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除.分别输出建立的初始单链表和完成删除后的单链表. 输入 第一行输入数据个数n: 第二行依次输入n个整数: 第三行输入欲删除数据m. 输出 第一行输出原始单链表的长度: 第二行依次输出原始单链表的数据: 第三行输出完成删除后的单链表长度: 第四行依次输出完成删除后的

大话数据结构---单链表

单链表在存储结构上与顺序存储的区别:不用开辟连续的存储空间,存储位置任意,只需要让数据的前驱知道它的位置就可以,而使用单链表示只需要知道单链表的第一个元素就能找到其他所有的元素,为了方便 一般会设置一个头指针指向第一个元素. 单链表的数据读取:通过头指针一个一个往后遍历 单链表的插入: 删除: 自定义单链表的简单实现: package com.neuedu.entity; /* * 项目名称:JavaSqList * @author:wzc * @date 创建时间:2017年9月2日 上午9:

数据结构(三)之单链表反向查找

一.反向查找单链表 1.简单查找 先遍历获取单链表单长度n,然后通过计算得到倒数第k个元素的下标为n-k,然后查找下标为n-k的元素. 2.优化查找 先找到下标为k的元素为记录点p1,然后设置新的记录点p2的下标从0开始,同时遍历两个记录点,直到p1的值为null,p2是倒数第k个元素. 单链表结点: package cn.edu.scau.mk; /** * * @author MK * @param <T> */ public class Node<T> { private T