-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathinsertlinkedList.cpp
More file actions
44 lines (40 loc) · 1.04 KB
/
insertlinkedList.cpp
File metadata and controls
44 lines (40 loc) · 1.04 KB
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
#include <iostream>
using namespace std;
class Family{
public:
string name;
Family *next;
};
void push(Family **head_ref, string newData){
Family *new_node = new Family();
new_node->name = newData;
new_node->next = (*head_ref);
*(head_ref) = new_node;
}
void insertAfter(Family* prevNode, string new_data ){
Family *new_node = new Family();
new_node->name = new_data;
new_node->next = prevNode->next;
prevNode-> next = new_node;
}
void display(Family* node){
while(node != NULL){
cout << node->name << endl;
node = node->next;
}
}
int main(){
Family *member1 = new Family();
Family *member2 = new Family();
Family *member3 = new Family();
member1->name = "Mother";
member2->name = "First Born";
member3->name = "Second born";
member1-> next = member2;
member2->next = member3;
member3->next = NULL;
cout << "** INSERT AT THE FRONT *****" << endl;
push(&member1, "Father");
insertAfter(member2, "Middle Born");
display(member1);
}