这个怎么用啊,有人说这叫链表,什么意思啊？

Question

ypedef struct MemberList { int _Role_Data; struct MemberList *Next; }Info_Role,*_List_DATA

我会用Info_Role._Role_Data在主函数中,但我完全不知道struct MemberList *Next;这个有什么用,我看过一段代码中,还用过什么head来循环链表,什么意思啊求大神讲解啊

Answer 1

struct MemberList *Next;的Next就是结构体指针，只要作用就是指向他的下一个结构体，这样才是链表的由来。head就是链表的头结点，head->next 就是第二个结点，head=head->next；就是指向下一个结点，很好理解的

Answer 2

int _Role_Data; struct MemberList *Next; 链表结构体正常情况下这个结构体都会起名叫做node这样儿更直观，也就是节点。data表示节点的数据Next表示节点的下一个节点的指针，链表就是一个个节点相连的list而head一般用来表示链表中的表头，也就是链表的第一个节点。一般链表的指针，指向的就是head。如果想对链表做某些操作，那么head一般情况下就必须要知道才能进行操作。当然也有某些题目考查对链表的掌握，也会给你一个没有头的链表做某些操作。例如：给你一个链表的节点（非表头），让你删除它的下一个节点，要怎么做。currentNode->Next->Next->Data = currentNode->Next->Data;currentNode->Next->Next = currentNode->Next;