单向循环链表实现约瑟夫环（国外英文资料）.doc

单向循环链表实现约瑟夫环（国外英文资料） CirLinkList (a one-way loop linked list implements Joseph ring) / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Describe the difference between the first pointer, the head, the first element (the first element node). In a single What is the function of the head node in the table? A: the first element is the node that stores the first data element (data) in the list. And in order to do that, Usually a node is attached before the first element of the linked list, called the head node, which is not stored in the data domain of the node The data element of the sex table, which is used to manipulate the linked list, can be used against empty tables, non-null tables, and pairs The first yuan junction is handled uniformly. The head pointer is the first node in the linked list (either the head node or the first node). The pointer. If the header node is attached to the list, the header is not null, regardless of whether the linear table is null. Otherwise, said The header of the empty tables linked list is empty. These three concepts apply to single linked lists, bi-directional linked lists, and loops. Whether or not a The header node is a different storage structure that represents the same logical structure. In short, Head pointer: pointer to the first node in the linked list (or header or first node); Head node: a node attached to the first junction of the linked list; The data domain only has empty table signs and table length letters Interest (with a pointer to the inside head? Thats another header!!!) The first element node: the node that stores the first data element in the list. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * / / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *