Lecture No.03 Data Structures: Dr. Sohail Aslam
Lecture No.03 Data Structures: Dr. Sohail Aslam
03
Data Structures
Dr. Sohail Aslam
Linked List
head
2
1051
1052
1063
1053
1063
1054
1055
1051
1056
current
1057
1058
1060
1059
head
1060
1061
1062
1054
1063
1064
1057
1065
newNode
newNode
current
7
2
newNode
size=5 6
class Node {
public:
int get() { return object; };
void set(int object) { this->object = object; };
Node *getNext() { return nextNode; };
void setNext(Node *nextNode)
{ this->nextNode = nextNode; };
private:
int object;
Node *nextNode;
};
class Node {
public:
int get() { return object; };
void set(int object) { this->object = object; };
Node *getNext() { return nextNode; };
void setNext(Node *nextNode)
{ this->nextNode = nextNode; };
private:
int object;
Node *nextNode;
};
class Node {
public:
int get() { return object; };
void set(int object) { this->object = object; };
Node *getNext() { return nextNode; };
void setNext(Node *nextNode)
{ this->nextNode = nextNode; };
private:
int object;
Node *nextNode;
};
class Node {
public:
int get() { return object; };
void set(int object) { this->object = object; };
Node *getNext() { return nextNode; };
void setNext(Node *nextNode)
{ this->nextNode = nextNode; };
private:
int object;
Node *nextNode;
};
#include <stdlib.h>
#include "Node.cpp"
class List {
public:
// Constructor
List() {
headNode = new Node();
headNode->setNext(NULL);
currentNode = NULL;
size = 0;
};
class List {
public:
// Constructor
List() {
headNode = new Node();
headNode->setNext(NULL);
currentNode = NULL;
size = 0;
};
List() {
headNode = new Node();
headNode->setNext(NULL);
currentNode = NULL;
size = 0;
};
headNode->setNext(NULL);
currentNode = NULL;
size = 0;
};
currentNode = NULL;
size = 0;
};
size = 0;
};
headNode
size=0
headNode
size=0
currentNode
list.add(2);
headNode
lastcurrentNode
size=1
headNode
size=0
currentNode
list.add(2);
headNode
size=1
lastcurrentNode
currentNode
list.add(6);
headNode
lastcurrentNode
size=2
lastcurrentNode
size=5