@@ -14,19 +14,18 @@ using namespace std;
14
14
using std::vector;
15
15
16
16
#ifdef __TEST__
17
- struct ListNodeInspector
18
- {
19
- unordered_set<DLinkListNode *> nodes;
20
- eventpp::CallbackList<void (DLinkListNode *)>::Handle handleNew;
21
- eventpp::CallbackList<void (DLinkListNode *)>::Handle handleDelete;
17
+ struct ListNodeInspector {
18
+ unordered_set<DLinkListNode*> nodes;
19
+ eventpp::CallbackList<void (DLinkListNode*)>::Handle handleNew;
20
+ eventpp::CallbackList<void (DLinkListNode*)>::Handle handleDelete;
22
21
ListNodeInspector ()
23
22
{
24
- auto handleNew = DLinkListNode::CallbackNew.append ([this ](auto * node) {
23
+ auto handleNew = DLinkListNode::CallbackNew.append ([this ](auto * node) {
25
24
std::cout << " DLinkListNode New:" << node << std::endl;
26
25
nodes.insert (node);
27
26
});
28
27
this ->handleNew = handleNew;
29
- auto handleDelete = DLinkListNode::CallbackDelete.append ([this ](auto * node) {
28
+ auto handleDelete = DLinkListNode::CallbackDelete.append ([this ](auto * node) {
30
29
std::cout << " DLinkListNode Delete:" << node << std::endl;
31
30
32
31
nodes.erase (node);
@@ -46,58 +45,48 @@ TEST(design_linked_list, test1)
46
45
ListNodeInspector inspector;
47
46
#endif
48
47
49
-
50
- MyLinkedList *myLinkedList1 = new MyLinkedList ();
48
+ MyLinkedList* myLinkedList1 = new MyLinkedList ();
51
49
myLinkedList1->addAtHead (1 );
52
50
myLinkedList1->addAtTail (3 );
53
51
myLinkedList1->addAtIndex (1 , 2 ); // 链表变为 1->2->3
54
- ASSERT_EQ (2 , myLinkedList1->get (1 ));
55
- myLinkedList1->deleteAtIndex (1 ); // 现在,链表 ->3
56
- ASSERT_EQ (3 , myLinkedList1->get (1 )); // 返回 3
57
- // haha
58
- delete myLinkedList1;
59
-
60
-
61
-
62
-
63
- // haha
52
+ ASSERT_EQ (2 , myLinkedList1->get (1 ));
53
+ myLinkedList1->deleteAtIndex (1 ); // 现在,链表 ->3
54
+ ASSERT_EQ (3 , myLinkedList1->get (1 )); // 返回 3
55
+ // haha
56
+ delete myLinkedList1;
64
57
58
+ // haha
65
59
66
60
#ifdef __TEST__
67
61
68
-
69
62
ASSERT_EQ
70
63
71
- (size_t (0 ), inspector.nodes .size ());
64
+ (size_t (0 ), inspector.nodes .size ());
72
65
#endif
73
66
}
74
67
TEST (design_linked_list, test2)
75
68
{
76
69
#ifdef __TEST__
77
70
ListNodeInspector inspector;
78
71
#endif
79
-
80
72
81
- MyLinkedList * myLinkedList1 = new MyLinkedList ();
73
+ MyLinkedList* myLinkedList1 = new MyLinkedList ();
82
74
myLinkedList1->addAtHead (1 );
83
75
myLinkedList1->addAtTail (3 );
84
76
myLinkedList1->addAtIndex (1 , 2 ); // 链表变为 1->2->3
85
- ASSERT_EQ (1 , myLinkedList1->get (0 ));
86
- ASSERT_EQ (2 , myLinkedList1->get (1 ));
87
- // myLinkedList1->deleteAtIndex(1); // 现在,链表 ->3
88
- ASSERT_EQ (3 , myLinkedList1->get (2 )); // 返回 3
89
- // haha
90
- delete myLinkedList1;
91
-
92
-
93
-
77
+ ASSERT_EQ (1 , myLinkedList1->get (0 ));
78
+ ASSERT_EQ (2 , myLinkedList1->get (1 ));
79
+ // myLinkedList1->deleteAtIndex(1); // 现在,链表 ->3
80
+ ASSERT_EQ (3 , myLinkedList1->get (2 )); // 返回 3
81
+ // haha
82
+ delete myLinkedList1;
94
83
95
- // haha
84
+ // haha
96
85
97
86
#ifdef __TEST__
98
87
ASSERT_EQ
99
88
100
- (size_t (0 ), inspector.nodes .size ());
89
+ (size_t (0 ), inspector.nodes .size ());
101
90
#endif
102
91
}
103
92
0 commit comments