//Created By Nautash Ahmad //A sample code for Doubly LL //Link to thread in the comments section #include #include #include using namespace std; struct Node { int num; Node* next; Node* prev; }; Node* CreateNode(int num); Node* AddNode(Node *head, int num); Node* DeleteNode(Node *head, int num); void PrintNodes(Node *head); void PrintReverse(Node *head); Node* BubbleSortLL(Node *head); int main() { Node *head = NULL; srand(time(NULL)); for(int i = 1; i <= 10; i++) { int randNum = 1 + rand() % 20; head = AddNode(head, randNum); } cout << "Link List before sorting\n"; PrintNodes(head); cout << "\n\nPerforming Bubble sort in LL\n\nAfter Bubble sorting linked list in:"; head = BubbleSortLL(head); cout << "\nAscending Order:\n"; PrintNodes(head); cout << "\n\nDescending Order\n"; PrintReverse(head); head = DeleteNode(head, (1 + rand() % 10)); cout << "Printing nodes\n"; PrintNodes(head); cout << "\n\nReverse Printing\n"; PrintReverse(head); delete head; return 0; } Node* CreateNode(int num) { Node* newNode = new Node; newNode -> num = num; newNode -> next = NULL; newNode -> prev = NULL; return newNode; } Node* AddNode(Node *head, int num) { Node *newNode = CreateNode(num); if(head == NULL) { head = newNode; } else { Node* temp = head; while(temp -> next != NULL) { temp = temp -> next; } temp -> next = newNode; newNode -> prev = temp; } return head; } void PrintNodes(Node *head) { Node* temp = head; while(temp) { cout << temp -> num << " "; temp = temp -> next; } } void PrintReverse(Node *head) { Node* temp = head; while(temp -> next) { temp = temp -> next; } while(temp) { cout << temp -> num << " "; temp = temp -> prev; } } Node* DeleteNode(Node *head, int num) { cout << "\n\nDeleting node at position " << num << endl << endl; Node* temp = head; Node* prev = head; int nodeCount = 1; while(temp != NULL) { if(nodeCount == num) break; prev = temp; temp = temp -> next; nodeCount++; } if(temp == head) { head = head -> next; head -> prev = NULL; } else if(temp -> next == NULL) { prev -> next = NULL; temp -> prev = NULL; } else if(temp == NULL) { cout << "\nNo match found\n"; } else { prev -> next = temp -> next; temp -> next -> prev = prev; } return head; } Node* BubbleSortLL(Node *head) { for(Node *th1 = head; th1 != NULL; th1 = th1 -> next) { for(Node *th2 = head; th2 -> next != NULL; th2 = th2 -> next) { if(th2 -> num > th2 -> next -> num) { int num = th2 -> num; th2 -> num = th2 -> next -> num; th2 -> next -> num = num; } } } return head; }

[Q&A's] Doubly Linked List v3.0