C链表小日记一

最新推荐文章于 2025-04-11 22:24:09 发布

原创最新推荐文章于 2025-04-11 22:24:09 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

C学习小结专栏收录该内容

1 篇文章

订阅专栏

在链表中，节点为一个结构体，传统的结构体中包含指向自身类型的指针，这种方式有时可能不能满足要求，将指向自身的指针改为一个新的字段，而不是指向整个结构体节点

typedef struct ListNode
{
    struct ListNode *next;
}LIST_ENTY;

typedef struct Student
{
    int id;
    LIST_ENTY nextStu;
}STUDENT;
STUDENT *stu1, *stu2, *stu3;
stu1 = (STUDENT *)malloc(sizeof(STUDENT));
stu2 = (STUDENT *)malloc(sizeof(STUDENT));
stu3 = (STUDENT *)malloc(sizeof(STUDENT));
stu1->id = 1;
stu2->id = 2;
stu3->id = 3;
(stu1->nextStu).next = &(stu2->nextStu);
(stu2->nextStu).next = &(stu3->nextStu);

当知道指针stu1，根据stu1->nextStu.next得到stu2中nextStu字段的地址；#define offsetof(type, ziduan) (int)(&((type* 0)->ziduan))。则可以得到stu2 = (STUDENT *)((int)(stu1->nextStu.next) - offsetof(STUDENT, nextStu))