Implement q_size

Mike1117 · Mike1117 · commit d6f9638e705c · 2025-02-26T16:58:06.000+08:00
Implement this function to return the size of a queue.
Using list_for_each to enumerate the element in the queue,
and count will be added with each element.

Change-Id: Ia2fe2bb6a2241fa5523f83a78fbc072b7fb2781d
diff --git a/queue.c b/queue.c
@@ -78,7 +78,13 @@ element_t *q_remove_tail(struct list_head *head, char *sp, size_t bufsize)
 /* Return number of elements in queue */
 int q_size(struct list_head *head)
 {
-    return -1;
+    if (!head)
+        return 0;
+    struct list_head *cur;
+    int size = 0;
+    list_for_each (cur, head)
+        size++;
+    return size;
 }
 
 /* Delete the middle node in queue */

Original file line number	Diff line number	Diff line change
`@@ -78,7 +78,13 @@ element_t q_remove_tail(struct list_head head, char *sp, size_t bufsize)`
`78`	`78`	`/* Return number of elements in queue */`
`79`	`79`	`int q_size(struct list_head *head)`
`80`	`80`	`{`
`81`		`- return -1;`
	`81`	`+ if (!head)`
	`82`	`+ return 0;`
	`83`	`+ struct list_head *cur;`
	`84`	`+ int size = 0;`
	`85`	`+ list_for_each (cur, head)`
	`86`	`+ size++;`
	`87`	`+ return size;`
`82`	`88`	`}`
`83`	`89`
`84`	`90`	`/* Delete the middle node in queue */`