模拟链表:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
<?php
/**
* PHP实现链表的基本操作
*/
class linkList {
/**
* 姓名
* @var string
*/
public $name = '' ;
/**
* 编号
* @var int
*/
public $id = 0;
/*
* 引用下一个对象
*/
public $next = null;
/**
* 构造函数初始化数据
* @param int $id
* @param string $name
*/
public function __construct( $id = 0, $name = '' ) {
$this ->name = $name ;
$this ->id = $id ;
}
/**
* 遍历链表
*/
public static function echo_link_list( $head ) {
$curr = $head ;
while ( $curr ->next != null) {
echo '姓名:' . $curr ->next->name, ' 编号:' . $curr ->next->id;
echo '<br>' ;
$curr = $curr ->next;
}
}
/**
* 添加新节点
*/
public static function add( $head , $id , $name ) {
$curr = $head ;
$obj = new linkList( $id , $name );
while ( $curr ->next != null) {
// 如果当前ID < 下一个ID,则添加到中间,添加节点到指定顺序位置
if ( $curr ->next->id > $id ) {
$obj ->next = $curr ->next;
$curr ->next = $obj ;
return true;
} else if ( $curr ->next->id == $id ) {
echo '当前Id:' . $id . '重复了,请不要继续添加了!' ;
echo '<br>' ;
return false;
}
$curr = $curr ->next;
}
// 添加节点到尾部
if ( $curr ->next == null) {
$curr ->next = $obj ;
}
}
/**
* 删除节点
*/
public static function del( $head , $id ) {
$curr = $head ;
while ( $curr ->next != null) {
if ( $curr ->next->id == $id ) {
$curr ->next = $curr ->next->next;
return true;
}
$curr = $curr ->next;
}
}
/**
* 修改节点
*/
public static function edit( $head , $id , $new_name ) {
$curr = $head ;
while ( $curr ->next != null) {
if ( $curr ->next->id == $id ) {
$curr ->next->name = $new_name ;
}
$curr = $curr ->next;
}
}
}
$head = new linkList();
linkList::add( $head , 1, 'wangdk' );
linkList::add( $head , 2, 'sunshuzhen' );
linkList::add( $head , 8, 'wanghaha' );
linkList::add( $head , 6, 'wangchufen' );
linkList::add( $head , 6, 'wangchufen' );
linkList::add( $head , 3, 'wangdaye' );
linkList::del( $head , 1);
linkList::edit( $head , 2, 'hahaha' );
linkList::echo_link_list( $head );
?>
|
链表的增删查改:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
<?php
/**
* PHP实现链表的基本操作
*/
class linkList {
/**
* 姓名
* @var string
*/
public $name = '' ;
/**
* 编号
* @var int
*/
public $id = 0;
/*
* 引用下一个对象
*/
public $next = null;
/**
* 构造函数初始化数据
* @param int $id
* @param string $name
*/
public function __construct( $id = 0, $name = '' ) {
$this ->name = $name ;
$this ->id = $id ;
}
/**
* 遍历链表
*/
public static function echo_link_list( $head ) {
$curr = $head ;
while ( $curr ->next != null) {
echo '姓名:' . $curr ->next->name, ' 编号:' . $curr ->next->id;
echo '<br>' ;
$curr = $curr ->next;
}
}
/**
* 添加新节点
*/
public static function add( $head , $id , $name ) {
$curr = $head ;
$obj = new linkList( $id , $name );
while ( $curr ->next != null) {
// 如果当前ID < 下一个ID,则添加到中间,添加节点到指定顺序位置
if ( $curr ->next->id > $id ) {
$obj ->next = $curr ->next;
$curr ->next = $obj ;
return true;
} else if ( $curr ->next->id == $id ) {
echo '当前Id:' . $id . '重复了,请不要继续添加了!' ;
echo '<br>' ;
return false;
}
$curr = $curr ->next;
}
// 添加节点到尾部
if ( $curr ->next == null) {
$curr ->next = $obj ;
}
}
/**
* 删除节点
*/
public static function del( $head , $id ) {
$curr = $head ;
while ( $curr ->next != null) {
if ( $curr ->next->id == $id ) {
$curr ->next = $curr ->next->next;
return true;
}
$curr = $curr ->next;
}
}
/**
* 修改节点
*/
public static function edit( $head , $id , $new_name ) {
$curr = $head ;
while ( $curr ->next != null) {
if ( $curr ->next->id == $id ) {
$curr ->next->name = $new_name ;
}
$curr = $curr ->next;
}
}
}
$head = new linkList();
linkList::add( $head , 1, 'wangdk' );
linkList::add( $head , 2, 'sunshuzhen' );
linkList::add( $head , 8, 'wanghaha' );
linkList::add( $head , 6, 'wangchufen' );
linkList::add( $head , 6, 'wangchufen' );
linkList::add( $head , 3, 'wangdaye' );
linkList::del( $head , 1);
linkList::edit( $head , 2, 'hahaha' );
linkList::echo_link_list( $head );
?>
|