linux-master/lib/list-test.c

21 	struct list_head list1 = LIST_HEAD_INIT(list1);
37 	KUNIT_EXPECT_TRUE(test, list_empty_careful(&list1));
188 	LIST_HEAD(list1);
191 	list_add_tail(&a, &list1);
194 	/* before: [list1] -> a, [list2] -> b */
196 	/* after: [list1] empty, [list2] -> a -> b */
198 	KUNIT_EXPECT_TRUE(test, list_empty(&list1));
207 	LIST_HEAD(list1);
210 	list_add_tail(&a, &list1);
213 	/* before: [list1] -> a, [list2] -> b */
215 	/* after: [list1] empty, [list2] -> b -> a */
217 	KUNIT_EXPECT_TRUE(test, list_empty(&list1));
229 	LIST_HEAD(list1);
233 	list_add_tail(&x, &list1);
234 	list_add_tail(&y, &list1);
241 	/* before: [list1] -> x -> y, [list2] -> a -> b -> c -> d */
243 	/* after: [list1] -> x -> b -> c -> y, [list2] -> a -> d */
245 	list_for_each(ptr, &list1) {
303 	LIST_HEAD(list1);
306 	list_add_tail(&a, &list1);
308 	KUNIT_EXPECT_FALSE(test, list_empty(&list1));
316 	LIST_HEAD(list1);
319 	list_add_tail(&a, &list1);
321 	KUNIT_EXPECT_FALSE(test, list_empty_careful(&list1));
388 	LIST_HEAD(list1);
392 	list_add_tail(&entries[0], &list1);
393 	list_add_tail(&entries[1], &list1);
394 	list_add_tail(&entries[2], &list1);
396 	/* before: [list1] -> entries[0] -> entries[1] -> entries[2] */
397 	list_cut_position(&list2, &list1, &entries[1]);
398 	/* after: [list2] -> entries[0] -> entries[1], [list1] -> entries[2] */
407 	list_for_each(cur, &list1) {
416 	LIST_HEAD(list1);
420 	list_add_tail(&entries[0], &list1);
421 	list_add_tail(&entries[1], &list1);
422 	list_add_tail(&entries[2], &list1);
424 	/* before: [list1] -> entries[0] -> entries[1] -> entries[2] */
425 	list_cut_before(&list2, &list1, &entries[1]);
426 	/* after: [list2] -> entries[0], [list1] -> entries[1] -> entries[2] */
435 	list_for_each(cur, &list1) {
444 	LIST_HEAD(list1);
448 	list_add_tail(&entries[0], &list1);
449 	list_add_tail(&entries[1], &list1);
452 	list_add_tail(&entries[4], &list1);
454 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
456 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] uninit */
458 	list_for_each(cur, &list1) {
469 	LIST_HEAD(list1);
473 	list_add_tail(&entries[0], &list1);
474 	list_add_tail(&entries[1], &list1);
477 	list_add_tail(&entries[4], &list1);
479 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
481 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] uninit */
483 	list_for_each(cur, &list1) {
494 	LIST_HEAD(list1);
498 	list_add_tail(&entries[0], &list1);
499 	list_add_tail(&entries[1], &list1);
502 	list_add_tail(&entries[4], &list1);
504 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
506 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] empty */
508 	list_for_each(cur, &list1) {
521 	LIST_HEAD(list1);
525 	list_add_tail(&entries[0], &list1);
526 	list_add_tail(&entries[1], &list1);
529 	list_add_tail(&entries[4], &list1);
531 	/* before: [list1]->e[0]->e[1]->e[4], [list2]->e[2]->e[3] */
533 	/* after: [list1]->e[0]->e[1]->e[2]->e[3]->e[4], [list2] empty */
535 	list_for_each(cur, &list1) {
816 	struct hlist_head list1 = HLIST_HEAD_INIT;
831 	KUNIT_EXPECT_TRUE(test, hlist_empty(&list1));
993 	HLIST_HEAD(list1);
996 	hlist_add_head(&a, &list1);
998 	KUNIT_EXPECT_FALSE(test, hlist_empty(&list1));
1000 	hlist_move_list(&list1, &list2);
1001 	KUNIT_EXPECT_TRUE(test, hlist_empty(&list1));