-
Notifications
You must be signed in to change notification settings - Fork 0
/
LinkedList.h
72 lines (56 loc) · 1.05 KB
/
LinkedList.h
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
/*
* LinkedList.h
*
* Created on: Jun 19, 2018
* Author: dhruvjhamb
*/
#ifndef LINKEDLIST_H_
#define LINKEDLIST_H_
#include <iostream>
using namespace std;
class Node {
friend class LinkedList;
private:
char value[81]; // Size corresponds to maxLineSize + 1
Node *prev;
Node *next;
int valIndex;
int tempValIndex;
int valSize;
public:
Node(Node *p, Node *n);
~Node();
int getValIndex();
};
class LinkedList {
friend class Node;
private:
Node *sentinel;
Node *currentNode;
Node *tempNode;
int tempPos;
int cursorPos;
int size;
int maxLineSize;
bool shifting;
public:
LinkedList();
~LinkedList();
void addChar(char c);
void shiftChar(char c);
void removeChar();
void addNode(char c, Node *p);
void addNode();
void removeNode();
void printList();
string toString();
Node* getCurrentNode();
int getCursorPos();
int getSize();
int getMaxLineSize();
void decreaseIndex();
void increaseIndex();
void decreaseCurrentNode();
void increaseCurrentNode();
};
#endif /* LINKEDLIST_H_ */