sort-list 1.0.0
Sort List
Loading...
Searching...
No Matches
main.cpp File Reference
#include <iostream>
Include dependency graph for main.cpp:

Go to the source code of this file.

Data Structures

struct  ListNode
 Definition for singly-linked list. More...
 
class  Solution
 

Functions

void print_list (ListNode *head)
 
void delete_list (ListNode *ptr)
 
int main ()
 

Function Documentation

◆ delete_list()

void delete_list ( ListNode ptr)

Definition at line 28 of file main.cpp.

29{
30 ListNode* tmp = ptr->next;
31 if (tmp)
32 delete_list(tmp);
33 delete ptr;
34}
void delete_list(ListNode *ptr)
Definition main.cpp:28
Definition for singly-linked list.
Definition main.cpp:9
ListNode * next
Definition main.cpp:11

References delete_list(), and ListNode::next.

Referenced by delete_list(), and main().

◆ main()

int main ( )

Definition at line 92 of file main.cpp.

93{
94 ListNode* head = new ListNode(4, new ListNode(2, new ListNode(1, new ListNode(3, NULL))));
95 Solution sol;
96 head = sol.sortList(head);
97 print_list(head);
98 delete_list(head);
99 return 0;
100}
ListNode * sortList(ListNode *head)
Definition main.cpp:60
void print_list(ListNode *head)
Definition main.cpp:17

References delete_list(), print_list(), and Solution::sortList().

◆ print_list()

void print_list ( ListNode head)

Definition at line 17 of file main.cpp.

18{
19 ListNode* ptr = head;
20 while (ptr != NULL)
21 {
22 cout << "value: " << ptr->val << endl;
23 ptr = ptr->next;
24 }
25 return;
26}
int val
Definition main.cpp:10

References ListNode::next, and ListNode::val.

Referenced by main().