我正在为 Linux 内核编写一个程序来实现链表并添加某些人的出生日期。添加它们后，我需要找到最大年龄并删除该节点。
为了找到具有最大年龄的节点，我打算设置一个指向链表第一个元素的指针，并在迭代它时比较年龄。我不知道如何将最大指针设置为链表的头部。
我尝试了几种不同的东西，包括：
struct birthday * max = &birthday_liststruct birthday max = birthday_listmax = birthday_list.next;
我得到的错误：error: assignment from incompatible pointer type [-Werror=incompatible-pointer-types]
我想我可能会将列表分配给不同的结构。我可以澄清一下我可能做错了什么吗？
#include<linux/list.h>
#include<linux/init.h>
#include<linux/kernel.h>
#include<linux/module.h>
#include<linux/types.h>
#include<linux/slab.h>
struct birthday {
int day;
int month;
int year;
struct list_head list;
}
static LIST_HEAD(birthday_list);
static void remove_oldest_student(void){
struct birthday *max, *curr, *next;
//point max to list head
max = LIST_HEAD(birthday_list);
list_for_each_entry(curr, &birthday_list, list){
//find_max(&max, &curr);
}
printk(KERN_INFO "Oldest Student Details --> Name: %s, Month: %d, Day: %d, Year: %dn",max->name, max->month,max->day,max->year);
}
int simple_init(void) {
struct birthday *ptr;
int i;
for(i = 0; i < 5; i++) {
// create 5 birthday structs and add them to the list
struct birthday *person;
person = kmalloc(sizeof(*person), GFP_KERNEL);
person->day = 22;
person->month = 11;
person->year = 1981;
INIT_LIST_HEAD(&person->list);
list_add_tail(&person->list, &birthday_list);
}
list_for_each_entry(ptr, &birthday_list, list) {
// print the info from the structs to the log
printk(KERN_INFO "%d, %d %d", ptr->month, ptr->day, ptr->year);
}
remove_oldest_student();
return 0;
}
void simple_exit(void) {
struct birthday *ptr, *next;
list_for_each_entry_safe(ptr, next, &birthday_list, list) {
// delete structs and return memory
list_del(&ptr->list);
kfree(ptr);
}
}
module_init(simple_init);
module_exit(simple_exit);
我打算设置指向链表第一个元素的指针
只需使用list_first_entry宏：
max = list_first_entry(&birthday_list, struct birthday, list);
提示：由于您已经有指向第一个元素的指针，因此无需在以下循环中迭代它。您可以使用list_for_each_entry_continue代替list_for_each_entry：
// Make iterator to point to the already located element (first element in the list)
curr = max;
// Continue iteration.
// So the first iterated element will be the second element in the list
list_for_each_entry_continue(curr, &birthday_list, list){
//find_max(&max, &curr);
}
我看到了几个问题，我确定这不是唯一的编译错误(例如max->name- 数据结构中没有这样的成员(。我也不想深入逻辑错误，因为它与原始问题无关，这是典型的家庭作业。
让我们进入正题。
似乎您正在尝试从另一个结构对象(其成员(获取指向结构的指针。它可以是这样的：
max = container_of(birthday_list.next, struct birthday, list);
阅读更多：
关于container_of：SO帖子，指南，Linux内核源代码。
大约list_head，图片不错。
UPD：正如Tsyvarev在他的回答中提到的，有一个list-API函数list_first_entry()，它最终调用container_of()。因此，如果您仍然确实需要第一个条目 - 最好使用 API 函数。container_of()只是为了更好地了解正在发生的事情。