Wikipedia Linked List<\/a>\n<\/p>\n\n\t \n<\/p>\n
\n\t \n<\/p>\n
\r\n#include <iostream>\r\nusing namespace std;\r\n\r\nclass Node\r\n{\r\nprivate:\r\n Node *next;\r\n int data;\r\npublic:\r\n Node(){};\r\n void setData(int nData)\r\n {\r\n data = nData;\r\n };\r\n void setNext(Node *nNext)\r\n {\r\n next = nNext;\r\n };\r\n int getData()\r\n {\r\n return data;\r\n };\r\n Node *Next()\r\n {\r\n return next;\r\n };\r\n};\r\n\r\nclass List\r\n{\r\nprivate:\r\n Node *head;\r\npublic:\r\n List()\r\n {\r\n head = NULL;\r\n };\r\n void printList();\r\n void deleteNode(int data);\r\n void appendNode(int data);\r\n void insertNode(int data, int pos);\r\n void appendList(List secondList);\r\n void inverseList();\r\n};\r\n\r\nvoid List::printList()\r\n{\r\n Node *tmp = head;\r\n if(tmp == NULL)\r\n {\r\n cout<<"Empty List"<<endl;\r\n return;\r\n }\r\n while(tmp != NULL)\r\n {\r\n cout<<tmp->getData()<<"->";\r\n tmp = tmp->Next();\r\n }\r\n cout<<"NULL"<<endl;\r\n}\r\nvoid List::appendNode(int data)\r\n{\r\n Node *newNode = new Node();\r\n newNode->setData(data);\r\n newNode->setNext(NULL);\r\n \r\n Node *tmp = head;\r\n if(tmp != NULL)\r\n {\r\n while(tmp->Next() != NULL)\r\n tmp = tmp->Next();\r\n \r\n tmp->setNext(newNode);\r\n }\r\n else\r\n head = newNode;\r\n \r\n}\r\nvoid List::insertNode(int data, int pos)\r\n{\r\n Node *tmp = head;\r\n if(tmp == NULL)\r\n return;\r\n \r\n int currentPos = 0;\r\n \r\n while(currentPos != pos-1 && pos > 0 && tmp->Next()!=NULL)\r\n {\r\n \r\n tmp = tmp->Next();\r\n currentPos++;\r\n }\r\n if(pos > currentPos+1)\r\n {\r\n cout<<"Insert fails."<<endl;\r\n return;\r\n }\r\n if(pos == 0) \/\/ Insert a node to the head\r\n {\r\n Node *newNode = new Node();\r\n newNode->setData(data);\r\n newNode->setNext(tmp);\r\n head = newNode;\r\n }\r\n else\r\n {\r\n Node *newNode = new Node();\r\n newNode->setData(data);\r\n newNode->setNext(tmp->Next());\r\n tmp->setNext(newNode);\r\n }\r\n}\r\nvoid List::deleteNode(int data)\r\n{\r\n Node *tmp = head;\r\n if(tmp == NULL)\r\n return;\r\n \r\n if(tmp->Next() == NULL)\r\n {\r\n delete tmp;\r\n head = NULL;\r\n }\r\n else\r\n {\r\n if(head->getData() == data)\r\n {\r\n Node *ptr = head;\r\n head = ptr->Next();\r\n delete ptr;\r\n }\r\n else\r\n {\r\n Node *prev;\r\n Node *current = head;\r\n if(current->Next() == NULL)\r\n current = NULL;\r\n while(current != NULL)\r\n {\r\n if(current->getData() == data)\r\n {\r\n prev->setNext(current->Next());\r\n break;\r\n }\r\n else\r\n {\r\n prev = current;\r\n current = current->Next();\r\n }\r\n }\r\n }\r\n }\r\n}\r\nvoid List::appendList(List secondList)\r\n{\r\n if(secondList.head == NULL)\r\n return;\r\n \r\n Node *tmp = head;\r\n if(tmp == NULL) \/\/first list is empty\r\n {\r\n head = secondList.head;\r\n return;\r\n }\r\n while(tmp->Next() != NULL)\r\n {\r\n tmp = tmp->Next();\r\n }\r\n tmp->setNext(secondList.head);\r\n \r\n \r\n}\r\n\r\nvoid List::inverseList()\r\n{\r\n Node* newHead = NULL;\r\n while (head != NULL)\r\n {\r\n Node* next = head->Next();\r\n head->setNext(newHead) ;\r\n newHead = head;\r\n head = next;\r\n }\r\n head = newHead;\r\n}\r\n\r\n\r\nint main(int argc, const char * argv[])\r\n{\r\n List list; \r\n list.appendNode(10);\r\n list.appendNode(20);\r\n list.appendNode(30);\r\n list.appendNode(40);\r\n cout<<"List: "<<endl;\r\n list.printList();\r\n cout<<"Inversed List:"<<endl;\r\n list.inverseList();\r\n list.printList();\r\n \r\n return 0;\r\n}<\/pre>\n\n\t <\/p>\n","protected":false},"excerpt":{"rendered":"
<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[20,21],"tags":[],"class_list":["post-457","post","type-post","status-publish","format-standard","hentry","category-chapter-2-linked-lists","category-data-structures-and-algorithms"],"_links":{"self":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/457","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=457"}],"version-history":[{"count":9,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/457\/revisions"}],"predecessor-version":[{"id":470,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/457\/revisions\/470"}],"wp:attachment":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=457"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=457"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=457"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}