鍊錶操作
1、 initlist(l)：初始化鍊錶
2、 destroylist(l)：刪除連線
3、 clearlist(l)：清空鍊錶
4、 listempty(l)：判斷是否為空
5、 listlength(l)：鍊錶長度
6、 getelem(l,i)：取出元素
7、 locateelem(l,e)：判斷e是否在鍊錶中
8、 priorelem(l,i)：前驅
9、 nextelem(l,i)：後繼
10、 listinsert(l,i,e)：插入元素
11、 listdelete(l,i,)：刪除元素
順序鍊錶操作
<?php
classarraylist
public functioninitlist()
//刪除鍊錶
public functiondestorylist()
} //
清空鍊錶
public functionclearlist()
$this->list=array();
$this->size=0;
} //
判斷鍊錶是否為空
public functionemptylist()
} //
鍊錶長度
public functionlenghtlist()
} //
取元素
public functiongetelem($i)
if(isset($this->list)&&is_array($this->list)) }//
是否在鍊錶中
public functionlocateelem($e)
}return0;
}}
//前驅
public functionpriorelem($i)
if($i==1)
if(isset($this->list)&&is_array($this->list))}//
後繼 public functionnextelem($i)
if($i==$this->size)
if(isset($this->list)&&is_array($this->list))}//
插入元素
public functioninsertlist($i,$e)
if(isset($this->list)&&is_array($this->list))else
$this->list[$i-1]=$e;
} }}
//刪除元素
public functiondeletellist($i)
if(isset($this->list)&&is_array($this->list))else
unset($this->list[$this->size-1]);
}$this->size--;}}
//遍歷
public functionprintlist()
echo"";}
}}?>
//鏈式線性表
<?php
class linklist elseelseelseelseelseelse {
echo$str."
";//uuid 唯一碼
public function uuid($prefix = '') {
$chars =md5(uniqid(mt_rand(), true));
$uuid = substr($chars,0,8) . '-';
$uuid .=substr($chars,8,4) . '-';
$uuid .=substr($chars,12,4) . '-';
$uuid .=substr($chars,16,4) . '-';
$uuid .= substr($chars,20,12);
return $prefix. $uuid;
資料結構 線性表 2 順序表實現 php
class orderlist this data index e this size else function addfirst 頭部插入 param e return void public function addfirst e function addlast 尾部插入 param e r...
資料結構線性表的順序和實現
資料結構線性表的順序和實現 語言 c ide vs include pch.h include string.h include conio.h include define crt secure no warnings using namespace std define ok 1 define ...
資料結構 順序線性表
順序線性表標頭檔案 ifndef vzhangseqlist define vzhangseqlisttypedef void seqlist typedef void seqlistnode 建立線性表 declspec dllexport 如果在動態庫中定義標頭檔案 這句話不可以缺少 不然會報錯...