Last active
August 29, 2015 14:19
-
-
Save markbratanov/b73278a7d2573ac1ffd9 to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
//specification file for the numberlist class | |
#ifndef NUMBERLIST_H | |
#define NUMBERLIST_H | |
class NumberList | |
{ | |
private: | |
//declares a structure for the list | |
struct ListNode | |
{ | |
double value; // value in the node | |
struct ListNode *next; //to point to the next node | |
}; | |
ListNode *head; // list head pointer | |
public: | |
// construcorr | |
NumberList() | |
{ | |
head = nullptr; | |
} | |
~NumberList(); | |
//linked list operations | |
void appendNode(double); | |
void insertNode(double); | |
void deleteNode(double); | |
void dispayList()const; | |
}; | |
#endif |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
//this program demonstrates a simple append operation on a linked list | |
#include <iostream> | |
#include "NumberList.h" | |
using namespace std; | |
void NumberList::appendNode(double num) | |
{ | |
ListNode *newNode; | |
ListNode *nodePtr; | |
//allocate a new node and store num there | |
newNode = new ListNode; | |
newNode->value = num; | |
newNode->next = nullptr; | |
//if there are no nodes in the listmake newNode first node | |
if (!head) | |
head = newNode; | |
else // otherwise insert newNode at end | |
{ | |
//initialize nodePtr to head of list | |
nodePtr = head; | |
//find the last node in the list | |
while (nodePtr->next) | |
nodePtr = nodePtr->next; | |
// insert newNode as the last node | |
nodePtr->next = newNode; | |
} | |
} | |
int main() | |
{ | |
//define a numberList object | |
NumberList list; | |
//append some values | |
list.appendNode(2.5); | |
list.appendNode(7.9); | |
list.appendNode(12.6); | |
system("pause"); | |
return 0; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment