From 03d56ee85c88fbfc94ebe8e4410bccec48d84b5b Mon Sep 17 00:00:00 2001 From: jinnyfruit Date: Wed, 6 Jan 2021 22:05:01 +0900 Subject: [PATCH] homework --- linkedList/linked_list_jinnyfruit.cpp | 55 +++++++++++++++++++++++++++ 1 file changed, 55 insertions(+) create mode 100644 linkedList/linked_list_jinnyfruit.cpp diff --git a/linkedList/linked_list_jinnyfruit.cpp b/linkedList/linked_list_jinnyfruit.cpp new file mode 100644 index 0000000..c723e64 --- /dev/null +++ b/linkedList/linked_list_jinnyfruit.cpp @@ -0,0 +1,55 @@ +/*linked list + detail: node-node-node-node + + made by: Ji Woo, Kim + modified: 01.06, 2021 + */ +#include +using namespace std; +typedef struct Node { + int key; + struct Node* next; +}node; + +int main() { + + node* head; + node* nodes = (node*)malloc(4 * sizeof(node)); + int i; + + nodes[0].key = 100; //initialize the key value + nodes[1].key = 250; + nodes[2].key = 467; + + nodes[0].next = &nodes[1]; //linking nodes + nodes[1].next = &nodes[2]; + nodes[2].next = NULL; + + head = &nodes[0]; //start with node1 + + int searchNum, found = 0; + + cout<<"original node-key value"<key<<"\t"; + head = head->next; + } + nodes[3].key = 300; + + nodes[3].next = &nodes[2]; + nodes[1].next = &nodes[3]; + + head = &nodes[0]; + + cout<<"\ninserted node-key value"<key<<"\t"; + head = head->next; + } + + free(head); + free(nodes); + + +} \ No newline at end of file