Link/Link.cpp at master · quangx/Link · GitHub

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
#include <iostream>
#include "Link.h"


Link* Link::add(Link* n){
	Link* p=this;
	if(p==nullptr)
		return n;
	if(n==nullptr)
		return p;
	p->succ=n;
	n->prev=p;
}

Link* Link::insert(Link* j){
	Link* p=this;
	if(j==nullptr)
		return p;
	if(p==nullptr)
		return j;
	j->succ=p;
	if(p->prev){
		p->prev->succ=j;
		j->prev=p->prev;
		p->prev=j;
		return j;
	}
}
Link* Link::advance(Link* p,int n) const{

	if(p==nullptr)
		return nullptr;
	if(0<n){
		while(n--){
			if(p->succ==nullptr) return nullptr;
			p=p->succ;
		}
	}
	else if(n<0){
		while(n++){
			if(p->prev==nullptr) return nullptr;
			p=p-> prev;
		}
	}
}
Link* Link::find(const std::string& s){
	Link* p=this;
	while(p){
		if(p->value==s) return p;
		p=p->succ;

	}
	return nullptr;
}

Link* Link::erase(){
	Link* p=this;
	if(p==nullptr){
		return nullptr;
	}
	if(p->succ)p->succ->prev=p->prev;
	if(p->prev)p->prev->succ=p->succ;
	return p->succ;
}